研究課題/領域番号 |
22K03336
|
研究機関 | 京都大学 |
研究代表者 |
白石 大典 京都大学, 情報学研究科, 准教授 (00647323)
|
研究期間 (年度) |
2022-04-01 – 2025-03-31
|
キーワード | ランダムウォーク |
研究実績の概要 |
私の指導する学生である渡辺聡美氏との共同研究において、3次元一様スパニングツリー上のランダムウォークの熱核に対する精密な評価を行った。得られた結果とその背景に関して詳しく説明する。3次元一様スパニングツリー上のランダムウォークの研究に関しては、Angel氏、Croydon氏、Hernadez-Torres氏らとの共同研究において、スペクトル次元の値が3次元ループ除去ランダムウォークの成長指数を用いて与えられている状況であった。しかしながら、熱核がリーディングオーダーの周りで振動しているのか否かは不明な状態であり、それを調べるには3次元一様スパニングツリーのより詳細な構造を理解する必要があった。こうした状況の中、渡辺氏との共同研究で熱核が実際に振動していることを示すことができた。こうした熱核の振動現象はランダムグラフ上のランダムウォークに対してしばしば観察される現象であり、Galton-Watson木や2次元一様スパニングツリーに関しては既に振動することが証明されていた。いかなるランダムグラフに対して、熱核が振動するか否かを調べる問題は興味深い未解決問題として残されたままである。また、ツリー以外のランダムグラフであって、同様の振動現象を引き起こす例を挙げることも今後の課題である。高次元における臨界パーコレーションクラスターに対しては、スペクトル次元も求められており、恐らく熱核も振動するのではないかと考えているが、まだその証明には至っていない。これもまた今後の課題といえよう。
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
近年の研究により、3次元一様スパニングツリーの理解は進んでいる一方で、依然として扱いにくい対象であることもまた事実である。そうした中、熱核の振動まで証明できたのは意味がある進展と言える。また、この研究成果は、3次元一様スパニングツリー上のランダムウォークのより精緻な性質を調べる動機となるのではないかと期待している。たとえば、off-diagonalな熱核の評価に関しては現在のところ何の評価も得られていないが、今後本研究に続く形で研究が進むことを期待している。
|
今後の研究の推進方策 |
3次元一様スパニングツリーに対して、off-diagonalな熱核評価を与えることを試みる。2次元一様スパニングツリーに対してはBarlow氏、Croydon氏、Kumagai氏らの研究によって、off-diagonalな熱核評価が与えられているので、そこでの手法を3次元の場合に適用できるか考察する。また、高次元における臨界パーコレーションクラスター上のランダムウォークに関して同様の精密な評価が行えるかどうかも検討したい。
|
次年度使用額が生じた理由 |
本年度は新型コロナウイルスによる影響がある程度緩和されたものの、依然として海外出張を以前のように自由に行える状況ではなかった。そのため予定していた出張を断念せざるを得なかったこともあり、次年度使用額が生じた。使用計画であるが、次年度は新型コロナウイルスによる影響がほぼなくなっているであろうと期待しており、海外出張の旅費に使用する予定である。
|