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

有限生成群上のランダムウォークの性質とその応用についての研究

研究課題

研究課題/領域番号 15J02838
研究種目

特別研究員奨励費

配分区分補助金
応募区分国内
研究分野 数学基礎・応用数学
研究機関京都大学

研究代表者

中村 ちから  京都大学, 理学研究科, 特別研究員(DC1)

研究期間 (年度) 2015-04-24 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
2,400千円 (直接経費: 2,400千円)
2017年度: 800千円 (直接経費: 800千円)
2016年度: 800千円 (直接経費: 800千円)
2015年度: 800千円 (直接経費: 800千円)
キーワードフラクタル / ランダムウォーク / 混合時間 / カットオフ現象 / 重複対数の法則 / ランダムコンダクタンス / ランプライターグラフ / ソーシャルネットワーク / 優先的選択モデル / カットオフ / ランダムコンダクタンスモデル
研究実績の概要

本年度は、ランプライターランダムウォーク(LRW)と呼ばれる、グラフ上のランダムウォーク(RW)がさらにグラフの頂点のランプを付けたり消したりするようなものに対し、その混合時間やカットオフ現象についての研究とescape rate (ER)についての研究を主に行った。

1. LRW の混合時間とカットオフ現象について。本研究では主に、フラクタル上のLRWの、スペクトル次元が2以下での領域でのカットオフ現象を解析した。本研究は Miller と Peres 氏らの2012年に出版された論文の結果の拡張にあたる。彼らの結果を合わせることで、スペクトル次元が2未満ではランプライターランダムウォークにはカットオフ現象が見られないのに対し、スペクトル次元が2以上ではランプライターランダムウォークにはカットオフ現象が見られるという、スペクトル次元に関しての両分を見出すことができた。この解析において、スペクトル次元が2未満の場合に、被覆時間(ランダムウォークがグラフのすべての点を訪れるための時間)が平均に集中していないという、独立に興味深い事実も並行して示した。本研究の結果をまとめ、雑誌に投稿した。

2. ランプライターランダムウォークのERと呼ばれる、出発点から離れていくスピードに関する量について、とくにランプの状況をより一般化して可算無限グラフの場合に解析した。グラフ上のRWが隣接点に限らず遠くに離れている点にも推移する飛躍型のランダムウォークが従う熱核評価を仮定して、重複対数の法則というサンプルパスレベルでのERの解析を行った。一方、飛躍型の熱核評価を仮定したときにランプが通常の場合、つまり点灯しているかいないかの二つの状態のみの場合には解決できておらず、今後の研究課題である。

現在までの達成度 (段落)

29年度が最終年度であるため、記入しない。

今後の研究の推進方策

29年度が最終年度であるため、記入しない。

報告書

(3件)
  • 2017 実績報告書
  • 2016 実績報告書
  • 2015 実績報告書
  • 研究成果

    (12件)

すべて 2017 2016 2015

すべて 雑誌論文 (3件) (うち国際共著 1件、 査読あり 3件、 謝辞記載あり 2件) 学会発表 (9件) (うち国際学会 5件)

  • [雑誌論文] Lamplighter random walks on fractals2017

    • 著者名/発表者名
      熊谷隆、中村ちから
    • 雑誌名

      Journal of Theoretical Probability

      巻: 印刷中 号: 1 ページ: 68-92

    • DOI

      10.1007/s10959-016-0718-0

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Rate functions for random walks on Random conuctance Models and related topics2017

    • 著者名/発表者名
      中村ちから
    • 雑誌名

      Kodai Mathematical Journal

      巻: 印刷中

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Laws of the Iterated Logarithm for random walks on Random Conductance Models2016

    • 著者名/発表者名
      熊谷隆、中村ちから
    • 雑誌名

      RIMS Kokyuroku Bessatsu

      巻: B59 ページ: 141-156

    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [学会発表] Cutoff phenomenon for lamplighter chains on fractals2017

    • 著者名/発表者名
      Chikara Nakamura
    • 学会等名
      PIMS-CRM Summer School in Probability 2017
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] The cutoff phenomenon for lamplighter chains on fractals2017

    • 著者名/発表者名
      Chikara Nakamura
    • 学会等名
      Stanford Probability Seminar
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Cutoff phenomenon for lamplighter chains on fractals2017

    • 著者名/発表者名
      中村ちから
    • 学会等名
      確率論シンポジウム
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Mixing time for lamplighter random walks on fractals2017

    • 著者名/発表者名
      中村ちから
    • 学会等名
      Kick off Meeting for Stochastic Analysis on Infinite Particle Systems I
    • 発表場所
      九州大学
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Mixing time for lamplighter random walks on fractals2017

    • 著者名/発表者名
      中村ちから
    • 学会等名
      Stochastic homogenization and its application
    • 発表場所
      東北大学
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Laws of the Iterated Logarithm for random walks on Random Conductance Models2016

    • 著者名/発表者名
      中村ちから
    • 学会等名
      School and Workshop on Random Interacting Systems
    • 発表場所
      Bath university
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Laws of the Iterated Logarithm and Escape Rate for random walks on the > Random Conductance Model2016

    • 著者名/発表者名
      中村ちから
    • 学会等名
      Probability and Geometry
    • 発表場所
      京都大学
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Laws of the Iterated Logarithm for Random Walk on the Random Conductance Model2015

    • 著者名/発表者名
      中村ちから
    • 学会等名
      Stochastic Analysis on Large Scale Interacting Systems
    • 発表場所
      京都大学
    • 年月日
      2015-10-28
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Lamplighter random walks on fractals2015

    • 著者名/発表者名
      中村ちから
    • 学会等名
      The Third NIMS Summer School In Probability 2015
    • 発表場所
      韓国 大田市
    • 年月日
      2015-06-17
    • 関連する報告書
      2015 実績報告書
    • 国際学会

URL: 

公開日: 2015-11-26   更新日: 2024-03-26  

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

Powered by NII kakenhi