有限生成群上のランダムウォークの性質とその応用についての研究
| Project/Area Number |
15J02838
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Research Field |
Foundations of mathematics/Applied mathematics
|
|---|
| Research Institution | Kyoto 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の、スペクトル次元が２以下での領域でのカットオフ現象を解析した。本研究は Miller と Peres 氏らの2012年に出版された論文の結果の拡張にあたる。彼らの結果を合わせることで、スペクトル次元が２未満ではランプライターランダムウォークにはカットオフ現象が見られないのに対し、スペクトル次元が２以上ではランプライターランダムウォークにはカットオフ現象が見られるという、スペクトル次元に関しての両分を見出すことができた。この解析において、スペクトル次元が2未満の場合に、被覆時間（ランダムウォークがグラフのすべての点を訪れるための時間）が平均に集中していないという、独立に興味深い事実も並行して示した。本研究の結果をまとめ、雑誌に投稿した。
2. ランプライターランダムウォークのERと呼ばれる、出発点から離れていくスピードに関する量について、とくにランプの状況をより一般化して可算無限グラフの場合に解析した。グラフ上のRWが隣接点に限らず遠くに離れている点にも推移する飛躍型のランダムウォークが従う熱核評価を仮定して、重複対数の法則というサンプルパスレベルでのERの解析を行った。一方、飛躍型の熱核評価を仮定したときにランプが通常の場合、つまり点灯しているかいないかの二つの状態のみの場合には解決できておらず、今後の研究課題である。
|
| Research Progress Status |
29年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
29年度が最終年度であるため、記入しない。
|
Report
(3 results)
Research Products
(12 results)
