有限グラフ上のランダムウォークとは, グラフ上の適当な頂点に置かれた粒子を隣接する頂点に対してランダムに移動させていくモデルである. 本研究ではグラフ上のランダムウォークの高速化について主に以下を得た.(1) 多種多粒子系ランダムウォークにおける到達時間と全訪問時間の関係を導出した.(2) 結合系ランダムウォークの全粒子結合までの期待時間の見積もりに成功した