Sarhoş kuşlar vs sarhoş karıncalar: rastgele iki ve üç boyut arasında yürür


30

İki boyutlu ızgaradaki rastgele bir yürüyüşün olasılık 1 ile orijine geri döneceği iyi bilinir. Aynı zamanda, ÜÇ boyutlardaki aynı rastgele yürüyüşün, orijine geri dönme oranının kesinlikle 1'den az olma olasılığı olduğu da bilinmektedir .

Sorum şu:

Arasında bir şey var mı? Örneğin, alanımın gerçekte, z yönünde sonsuzluğa kadar sıkılan düzlemin sınırlı bir bölgesi olduğunu varsayalım. (genellikle 2.5 boyutlu olarak adlandırılanlar). İki boyutlu sonuçlar geçerli mi, yoksa üç boyutlu mu?

Bu tartışmalarda ortaya çıktı ve iki boyutlu davrandığını söyleyen bir sezgisel argüman, düzlemin sonlu bölgesinin nihayetinde kaplanacağı için, yürüyüşün tek önemsiz kısmının z yönü boyunca 1 boyutlu ışın olduğu ve bu yüzden geri döndüğü şeklinde oldu. kökeni olacak.

İki ve üç boyutlu durumlar arasında enterpolasyon yapan başka şekiller var mı?

Güncelleme (yorumlardan getirilen ): MO ile ilgili bir soru soruldu - kısa bir özet eğer yürüyüş bile (2 + ϵ) boyutlu ise, belirsiz geri dönüşün farklı bir seriden gevşek bir şekilde geldiğidir. Ancak, yukarıdaki soru IMO'dan biraz farklı çünkü belirli bir geri dönüşü kabul edebilecek başka tür şekiller soruyorum.


2
Konu hakkında fazla bir şey bilmiyorum ama süzülme benim düşüncem geldi! Percolations üzerinde rastgele yürüyüşe ne dersiniz? Herhangi bir n > 1 için kesirli boyutsal sonuçlar için aday görünüyor . n>1
vs

1
hangi anlamda ne demek istiyorsun? 1 arasında ve kesinlikle 1'in altında fazla görünmüyor; öyleyse, aradaki aralığın boyutuna göre olmasını ister misin? Başka bir deyişle, herhangi bir cevabın, doğal boyut ölçüsü olan bir şey üzerinde yürümek zorunda kalması gerekiyor mu?
Artem Kaznatcheev

6
Not: MO'da ilgili bir soru sorulmuştur: mathoverflow.net/questions/45098/… - kısa bir özet eğer yürüyüş ( 2 + ϵ ) boyutlu ise, belirsiz geri dönüşün farklı bir seriden gevşek bir şekilde geldiğidir. Bununla birlikte, yukarıdaki soru biraz farklı çünkü bazı geri dönüşleri kabul edebilecek başka tür şekiller soruyorum. (2+ϵ)
Suresh Venkat


3
Z- ekseni boyunca sonsuzluğa yayılan düzlemin sınırlı bir bölgesi için, esasen, şişman bir düzlemden ziyade kalınlaşmış bir çizgi ile uğraşıyoruz; Dolayısıyla, davranışın bir boyutlu olaya iki boyutlu olaya göre daha yakın olmasını beklerdim. z
James King,

Yanıtlar:


17

Peres ve Lyons'un Ağaçlar ve Ağlardaki Olasılığı, Bölüm 2'de bu konuyu anlatıyor (sayfa 50):

Bu mantıklı bir yolu arasındaki ara boşlukların türü hakkında sormak Z 2 ve Z 3 . Örneğin, kama düşünün

W f : = { ( x , y , z ) : | z | f ( | x | ) }

burada f : NK artan bir fonksiyonudur. Terk kenarlarının sayısı B f{ ( x , y , z ) : | x |  veya  | y | n } sipariş ait n ( f ( n ) + 1 ) , yani bu Nash Williams kriterine göre,

Σ n 1 1n ( f ( n ) + 1 ) =

tekrarlama için yeterlidir.


3
bu mükemmel bir referanstır ve bu yürüyüşlerin ne zaman ayrılacağını belirlemek için genel bir tekniğe sahiptir. Güzel !
Suresh Venkat

1

3x3x3 uzayda bir 3-B rastgele yürüyüş (bir rubik küpü gibi), yürüyüş dışarıdan başlarsa orijine geri dönme olasılığından daha az bir olasılık vardır; fakat merkezdeki orijinli 2x2x2'lik bir boşluk, oradaki 3x3x3'lük boşluktur. Öyle görünüyor ki ortada bazı şekiller var, ama çok fazla değil.


2
Ancak bir toroid 2 boyutludur. Başlangıç ​​noktasına dönmesi şaşırtıcı değil. 2B özel bir durum gibi görünüyor.
John Moeller

1
Ve sınırlandı! Orijine geri dönmek, düzlemdekinden daha kolay olmalıdır .
Derrick Stolee

Oops, haklısın. Başka bir şekle düzenleyeceğim.
xpda
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.