Evolution und Phasenübergänge

• Antragsteller: Professor Dr. Hans Jürgen Prömel
• Fachliche Zuordnung: Mathematik
• Förderung: Förderung von 2001 bis 2007
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5467699

Üblicherweise besagt ein mathematischer Satz, dass alle Elemente einer festgelegten Klasse eine bestimmte Eigenschaft haben. Im Gegensatz dazu hat dieses Projekt die Leitfrage Charakterisierung zufälliger Objekte als zentrales Thema. Gemeint ist hiermit die Suche nach strukturellen Eigenschaften, die ein zufällig aus einer Klasse ausgewähltes Element mit hoher Wahrscheinlichkeit hat. Von besonderem Interesse ist dabei, wie diese fast sicher eintretenden Eigenschaften auf Veränderungen der zugrunde liegenden Klasse oder der darauf gegebenen Wahrscheinlichkeitsverteilung reagieren. Konkrete Forschungsgegenstände sind in diesem Projekt beispielsweise zufällige dreiecksfreie Graphen, zufällige planare Graphen und zufällige partielle Ordnungen; allgemein gesprochen also zufällige diskrete Objekte, bei denen die zugrunde liegende Klasse durch bestimmte Nebenbedingungen gegeben sind.

• DFG-Verfahren: Forschungsgruppen
• Teilprojekt zu: FOR 413: Algorithmen, Struktur, Zufall