Pájaros borrachos vs hormigas borrachos: caminatas aleatorias entre dos y tres dimensiones


30

Es bien sabido que una caminata aleatoria en la cuadrícula bidimensional volverá al origen con probabilidad 1. También se sabe que la misma caminata aleatoria en TRES dimensiones tiene una probabilidad estrictamente menor que 1 de regresar al origen .

Mi pregunta es:

¿Hay algo en el medio? Por ejemplo, supongamos que mi espacio era en realidad una región limitada del plano extruido al infinito en la dirección z. (lo que a menudo se llama 2.5 dimensional). ¿Se aplican los resultados bidimensionales o los tridimensionales?

Esto surgió en las discusiones, y un argumento heurístico que dice que se comporta en dos dimensiones es que, dado que la región finita del avión se cubrirá eventualmente, la única parte no trivial de la caminata es el rayo unidimensional a lo largo de la dirección z, y así volver al origen sucederá.

¿Hay otras formas que se interpolan entre el caso bidimensional y el tridimensional?

Actualización (extraída de los comentarios): se hizo una pregunta relacionada en MO : un breve resumen es que si la caminata es dimensional (2 + ϵ), entonces el retorno incierto se deriva libremente de una serie divergente. Sin embargo, la pregunta anterior es IMO ligeramente diferente ya que estoy preguntando sobre otros tipos de formas que pueden admitir cierto retorno.


2
¡No sé mucho sobre el tema, pero la percolación surgió en mi pensamiento! ¿Qué tal caminar al azar en percolaciones? Parece probable que sea candidato para resultados dimensionales fraccionales para cualquier . n>1
vs

1
¿en qué sentido te refieres en el medio? No parece haber mucho entre 1 y estrictamente por debajo de 1; entonces, ¿quieres que el intermedio sea con respecto a la dimensión del espacio? En otras palabras, ¿alguna respuesta tiene que ser caminar sobre algo con una medida natural de dimensión?
Artem Kaznatcheev

66
(2+ϵ)


3
z

Respuestas:


17

Probability on Trees and Networks de Peres and Lyons menciona esto en el Capítulo 2 (página 50):

Z2Z3

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

f:NNWf{(x,y,z):|x| or |y|n}n(f(n)+1)

n11n(f(n)+1)=

es suficiente para la recurrencia


3
Esta es una excelente referencia y tiene una técnica general para determinar cuándo divergen tales caminatas. Agradable !
Suresh Venkat

1

Una caminata aleatoria en 3-D en un espacio de 3x3x3 (como el cubo de un rubik) tiene una probabilidad menor de uno de regresar al origen, si la caminata comienza en el exterior; pero el de un espacio de 2x2x2 es uno, como lo es el espacio de 3x3x3 con el origen en el centro. Entonces parece que hay algunas formas intermedias, pero tal vez no muchas.


2
Pero un toroide es bidimensional. No me parece sorprendente que vuelva a su punto de partida. Parece un caso especial de 2D.
John Moeller

1
Y acotado! Debería ser aún más fácil regresar al origen que en el avión.
Derrick Stolee

Vaya, tienes razón. Lo editaré a otra forma.
xpda
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.