Kombinatorische Markov-Ketten: Struktur und Asymptotik

• Antragsteller: Professor Dr. Rudolf Grübel
• Fachliche Zuordnung: Mathematik
• Förderung: Förderung von 2012 bis 2016
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 227377809

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