Ich interessiere mich für Eigenschaften von zufallsgerichteten Graphen mit festem Grad . Ich stelle mir ein Zufallsgraphenmodell vor, in dem jeder Scheitelpunkt die Nachbarn auswählt (z. B. mit Ersetzung)
Frage : Ist etwas über die stationäre Verteilung und Mischzeiten von Zufallsläufen in diesen Zufallsgraphen bekannt (für verschiedene Werte von )?
Ich interessiere mich besonders für den Fall, dass , was einem Modell zufälliger Automaten über einem Booleschen Alphabet entspricht. (Ja, ich weiß, dass diese Diagramme oft nicht miteinander verbunden sind, aber was passiert in einer bestimmten Komponente?) Ich bin mit Teilergebnissen und Ergebnissen über andere Eigenschaften dieser Diagramme zufrieden.
Es scheint, dass sich der größte Teil der Literatur zu Zufallsgraphen auf das Erdős-Rényi-Modell konzentriert, das ganz andere Eigenschaften aufweist als das Modell, an das ich denke.