Densidad de robots que realizan una caminata aleatoria en un gráfico geométrico aleatorio infinito


10

Considere un gráfico geométrico aleatorio infinito en el que las ubicaciones de los nodos siguen un proceso de punto de Poisson con densidad y los bordes se colocan entre los nodos que están más cerca que d . Por lo tanto, la longitud de los bordes sigue el siguiente PDF:ρd

f(l)={2ld2ld0l>d

En el gráfico anterior, considere los nodos dentro del círculo de radio centrado en el origen. Supongamos que, en el tiempo t = 0 , colocamos un pequeño robot dentro de cada uno de los nodos mencionados. Es decir, la densidad de los robots en el avión viene dada por:rt=0

dondeles la distancia desde el origen. La siguiente figura muestra un ejemplo de la colocación inicial de los robots.

g(l)={ρlr0l>d
l

ejemplo

En cada paso de tiempo, los robots van al azar a uno de los vecinos.

Ahora, mi pregunta es: ¿cuál es la función de densidad de los robots en ? ¿Es posible calcular la función de densidad cuando t ?t>0t

Lo siento chicos, de ninguna manera soy matemático. Avíseme si algo no está claro.


1
Busque libros de Wolfgang Woess como editor o autor. Una colección reciente: caminatas aleatorias, límites y espectros. Birkhauser, 2011. Desde 2000 (Cambridge Univ.Press): caminatas aleatorias en gráficos y grupos infinitos.
Deer Hunter

1
Gracias cazador. Eché un vistazo rápido a su libro de 2011, pero no pude encontrar nada relacionado. No tengo acceso al 2000 en este momento, pero lo buscaré una vez que lo encuentre. Avíseme si recuerda algo más específico de los libros.
Helio

Respuestas:


4

Aquí hay un comienzo.

r=d/2

tn=1+4t+2t(t1)tAtn×nnei,t{0,1}n01iAtite1,tAttei,tAt=A×A×AAtL1

tr(t+1)0tqt(x,y)tft(x,y)ftrX

UMMU+X

X


1
tt=0t=1t=2t2

1
n=1+4t+2(t1)2n=1+4t+2t(t1)=1+2t+2t21+4t+2t(t1)t=2(0,0)(1,0),(2,0)(1,1)

(1,0)Z2

(1,0)(0,0)(1,0)At

n=1+4t+2(t1)2t
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.