酔った鳥vs酔ったアリ:2次元と3次元間のランダムウォーク


30

2次元グリッドのランダムウォークが確率1で原点に戻ることはよく知られています。3次元の同じランダムウォークは、原点に戻る確率が厳密に1未満であることが知られています。

私の質問は:

間に何かありますか?たとえば、私の空間が、z方向に無限に押し出された平面の境界領域であると仮定します。(しばしば2.5次元と呼ばれるもの)。2次元の結果が適用されますか、それとも3次元の結果ですか?

これは議論の中で出てきましたが、2次元的に振る舞うというヒューリスティックな議論の1つは、平面の有限領域が最終的にカバーされるため、ウォークの唯一の重要な部分はz方向に沿った1次元光線であり、起源に起こります。

2次元と3次元のケースを補間する他の形状はありますか?

更新(コメントから抜粋):関連する質問がMOで尋ねられました -短い要約は、歩行が偶数(2 + ϵ)次元である場合、不確実なリターンは分岐シリーズから大まかに続きます。ただし、上記の質問はIMOとは若干異なります。特定の利益をもたらす可能性のある他の種類の形状について尋ねているためです。


2
トピックについてあまり知りませんが、浸透が思い浮かびました!パーコレーションのランダムウォークはどうですか?場合、分数次元の結果の候補になる可能性があります。n>1

1
どういう意味ですか 1の間と厳密には1の間にはあまりないようです。それで、あなたは中間の空間の次元に関して欲しいですか?言い換えれば、答えは、次元の自然な尺度で何かを歩く必要がありますか?
アルテムKaznatcheev

6
注:関連する質問がMOで尋ねられました:mathoverflow.net/questions/45098/…-簡単な要約は、歩行が偶数次元である場合、不確実なリターンは分岐シリーズから大まかに続きます。ただし、上記の質問は、特定の戻り値を認める可能性のある他の種類の形状について尋ねているため、わずかに異なります。2+ϵ
スレシュヴェンカト


3
軸に沿って無限に押し出された平面の境界領域については、太い平面ではなく太い線を本質的に扱っています。そのため、動作は2次元の場合よりも1次元の場合に近いと予想されます。z
ジェームズキング

回答:


17

PeresとLyonsによるツリーとネットワークの確率は、第2章(50ページ)でこれについて言及しています。

これを理解する1つの方法は、Z 3の中間のスペースのタイプについて尋ねることです。たとえば、ウェッジを考えますZ2Z3

Wf:={バツyz|z|f|バツ|}

ここで、は増加関数です。残すエッジの数W F{ X Y Zを| x |  または  | y | N }程度であるN F N + 1 、ナッシュウィリアムズ基準に従ってように、fNNWf{バツyz|バツ| または |y|n}nfn+1

n11nfn+1=

再発には十分です。


3
これは優れたリファレンスであり、そのような歩行が分岐するタイミングを判断するための一般的な手法があります。いいね!
スレシュヴェンカト

1

(ルービックキューブのような)3x3x3空間での3Dランダムウォークは、ウォークが外側から始まる場合、原点に戻る確率が1未満です。しかし、2x2x2スペースのスペースは1で、3x3x3スペースは原点を中心にしています。そのため、いくつかの中間的な形状があるように見えますが、あまり多くないかもしれません。


2
しかし、トロイドは2次元です。出発点に戻っても驚くことではありません。2Dの特殊なケースのようです。
ジョンモーラー

1
そしてバウンド!それもする必要があります簡単に平面よりも原点に戻ります。
デリックストリー

おっと、あなたは正しい。別の形状に編集します。
xpda
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.