• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

繰り上がり過程の研究

研究課題

研究課題/領域番号 26400149
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 解析学基礎
研究機関津田塾大学

研究代表者

貞廣 泰造  津田塾大学, 学芸学部, 教授 (00280454)

連携研究者 石川 雅雄  岡山大学, 大学院自然科学研究科, 教授 (40243373)
藤田 岳彦  中央大学, 理工学部, 教授 (50144316)
研究協力者 中野 史彦  学習院大学, 理学部, 教授 (10291246)
研究期間 (年度) 2014-04-01 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
2,470千円 (直接経費: 1,900千円、間接経費: 570千円)
2016年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2015年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2014年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワード有限マルコフ連鎖 / 定常分布 / 混合時間 / 一般化置換群 / スペクトル / ランダムウォーク / 超平面配置 / 半群 / indexed permutation / primitive idempotents / eulerian number / 繰り上がり / オイラー数 / マルコフ連鎖 / decent
研究成果の概要

ランダムに生成される整数の足し算の繰り上がりの列をマルコフ連鎖とみなすことが出来る。このマルコフ連鎖の推移確率行列は固有値、固有ベクトルを表す閉じた式が存在する。このマルコフ連鎖を一般化したものについて、同様の公式を得ることが出来た。またこのマルコフ連鎖と一般化置換群の上のリッフルシャッフルと呼ばれるマルコフ連鎖の間の関係について解き明かすことが出来た。

報告書

(5件)
  • 2017 実績報告書   研究成果報告書 ( PDF )
  • 2016 実施状況報告書
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 研究成果

    (2件)

すべて 2016 2014

すべて 雑誌論文 (1件) (うち査読あり 1件、 謝辞記載あり 1件) 学会発表 (1件)

  • [雑誌論文] A generalization of carries process and riffle shuffles2016

    • 著者名/発表者名
      F. Nakano and T. Sadahiro
    • 雑誌名

      Discrete Mathematics

      巻: 339 号: 2 ページ: 974-991

    • DOI

      10.1016/j.disc.2015.10.025

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [学会発表] A generalization of carries process2014

    • 著者名/発表者名
      Takahiko Fujita, Fumihiko Nakano, and Taizo Sadahiro
    • 学会等名
      International conference on Formal Power Series and Algebraic Combinatorics
    • 発表場所
      de Paul University
    • 年月日
      2014-06-29 – 2014-07-03
    • 関連する報告書
      2014 実施状況報告書

URL: 

公開日: 2014-04-04   更新日: 2023-07-20  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi