Kolloquium Sommersemester 1998
Die Dozenten der Informatik
Prof. Dr. Hans-Jürgen Proemel, Humboldt-Universität zu Berlin, Institut für Informatik
spricht über
Zufällige Graphen, Evolutionsprozesse und Phasenübergänge
| Datum: | Montag, 18. Mai 1998
| | Zeit: | 16:15 Uhr
| | Ort: | Hörsaal 1, Römerstraße 164
|
ZusammenfassungDie Untersuchung des Evolutionsprozesses zufälliger Graphen geht auf die grundlegende Arbeit ``On the Evolution of Random Graphs von P. Erdós und A. Renyi aus dem Jahre 1960 zurück. Nach nunmehr fast 30 Jahren ist der Evolutionsprozess für allgemeine Graphen gut verstanden, es gibt viele tiefliegende und interessante Ergebnisse über das Phänomen der Evolution, über Phasenübergänge und 0-1-Gesetze.
Motiviert durch vielfältige Anwendungen, zum Beispiel auf Gasmodelle in der Physik, ist in letzter Zeit die Untersuchung der Evolution von Graphen mehr und mehr in den Vordergrund getreten, die zusätzlichen strukturellen Nebenbedingungen unterliegen wie dreiecksfreie Graphen oder teilweise Ordnungen, fasst man diese als gerichtete Graphen auf. Die Untersuchung des Evolutionsprozesses und der Phasenübergänge derartiger Graphenklassen erfordert, wie ich in meinem Vortrag aufzeigen werde, die Entwicklung einer völlig neuen Methodik.
(Auf Einladung von J. Buhmann)
Letzte Änderung:
30. April 1998, 16:03:33
|
.
Sommersemester 1998
v.Stengel
Stiller