平面上の偏りを持つランダム歩行の再帰性を証明
Recurrence and range of the balanced excited random walk M(2,1,2)
この論文をやさしく読む
ひとことで言うと
最初の訪問時だけ歩き方が変わる平面のランダム歩行について、戻って来る性質と訪問範囲を証明した。
何に役立つ？
履歴に応じて移動規則が変わる確率過程を、通常の平面ランダム歩行と比較する理論的な基準になる。
この研究の面白いところ
最初の出発時に水平方向へ偏るにもかかわらず、訪問頂点数の正規化極限は通常の平面ランダム歩行と同じπになる。
どこまで分かった？
再帰性の一般化には、各頂点の正負のクッキー強度について要旨に示された上界条件が必要である。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
本研究は、平面上の均衡した励起ランダム歩行M(2,1,2)が再帰的であることを証明する。この歩行は、各頂点から最初に出るときは水平方向の単純ランダム歩行の一歩を取り、それ以降にその頂点から出るときは平面上の単純ランダム歩行の一歩を取る。 さらに、時刻nまでに訪れた異なる頂点の数に(log n)/nを掛けた値は、ほとんど確実に、また1≦p＜∞のすべてのLpにおいてπへ収束する。これは平面上の単純ランダム歩行と同じ極限である。より一般に、場所ごとに条件が異なるクッキー環境の均衡した励起ランダム歩行について、各頂点での正と負のクッキー強度の合計が、それぞれ定数A、Bで抑えられ、A＋B＜1＋1/(2π＋1)なら再帰的であることも証明した。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-24（UTC）
- 最新改訂
- 2026-09-24 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-24 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We prove that the planar balanced excited random walk $M(2,1,2)$ is recurrent. This walk takes a horizontal simple random walk step on its first departure from each vertex and a planar simple random walk step on every later departure. Moreover, the number of distinct vertices visited before time $n$, multiplied by $(\log n)/n$, converges to $\pi$ almost surely and in every $L^p$, $1\le p<\infty$, the same limit as for the planar simple random walk. More generally, we prove recurrence of balanced excited random walks in spatially inhomogeneous cookie environments whenever the total positive and negative cookie strengths at each vertex are bounded by constants $A, B$ with $A+B<1+1/(2\pi +1)$.
arXiv ID: 2609.30045 ／ 要約の誤りについて