 |
|
 |
留学生の方
（For International Students） |
|
|
|
|
|
|
|
|
 |
 |
| 正則有向グラフの短縮型ジグザグ積におけるランダムウォークの収束性 |
 野村 俊一
（指導教員：竹村 彰通 教授／数理情報第4研究室）
グラフ上のランダムウォークとは，グラフの頂点から出る辺をランダムに選んで推移する確率過程である．本論文では，２つのグラフから新たなグラフを構成する短縮型ジグザグ積を提案し，そこでのランダムウォークの分布が収束する速さを評価する．
自分で納得がいくまで結果を改良するのに，かなり時間がかかりました．数値実験の結果を見て立てた仮説が，定理の証明にも役立ちました．
|
|
|
