Плотность роботов, совершающих случайные прогулки по бесконечному случайному геометрическому графу

10

Рассмотрим бесконечный случайный геометрический граф, в котором положения узлов следуют за пуассоновским точечным процессом с плотностью а ребра располагаются между узлами, которые ближе, чем d . Следовательно, длина ребер соответствует следующему PDF:ρd

f(l)={2ld2ld0l>d

На приведенном выше графике рассмотрим узлы внутри круга радиуса центром в начале координат. Предположим, что в момент времени t = 0 мы помещаем крошечного робота внутри каждого из упомянутых узлов. То есть плотность роботов на плоскости определяется как:rt=0

гдеl- расстояние от начала координат. На следующем рисунке показан пример первоначального размещения роботов.

g(l)={ρlr0l>d
l

пример

На каждом временном шаге роботы случайным образом переходят к одному из соседей.

t>0t

Извините, ребята, я ни в коем случае не математик. Пожалуйста, дайте мне знать, если что-то неясно.

гелий
источник
1
Ищите книги Вольфганга Весса как редактора или автора. Недавняя коллекция: Случайные прогулки, границы и спектры. Birkhauser, 2011. С 2000 г. (Cambridge Univ.Press): Случайные блуждания на бесконечных графах и группах.
Охотник на оленей
1
Спасибо, Охотник. Я быстро взглянул на его книгу 2011 года, но ничего не нашел. У меня нет доступа к 2000-му прямо сейчас, но я посмотрю его, как только найду. Пожалуйста, дайте мне знать, если вы помните что-нибудь более конкретное из книг.
Гелий

Ответы:

4

Вот начало.

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

user1448319
источник
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