Random Graphs, Phase Transitions, and the Gaussian Free Field

Random Graphs, Phase Transitions, and the Gaussian Free Field
Title Random Graphs, Phase Transitions, and the Gaussian Free Field PDF eBook
Author Martin T. Barlow
Publisher Springer Nature
Pages 421
Release 2019-12-03
Genre Mathematics
ISBN 3030320111

Download Random Graphs, Phase Transitions, and the Gaussian Free Field Book in PDF, Epub and Kindle

The 2017 PIMS-CRM Summer School in Probability was held at the Pacific Institute for the Mathematical Sciences (PIMS) at the University of British Columbia in Vancouver, Canada, during June 5-30, 2017. It had 125 participants from 20 different countries, and featured two main courses, three mini-courses, and twenty-nine lectures. The lecture notes contained in this volume provide introductory accounts of three of the most active and fascinating areas of research in modern probability theory, especially designed for graduate students entering research: Scaling limits of random trees and random graphs (Christina Goldschmidt) Lectures on the Ising and Potts models on the hypercubic lattice (Hugo Duminil-Copin) Extrema of the two-dimensional discrete Gaussian free field (Marek Biskup) Each of these contributions provides a thorough introduction that will be of value to beginners and experts alike.

Introduction to Random Graphs

Introduction to Random Graphs
Title Introduction to Random Graphs PDF eBook
Author Alan Frieze
Publisher Cambridge University Press
Pages 483
Release 2016
Genre Mathematics
ISBN 1107118506

Download Introduction to Random Graphs Book in PDF, Epub and Kindle

The text covers random graphs from the basic to the advanced, including numerous exercises and recommendations for further reading.

An Introduction to Random Interlacements

An Introduction to Random Interlacements
Title An Introduction to Random Interlacements PDF eBook
Author Alexander Drewitz
Publisher Springer
Pages 124
Release 2014-05-06
Genre Mathematics
ISBN 3319058525

Download An Introduction to Random Interlacements Book in PDF, Epub and Kindle

This book gives a self-contained introduction to the theory of random interlacements. The intended reader of the book is a graduate student with a background in probability theory who wants to learn about the fundamental results and methods of this rapidly emerging field of research. The model was introduced by Sznitman in 2007 in order to describe the local picture left by the trace of a random walk on a large discrete torus when it runs up to times proportional to the volume of the torus. Random interlacements is a new percolation model on the d-dimensional lattice. The main results covered by the book include the full proof of the local convergence of random walk trace on the torus to random interlacements and the full proof of the percolation phase transition of the vacant set of random interlacements in all dimensions. The reader will become familiar with the techniques relevant to working with the underlying Poisson Process and the method of multi-scale renormalization, which helps in overcoming the challenges posed by the long-range correlations present in the model. The aim is to engage the reader in the world of random interlacements by means of detailed explanations, exercises and heuristics. Each chapter ends with short survey of related results with up-to date pointers to the literature.

The Component Structure of Random Graphs - Phase Transitions in Random Graphs and Random Graph Processes

The Component Structure of Random Graphs - Phase Transitions in Random Graphs and Random Graph Processes
Title The Component Structure of Random Graphs - Phase Transitions in Random Graphs and Random Graph Processes PDF eBook
Author Taral Guldahl Seierstad
Publisher
Pages 136
Release 2007-12-01
Genre Computers
ISBN 9783836456418

Download The Component Structure of Random Graphs - Phase Transitions in Random Graphs and Random Graph Processes Book in PDF, Epub and Kindle

Random Graph Dynamics

Random Graph Dynamics
Title Random Graph Dynamics PDF eBook
Author Rick Durrett
Publisher Cambridge University Press
Pages 203
Release 2010-05-31
Genre Mathematics
ISBN 1139460889

Download Random Graph Dynamics Book in PDF, Epub and Kindle

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.

Phase Transitions: A Brief Account With Modern Applications

Phase Transitions: A Brief Account With Modern Applications
Title Phase Transitions: A Brief Account With Modern Applications PDF eBook
Author Moshe Gitterman
Publisher World Scientific Publishing Company
Pages 145
Release 2004-08-03
Genre Science
ISBN 9813106352

Download Phase Transitions: A Brief Account With Modern Applications Book in PDF, Epub and Kindle

This book presents a short, fairly simple course on the basic theory of phase transitions and its modern applications. In physics, these applications include such modern developments as Bose-Einstein condensation of atoms, high temperature superconductivity, and vortices in superconductors, while in other fields they include small world phenomena and scale-free systems (such as stock markets and the Internet). The advantage of treating all these topics together lies in showing their connection with one another and with the general theory of phase transitions.

Probability on Graphs

Probability on Graphs
Title Probability on Graphs PDF eBook
Author Geoffrey Grimmett
Publisher Cambridge University Press
Pages 279
Release 2018-01-25
Genre Mathematics
ISBN 1108542999

Download Probability on Graphs Book in PDF, Epub and Kindle

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.