Kombinatorische Markov-Ketten: Struktur und Asymptotik

Die durch sequentielle Algorithmen bei zufälligem Input erzeugten diskreten Strukturen sollen im Hinblick auf ihr asymptotisches Verhalten untersucht werden. Außerdem sollen Anwendungen der probabilistischen Methode in der Diskreten Mathematik, konkret die Verwendung von Markov-Ketten bei der Untersuchung der Struktur kombinatorischer Familien, vorangetrieben werden. Gemeinsamer Nenner und wesentliches Hilfsmittel hierbei sind probabilistische Kompaktifizierungen und Ränder.

DFG-Verfahren Sachbeihilfen

Beteiligte Person Professor Dr. Ludwig Baringhaus