• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 15J02838
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionKyoto University

Principal Investigator

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

Project Period (FY) 2015-04-24 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥2,400,000 (Direct Cost: ¥2,400,000)
Fiscal Year 2017: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2016: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2015: ¥800,000 (Direct Cost: ¥800,000)
Keywordsフラクタル / ランダムウォーク / 混合時間 / カットオフ現象 / 重複対数の法則 / ランダムコンダクタンス / ランプライターグラフ / ソーシャルネットワーク / 優先的選択モデル / カットオフ / ランダムコンダクタンスモデル
Outline of Annual Research Achievements

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

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

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

Research Progress Status

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

Strategy for Future Research Activity

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

Report

(3 results)
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • 2015 Annual Research Report
  • Research Products

    (12 results)

All 2017 2016 2015

All Journal Article (3 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 3 results,  Acknowledgement Compliant: 2 results) Presentation (9 results) (of which Int'l Joint Research: 5 results)

  • [Journal Article] Lamplighter random walks on fractals2017

    • Author(s)
      熊谷隆、中村ちから
    • Journal Title

      Journal of Theoretical Probability

      Volume: 印刷中 Issue: 1 Pages: 68-92

    • DOI

      10.1007/s10959-016-0718-0

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Rate functions for random walks on Random conuctance Models and related topics2017

    • Author(s)
      中村ちから
    • Journal Title

      Kodai Mathematical Journal

      Volume: 印刷中

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Laws of the Iterated Logarithm for random walks on Random Conductance Models2016

    • Author(s)
      熊谷隆、中村ちから
    • Journal Title

      RIMS Kokyuroku Bessatsu

      Volume: B59 Pages: 141-156

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Presentation] Cutoff phenomenon for lamplighter chains on fractals2017

    • Author(s)
      Chikara Nakamura
    • Organizer
      PIMS-CRM Summer School in Probability 2017
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] The cutoff phenomenon for lamplighter chains on fractals2017

    • Author(s)
      Chikara Nakamura
    • Organizer
      Stanford Probability Seminar
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Cutoff phenomenon for lamplighter chains on fractals2017

    • Author(s)
      中村ちから
    • Organizer
      確率論シンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] Mixing time for lamplighter random walks on fractals2017

    • Author(s)
      中村ちから
    • Organizer
      Kick off Meeting for Stochastic Analysis on Infinite Particle Systems I
    • Place of Presentation
      九州大学
    • Related Report
      2016 Annual Research Report
  • [Presentation] Mixing time for lamplighter random walks on fractals2017

    • Author(s)
      中村ちから
    • Organizer
      Stochastic homogenization and its application
    • Place of Presentation
      東北大学
    • Related Report
      2016 Annual Research Report
  • [Presentation] Laws of the Iterated Logarithm for random walks on Random Conductance Models2016

    • Author(s)
      中村ちから
    • Organizer
      School and Workshop on Random Interacting Systems
    • Place of Presentation
      Bath university
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Laws of the Iterated Logarithm and Escape Rate for random walks on the > Random Conductance Model2016

    • Author(s)
      中村ちから
    • Organizer
      Probability and Geometry
    • Place of Presentation
      京都大学
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Laws of the Iterated Logarithm for Random Walk on the Random Conductance Model2015

    • Author(s)
      中村ちから
    • Organizer
      Stochastic Analysis on Large Scale Interacting Systems
    • Place of Presentation
      京都大学
    • Year and Date
      2015-10-28
    • Related Report
      2015 Annual Research Report
  • [Presentation] Lamplighter random walks on fractals2015

    • Author(s)
      中村ちから
    • Organizer
      The Third NIMS Summer School In Probability 2015
    • Place of Presentation
      韓国 大田市
    • Year and Date
      2015-06-17
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research

URL: 

Published: 2015-11-26   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi