Linearly edge-reinforced random walk on the half-line
九州確率論セミナー
開催期間
2015.6.5(金)
16:00 ~ 17:30
16:00 ~ 17:30
場所
九州大学 伊都キャンパス 数理学研究教育棟／マス・フォア・インダストリ研究所3階 中セミナー室3
講演者
竹居 正登 (横浜国立大学)
概要
講演要旨:
Linearly edge-reinforced random walk(LERRW)とは，次のような離散時間ランダムウォークである：グラフの各辺に「重み」と呼ばれる正の数を与えておく．ウォーカーは現在地点の隣接点のいずれかに移動するが，その時点での辺の重みに比例した確率でどの点に移るかを決めるものとする．さらに，ウォーカーがある辺を1回横断するたびにその辺の重みがc>0だけ増大する．1次元のLERRWについては，再帰性の判定条件がTakeshima (2000)によって与えられている．本講演では，半直線上のLERRWの場合に，時刻nにおけるウォーカーの位置がnに対してどの程度の大きさとなるかという問題について最近得られた結果を紹介する．