Dichte von Robotern, die zufällige Schritte in einem unendlichen zufälligen geometrischen Diagramm ausführen

10

Betrachten Sie einen unendlichen zufälligen geometrischen Graphen, in dem die Knotenpositionen einem Poisson-Punkt-Prozess mit der Dichte folgen und Kanten zwischen den Knoten platziert werden, die näher als d sind . Daher folgt die Länge der Kanten dem folgenden PDF:ρd

f(l)={2ld2ld0l>d

Betrachten Sie im obigen Diagramm die Knoten innerhalb des Kreises mit dem Radius , der am Ursprung zentriert ist. Angenommen, zum Zeitpunkt t = 0 platzieren wir einen winzigen Roboter in jedem der genannten Knoten. Das heißt, die Dichte der Roboter im Flugzeug ist gegeben durch:rt=0

wobeilder Abstand vom Ursprung ist. Die folgende Abbildung zeigt ein Beispiel für die Erstplatzierung der Roboter.

g(l)={ρlr0l>d
l

Beispiel

Bei jedem Zeitschritt gehen die Roboter zufällig zu einem der Nachbarn.

Meine Frage lautet nun: Was ist die Dichtefunktion der Roboter bei ? Ist es möglich, die Dichtefunktion zu berechnen, wenn t ?t>0t

Sorry Leute, ich bin kein Mathematiker. Bitte lassen Sie mich wissen, wenn etwas unklar ist.

Helium
quelle
1
Suchen Sie nach Büchern von Wolfgang Woess als Herausgeber oder Autor. Eine aktuelle Sammlung: Zufällige Spaziergänge, Grenzen und Spektren. Birkhauser, 2011. Ab 2000 (Cambridge Univ.Press): Zufällige Spaziergänge auf unendlichen Graphen und Gruppen.
Deer Hunter
1
Vielen Dank, Hunter. Ich habe mir sein Buch von 2011 kurz angesehen, konnte aber nichts Ähnliches finden. Ich habe momentan keinen Zugriff auf das 2000, aber ich werde es nachschlagen, sobald ich es gefunden habe. Bitte lassen Sie mich wissen, wenn Sie sich an etwas Spezifischeres aus den Büchern erinnern.
Helium

Antworten:

4

Hier ist ein Anfang.

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
quelle
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