The replica symmetric phase in diluted mean-field models and the sharp threshold for jigsaw percolation in random graphs
- This thesis shows that the jigsaw percolation process of two independent binomial random graphs exhibits a sharp threshold phenomenon and characterizes the replica symmetric phase for a broad class of random factor graph models with soft or hard constraints.
Author: | Tobias Kapetanopoulos |
---|---|
URN: | urn:nbn:de:hebis:30:3-508487 |
Place of publication: | Frankfurt am Main |
Referee: | Amin Coja-OghlanORCiDGND, Nicola KistlerGND |
Advisor: | Amin Coja-Oghlan |
Document Type: | Doctoral Thesis |
Language: | English |
Date of Publication (online): | 2019/07/25 |
Year of first Publication: | 2019 |
Publishing Institution: | Universitätsbibliothek Johann Christian Senckenberg |
Granting Institution: | Johann Wolfgang Goethe-Universität |
Date of final exam: | 2019/07/03 |
Release Date: | 2019/07/26 |
Page Number: | 291 |
HeBIS-PPN: | 451153405 |
Institutes: | Informatik und Mathematik |
Dewey Decimal Classification: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
Sammlungen: | Universitätspublikationen |
Licence (German): | ![]() |