Explosive Percolation in Random Networks

This thesis is devoted to the study of the Bohman-Frieze-Wormald percolation model, which exhibits a discontinuous transition at the critical threshold, while the phase transitions in random networks are originally considered to be robust continuous phase transitions. The underlying mechanism that leads to the discontinuous transition in this model is carefully analyzed and many interesting critical behaviors, including multiple giant components, multiple phase transitions, and unstable giant components are revealed. These findings should also be valuable with regard to applications in other disciplines such as physics, chemistry and biology.

Sommario

Introduction.- Discontinuous Explosive Percolation with Multiple Giant Components.- Deriving An Underlying Mechanism for Discontinuous Percolation Transitions.- Continuous Phase Transitions in Supercritical Explosive Percolation.- Unstable Supercritical Discontinuous Percolation Transitions.- Algorithm of percolation models.

Riassunto

This thesis is devoted to the study of the Bohman-Frieze-Wormald percolation model, which exhibits a discontinuous transition at the critical threshold, while the phase transitions in random networks are originally considered to be robust continuous phase transitions. The underlying mechanism that leads to the discontinuous transition in this model is carefully analyzed and many interesting critical behaviors, including multiple giant components, multiple phase transitions, and unstable giant components are revealed. These findings should also be valuable with regard to applications in other disciplines such as physics, chemistry and biology.

Dettagli sul prodotto

• Autori: Wei Chen
• Editore: Springer, Berlin
• Lingue: Inglese
• Formato: Copertina rigida
• Pubblicazione: 08.05.2014
• EAN: 9783662437384
• ISBN: 978-3-662-43738-4
• Pagine: 63
• Dimensioni: 164 mm x 244 mm x 11 mm
• Peso: 253 g
• Illustrazioni: XV, 63 p. 22 illus., 9 illus. in color.
• Serie: Springer Theses; Springer Theses
• Categorie: Scienze naturali, medicina, informatica, tecnica > Matematica > Teoria delle probabilità, stocastica, statistica matematica; Stochastik, B, Mathematische Physik, Numerische Mathematik, Mathematics and Statistics, Applications of Mathematics, Probability Theory and Stochastic Processes, Mathematical physics, Numerical analysis, Probabilities, Stochastics, Probability Theory, Mathematical modelling, Mathematical Applications in the Physical Sciences