Author: Sourav Chatterjee
Publisher: Springer
ISBN: 3319658166
Category : Mathematics
Languages : en
Pages : 175
Get Book Here
Book Description
This book addresses the emerging body of literature on the study of rare events in random graphs and networks. For example, what does a random graph look like if by chance it has far more triangles than expected? Until recently, probability theory offered no tools to help answer such questions. Important advances have been made in the last few years, employing tools from the newly developed theory of graph limits. This work represents the first book-length treatment of this area, while also exploring the related area of exponential random graphs. All required results from analysis, combinatorics, graph theory and classical large deviations theory are developed from scratch, making the text self-contained and doing away with the need to look up external references. Further, the book is written in a format and style that are accessible for beginning graduate students in mathematics and statistics.
Author: Rick Durrett
Publisher: Cambridge University Press
ISBN: 1139460889
Category : Mathematics
Languages : en
Pages : 203
Get Book Here
Book Description
The theory of random graphs began in the late 1950s in several papers by Erdos and Renyi. In the late twentieth century, the notion of six degrees of separation, meaning that any two people on the planet can be connected by a short chain of people who know each other, inspired Strogatz and Watts to define the small world random graph in which each site is connected to k close neighbors, but also has long-range connections. At a similar time, it was observed in human social and sexual networks and on the Internet that the number of neighbors of an individual or computer has a power law distribution. This inspired Barabasi and Albert to define the preferential attachment model, which has these properties. These two papers have led to an explosion of research. The purpose of this book is to use a wide variety of mathematical argument to obtain insights into the properties of these graphs. A unique feature is the interest in the dynamics of process taking place on the graph in addition to their geometric properties, such as connectedness and diameter.
Author: Remco van der Hofstad
Publisher: Cambridge University Press
ISBN: 110717287X
Category : Computers
Languages : en
Pages : 341
Get Book Here
Book Description
This classroom-tested text is the definitive introduction to the mathematics of network science, featuring examples and numerous exercises.
Author: Geoffrey Grimmett
Publisher: Cambridge University Press
ISBN: 1108542999
Category : Mathematics
Languages : en
Pages : 279
Get Book Here
Book Description
This introduction to some of the principal models in the theory of disordered systems leads the reader through the basics, to the very edge of contemporary research, with the minimum of technical fuss. Topics covered include random walk, percolation, self-avoiding walk, interacting particle systems, uniform spanning tree, random graphs, as well as the Ising, Potts, and random-cluster models for ferromagnetism, and the Lorentz model for motion in a random medium. This new edition features accounts of major recent progress, including the exact value of the connective constant of the hexagonal lattice, and the critical point of the random-cluster model on the square lattice. The choice of topics is strongly motivated by modern applications, and focuses on areas that merit further research. Accessible to a wide audience of mathematicians and physicists, this book can be used as a graduate course text. Each chapter ends with a range of exercises.
Author: Alice Guionnet
Publisher: Springer Science & Business Media
ISBN: 3540698965
Category : Mathematics
Languages : en
Pages : 296
Get Book Here
Book Description
These lectures emphasize the relation between the problem of enumerating complicated graphs and the related large deviations questions. Such questions are closely related with the asymptotic distribution of matrices.
Author: Roman Vershynin
Publisher: Cambridge University Press
ISBN: 1108415199
Category : Business & Economics
Languages : en
Pages : 299
Get Book Here
Book Description
An integrated package of powerful probabilistic tools and key applications in modern mathematical data science.
Author: Richard Durrett
Publisher: American Mathematical Soc.
ISBN: 0821850423
Category : Mathematics
Languages : en
Pages : 394
Get Book Here
Book Description
Covers the proceedings of the 1984 AMS Summer Research Conference. This work provides a summary of results from some of the areas in probability theory; interacting particle systems, percolation, random media (bulk properties and hydrodynamics), the Ising model and large deviations.
Author: Sourav Chatterjee
Publisher: Springer Science & Business Media
ISBN: 3319038869
Category : Mathematics
Languages : en
Pages : 156
Get Book Here
Book Description
A certain curious feature of random objects, introduced by the author as “super concentration,” and two related topics, “chaos” and “multiple valleys,” are highlighted in this book. Although super concentration has established itself as a recognized feature in a number of areas of probability theory in the last twenty years (under a variety of names), the author was the first to discover and explore its connections with chaos and multiple valleys. He achieves a substantial degree of simplification and clarity in the presentation of these findings by using the spectral approach. Understanding the fluctuations of random objects is one of the major goals of probability theory and a whole subfield of probability and analysis, called concentration of measure, is devoted to understanding these fluctuations. This subfield offers a range of tools for computing upper bounds on the orders of fluctuations of very complicated random variables. Usually, concentration of measure is useful when more direct problem-specific approaches fail; as a result, it has massively gained acceptance over the last forty years. And yet, there is a large class of problems in which classical concentration of measure produces suboptimal bounds on the order of fluctuations. Here lies the substantial contribution of this book, which developed from a set of six lectures the author first held at the Cornell Probability Summer School in July 2012. The book is interspersed with a sizable number of open problems for professional mathematicians as well as exercises for graduate students working in the fields of probability theory and mathematical physics. The material is accessible to anyone who has attended a graduate course in probability.
Author: Noga Alon
Publisher: John Wiley & Sons
ISBN: 1119062071
Category : Mathematics
Languages : en
Pages : 396
Get Book Here
Book Description
Praise for the Third Edition “Researchers of any kind of extremal combinatorics or theoretical computer science will welcome the new edition of this book.” - MAA Reviews Maintaining a standard of excellence that establishes The Probabilistic Method as the leading reference on probabilistic methods in combinatorics, the Fourth Edition continues to feature a clear writing style, illustrative examples, and illuminating exercises. The new edition includes numerous updates to reflect the most recent developments and advances in discrete mathematics and the connections to other areas in mathematics, theoretical computer science, and statistical physics. Emphasizing the methodology and techniques that enable problem-solving, The Probabilistic Method, Fourth Edition begins with a description of tools applied to probabilistic arguments, including basic techniques that use expectation and variance as well as the more advanced applications of martingales and correlation inequalities. The authors explore where probabilistic techniques have been applied successfully and also examine topical coverage such as discrepancy and random graphs, circuit complexity, computational geometry, and derandomization of randomized algorithms. Written by two well-known authorities in the field, the Fourth Edition features: Additional exercises throughout with hints and solutions to select problems in an appendix to help readers obtain a deeper understanding of the best methods and techniques New coverage on topics such as the Local Lemma, Six Standard Deviations result in Discrepancy Theory, Property B, and graph limits Updated sections to reflect major developments on the newest topics, discussions of the hypergraph container method, and many new references and improved results The Probabilistic Method, Fourth Edition is an ideal textbook for upper-undergraduate and graduate-level students majoring in mathematics, computer science, operations research, and statistics. The Fourth Edition is also an excellent reference for researchers and combinatorists who use probabilistic methods, discrete mathematics, and number theory. Noga Alon, PhD, is Baumritter Professor of Mathematics and Computer Science at Tel Aviv University. He is a member of the Israel National Academy of Sciences and Academia Europaea. A coeditor of the journal Random Structures and Algorithms, Dr. Alon is the recipient of the Polya Prize, The Gödel Prize, The Israel Prize, and the EMET Prize. Joel H. Spencer, PhD, is Professor of Mathematics and Computer Science at the Courant Institute of New York University. He is the cofounder and coeditor of the journal Random Structures and Algorithms and is a Sloane Foundation Fellow. Dr. Spencer has written more than 200 published articles and is the coauthor of Ramsey Theory, Second Edition, also published by Wiley.
Author: Remco van der Hofstad
Publisher: Cambridge University Press
ISBN: 1107174007
Category : Mathematics
Languages : en
Pages : 507
Get Book Here
Book Description
The definitive introduction to the local and global structure of random graph models for complex networks.
