Gęstość robotów wykonujących losowy spacer na nieskończonym losowym wykresie geometrycznym

10

Rozważmy nieskończony losowy wykres geometryczny, w którym położenia węzłów są zgodne z procesem punktu Poissona o gęstości a krawędzie są umieszczone między węzłami bliższymi niż d . Dlatego długość krawędzi jest zgodna z następującym plikiem PDF:ρd

f(l)={2ld2ld0l>d

Na powyższym wykresie rozważ węzły wewnątrz okręgu o promieniu wyśrodkowane na początku. Załóżmy, że w czasie t = 0 umieszczamy małego robota wewnątrz każdego z wymienionych węzłów. Oznacza to, że gęstość robotów na płaszczyźnie jest określona przez:rt=0

gdzielto odległość od początku. Poniższy rysunek pokazuje przykład początkowego umiejscowienia robotów.

g(l)={ρlr0l>d
l

przykład

Za każdym razem roboty losowo trafiają do jednego z sąsiadów.

t>0t

Przepraszam chłopaki, nie jestem matematykiem. Daj mi znać, jeśli coś jest niejasne.

Hel
źródło
1
Wyszukaj książki Wolfganga Woessa jako redaktora lub autora. Najnowsza kolekcja: Losowe spacery, granice i widma. Birkhauser, 2011. Od 2000 (Cambridge Univ.Press): Losowe spacery po nieskończonych wykresach i grupach.
Deer Hunter,
1
Dziękuję, Łowco. Rzuciłem okiem na jego książkę z 2011 roku, ale nie mogłem znaleźć nic związanego. Nie mam teraz dostępu do 2000, ale sprawdzę go, kiedy go znajdę. Daj mi znać, jeśli pamiętasz coś bardziej szczegółowego z książek.
Helium

Odpowiedzi:

4

Oto początek.

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

użytkownik1448319
źródło
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