Random walks, disconnection and random interlacements

Meer over het boek

Die Untersuchung beleuchtet die Disconnection von Graphen durch die Trajektorien von Zufallsbewegungen. Computergestützte Simulationen zeigen, dass die verbleibenden Komponenten in großen Graphen nach der Entfernung einer Zufallswalk-Trajektorie interessante Phasenübergänge aufweisen, ähnlich denen in der Forschung zu Zufallsgraphen. Die Arbeit bietet mathematische Einsichten in die Disconnection-Phänomene und untersucht den Einfluss von Verzerrungen auf die Disconnection-Zeit eines diskreten Zylinders sowie die leerstehenden Bereiche auf einem diskreten Torus. Zudem wird die Verbindung zwischen Zufallswalk-Trajektorien und dem Modell der zufälligen Überlappungen betrachtet, was Fragen zur Disconnection mit der Perkolationstheorie verknüpft.