Progress in High-Dimensional Percolation and Random Graphs

This text presents an engaging exposition of the active field of high-dimensional percolation that will likely provide an impetus for future work. With over 90 exercises designed to enhance the reader’s understanding of the material, as well as many open problems, the book is aimed at graduate stude...

Full description

Bibliographic Details
Main Authors: Heydenreich, Markus, van der Hofstad, Remco (Author)
Format: eBook
Language:English
Published: Cham Springer International Publishing 2017, 2017
Edition:1st ed. 2017
Series:CRM Short Courses
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 03280nmm a2200301 u 4500
001 EB001689578
003 EBX01000000000000000960145
005 00000000000000.0
007 cr|||||||||||||||||||||
008 171203 ||| eng
020 |a 9783319624730 
100 1 |a Heydenreich, Markus 
245 0 0 |a Progress in High-Dimensional Percolation and Random Graphs  |h Elektronische Ressource  |c by Markus Heydenreich, Remco van der Hofstad 
250 |a 1st ed. 2017 
260 |a Cham  |b Springer International Publishing  |c 2017, 2017 
300 |a XII, 285 p. 10 illus., 1 illus. in color  |b online resource 
505 0 |a Preface -- 1. Introduction and motivation -- 2. Fixing ideas: Percolation on a tree and branching random walk -- 3. Uniqueness of the phase transition -- 4. Critical exponents and the triangle condition -- 5. Proof of triangle condition -- 6. The derivation of the lace expansion via inclusion-exclusion -- 7. Diagrammatic estimates for the lace expansion -- 8. Bootstrap analysis of the lace expansion -- 9. Proof that δ = 2 and β = 1 under the triangle condition -- 10. The non-backtracking lace expansion -- 11. Further critical exponents -- 12. Kesten's incipient infinite cluster -- 13. Finite-size scaling and random graphs -- 14. Random walks on percolation clusters -- 15. Related results -- 16. Further open problems -- Bibliography 
653 |a Statistics  
653 |a Statistics for Engineering, Physics, Computer Science, Chemistry and Earth Sciences 
653 |a Probability Theory and Stochastic Processes 
653 |a Probabilities 
700 1 |a van der Hofstad, Remco  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a CRM Short Courses 
856 4 0 |u https://doi.org/10.1007/978-3-319-62473-0?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 519.2 
520 |a This text presents an engaging exposition of the active field of high-dimensional percolation that will likely provide an impetus for future work. With over 90 exercises designed to enhance the reader’s understanding of the material, as well as many open problems, the book is aimed at graduate students and researchers who wish to enter the world of this rich topic. The text may also be useful in advanced courses and seminars, as well as for reference and individual study. Part I, consisting of 3 chapters, presents a general introduction to percolation, stating the main results, defining the central objects, and proving its main properties. No prior knowledge of percolation is assumed. Part II, consisting of Chapters 4–9, discusses mean-field critical behavior by describing the two main techniques used, namely, differential inequalities and the lace expansion. In Parts I and II, all results are proved, making this the first self-contained text discussing high-dimensiona l percolation. Part III, consisting of Chapters 10–13, describes recent progress in high-dimensional percolation. Partial proofs and substantial overviews of how the proofs are obtained are given. In many of these results, the lace expansion and differential inequalities or their discrete analogues are central. Part IV, consisting of Chapters 14–16, features related models and further open problems, with a focus on the big picture