Emergence and Phase Transitions in Uniform Random Graphs
Book
Hardback
978-1-009-86212-7 (ISBN)
Unfortunately, price unknown
The article will not be published
Description
This book studies the emergence of large-scale structure from small structures in the context of random graphs. Typical large graphs with fixed edge density e and triangle density t are described by a 'graphon' that solves a constrained optimization problem. Proofs are provided of the existence of infinitely many open sets ('phases') in the (e,t) plane where the optimal graphon is unique and varies analytically with (e,t). The optimal graphons take a simple form, with symmetries that vary from phase to phase, indicating an emergent self-organization of the corresponding graphs. Besides being of independent interest in the theory of random graphs, extremal combinatorics and the calculus of variations, this provides a rigorous framework for studying ideas from statistical physics that have never been proven in their original setting. The techniques presented in this book can serve as a guide for optimization problems in other fields.
More details
Persons
Author
University of Texas at Austin
Charles Radin is a professor at the University of Texas at Austin. He received a Ph.D. in physics at the University of Rochester. He was previously a postdoc under physicist Arthur Wightman and mathematicians Mark Kac and Richard Kadison. His work is published in both mathematics and physics journals, and includes experiments on granular matter coauthored with Harry Swinney.
Charles Radin is a professor at the University of Texas at Austin. He received a Ph.D. in physics at the University of Rochester. He was previously a postdoc under physicist Arthur Wightman and mathematicians Mark Kac and Richard Kadison. His work is published in both mathematics and physics journals, and includes experiments on granular matter coauthored with Harry Swinney.
University of Texas at Austin
Lorenzo Sadun is Marian Harris Thornberry Centennial Professor at the University of Texas at Austin. He received his Ph.D. from UC Berkeley and was previously a postdoc at Caltech and NYU (Courant). He is the author of more than 100 papers and five books on mathematical physics and related fields. His research interests include aperiodic order (tiling dynamical systems, especially topological dynamics) and random graphs.
Lorenzo Sadun is Marian Harris Thornberry Centennial Professor at the University of Texas at Austin. He received his Ph.D. from UC Berkeley and was previously a postdoc at Caltech and NYU (Courant). He is the author of more than 100 papers and five books on mathematical physics and related fields. His research interests include aperiodic order (tiling dynamical systems, especially topological dynamics) and random graphs.
Content
1. Introduction; 2. Foundations; 3. Basic results for the edge-triangle model; 4. Phases near the boundary of the parameter space; 5. The edge-2star model; 6. Edge-kstar models; 7. Supersaturated graphs in the edge-triangle model; 8. Undersaturated graphs in the edge-triangle model; Appendix A. Numerical investigations; Appendix B. Moderate deviations; Appendix C. The functions f(e,e') and fk(e,e'); References; Index.