Aves bêbadas vs formigas bêbadas: passeios aleatórios entre duas e três dimensões

30

É sabido que uma caminhada aleatória na grade bidimensional retornará à origem com probabilidade 1. Também é sabido que a mesma caminhada aleatória em TRÊS dimensões tem uma probabilidade estritamente menor que 1 de retornar à origem .

Minha pergunta é:

Existe algo no meio? Por exemplo, suponha que meu espaço fosse na verdade uma região delimitada do avião extrudado até o infinito na direção z. (o que geralmente é chamado de 2,5 dimensões). Os resultados bidimensionais se aplicam ou os tridimensionais?

Isso surgiu nas discussões, e um argumento heurístico dizendo que se comporta bidimensionalmente é que, como a região finita do plano será coberta eventualmente, a única parte não trivial da caminhada é o raio unidimensional ao longo da direção z, e assim retornar para a origem vai acontecer.

Existem outras formas que interpolam entre o caso bidimensional e o tridimensional?

Atualização (extraída dos comentários): uma pergunta relacionada foi feita no MO - um breve resumo é que, se a caminhada é uniforme (2 + ϵ) dimensional, o retorno incerto segue vagamente de uma série divergente. No entanto, a pergunta acima é um pouco diferente da IMO, pois estou perguntando sobre outros tipos de formas que podem admitir certo retorno.

Suresh Venkat
fonte
2
Não sei muito sobre o assunto, mas a percolação veio à minha mente! Que tal passeio aleatório em percolações? Parece provável que seja candidato a resultados dimensionais fracionários para qualquer . n>1 1
vs
11
em que sentido você quer dizer intermediário? Não parece haver muito entre 1 e estritamente abaixo de 1; então você quer que o meio seja com relação à dimensão do espaço? Em outras palavras, alguma resposta tem que ser uma caminhada em algo com uma medida natural de dimensão?
Artem Kaznatcheev
6
Nota: uma pergunta relacionada foi feita no MO: mathoverflow.net/questions/45098/… - um breve resumo é que, se a caminhada é uniforme dimensional, o retorno incerto segue pouco a partir de uma série divergente. No entanto, a pergunta acima é um pouco diferente, pois estou perguntando sobre outros tipos de formas que podem admitir certo retorno. (2+ϵ)
Suresh Venkat
3
Para uma região delimitada do plano extrudado até o infinito ao longo do eixo , estamos lidando essencialmente com uma linha mais espessa do que com um plano engordado; como tal, eu esperaria que o comportamento estivesse mais próximo do caso unidimensional do que o caso bidimensional. z
James King

Respostas:

17

A probabilidade em árvores e redes de Peres e Lyons menciona isso no capítulo 2 (página 50):

Uma maneira de entender isso é perguntar sobre o tipo de espaços intermediários entre e Z 3 . Por exemplo, considere a cunhaZ2Z3

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

onde é uma função crescente. O número de arestas que deixam W f{ ( x , y , z ) : | x |  ou  | y | f:NN é da ordem n ( f ( n ) + 1 ) , de modo que, de acordo com o critério Nash-Williams,Wf{(x,y,z):|x| or |y|n}n(f(n)+1)

n11n(f(n)+1)=

é suficiente para a recorrência.

Marcin Kotowski
fonte
3
é uma excelente referência e possui uma técnica geral para determinar quando essas caminhadas divergem. Agradável !
Suresh Venkat
1

Uma caminhada aleatória 3D em um espaço 3x3x3 (como o cubo de um rubik) tem uma probabilidade menor que uma de retornar à origem, se a caminhada começar do lado de fora; mas o espaço de 2x2x2 é um, assim como o espaço de 3x3x3 com a origem no centro. Portanto, parece que existem algumas formas intermediárias, mas talvez não muitas.

xpda
fonte
2
Mas um toróide é bidimensional. Não acho surpreendente que ele retorne ao seu ponto de partida. Parece um caso especial de 2D.
John Moeller
11
E limitado! Deve ser ainda mais fácil retornar à origem do que no avião.
Derrick Stolee
Opa, você está certo. Vou editá-lo para outra forma.
Xpda