Evolution und Phasenübergänge

• Applicant: Professor Dr. Hans Jürgen Prömel
• Subject Area: Mathematics
• Term: from 2001 to 2007
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Research Units
• Subproject of: FOR 413: Algorithms, Structure, Randomness