An Introduction to Random Interlacements

An Introduction to Random Interlacements PDF Author: Alexander Drewitz
Publisher: Springer
ISBN: 3319058525
Category : Mathematics
Languages : en
Pages : 124

Get Book Here

Book Description
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.

An Introduction to Random Interlacements

An Introduction to Random Interlacements PDF Author: Alexander Drewitz
Publisher: Springer
ISBN: 3319058525
Category : Mathematics
Languages : en
Pages : 124

Get Book Here

Book Description
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.

Two-Dimensional Random Walk

Two-Dimensional Random Walk PDF Author: Serguei Popov
Publisher: Cambridge University Press
ISBN: 1108472451
Category : Mathematics
Languages : en
Pages : 224

Get Book Here

Book Description
A visual, intuitive introduction in the form of a tour with side-quests, using direct probabilistic insight rather than technical tools.

In and Out of Equilibrium 3: Celebrating Vladas Sidoravicius

In and Out of Equilibrium 3: Celebrating Vladas Sidoravicius PDF Author: Maria Eulália Vares
Publisher: Springer Nature
ISBN: 3030607542
Category : Mathematics
Languages : en
Pages : 819

Get Book Here

Book Description
This is a volume in memory of Vladas Sidoravicius who passed away in 2019. Vladas has edited two volumes appeared in this series ("In and Out of Equilibrium") and is now honored by friends and colleagues with research papers reflecting Vladas' interests and contributions to probability theory.

Two-Dimensional Random Walk

Two-Dimensional Random Walk PDF Author: Serguei Popov
Publisher: Cambridge University Press
ISBN: 1108591124
Category : Mathematics
Languages : en
Pages : 225

Get Book Here

Book Description
The main subject of this introductory book is simple random walk on the integer lattice, with special attention to the two-dimensional case. This fascinating mathematical object is the point of departure for an intuitive and richly illustrated tour of related topics at the active edge of research. It starts with three different proofs of the recurrence of the two-dimensional walk, via direct combinatorial arguments, electrical networks, and Lyapunov functions. After reviewing some relevant potential-theoretic tools, the reader is guided toward the relatively new topic of random interlacements - which can be viewed as a 'canonical soup' of nearest-neighbour loops through infinity - again with emphasis on two dimensions. On the way, readers will visit conditioned simple random walks - which are the 'noodles' in the soup - and also discover how Poisson processes of infinite objects are constructed and review the recently introduced method of soft local times. Each chapter ends with many exercises, making it suitable for courses and independent study.

Progress in High-Dimensional Percolation and Random Graphs

Progress in High-Dimensional Percolation and Random Graphs PDF Author: Markus Heydenreich
Publisher: Springer
ISBN: 3319624733
Category : Mathematics
Languages : en
Pages : 285

Get Book Here

Book Description
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-dime nsional 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.

Probability on Trees and Networks

Probability on Trees and Networks PDF Author: Russell Lyons
Publisher: Cambridge University Press
ISBN: 1316785335
Category : Mathematics
Languages : en
Pages : 1023

Get Book Here

Book Description
Starting around the late 1950s, several research communities began relating the geometry of graphs to stochastic processes on these graphs. This book, twenty years in the making, ties together research in the field, encompassing work on percolation, isoperimetric inequalities, eigenvalues, transition probabilities, and random walks. Written by two leading researchers, the text emphasizes intuition, while giving complete proofs and more than 850 exercises. Many recent developments, in which the authors have played a leading role, are discussed, including percolation on trees and Cayley graphs, uniform spanning forests, the mass-transport technique, and connections on random walks on graphs to embedding in Hilbert space. This state-of-the-art account of probability on networks will be indispensable for graduate students and researchers alike.

Percolative Properties of Random Interlacements

Percolative Properties of Random Interlacements PDF Author: Augusto Teixeira
Publisher:
ISBN:
Category :
Languages : en
Pages : 120

Get Book Here

Book Description


Groups, Graphs and Random Walks

Groups, Graphs and Random Walks PDF Author: Tullio Ceccherini-Silberstein
Publisher: Cambridge University Press
ISBN: 1316604403
Category : Mathematics
Languages : en
Pages : 539

Get Book Here

Book Description
An up-to-date, panoramic account of the theory of random walks on groups and graphs, outlining connections with various mathematical fields.

Lectures on the Poisson Process

Lectures on the Poisson Process PDF Author: Günter Last
Publisher: Cambridge University Press
ISBN: 1107088011
Category : Mathematics
Languages : en
Pages : 315

Get Book Here

Book Description
A modern introduction to the Poisson process, with general point processes and random measures, and applications to stochastic geometry.

On Large Deviations and Disconnection for Random Walk and Random Interlacements

On Large Deviations and Disconnection for Random Walk and Random Interlacements PDF Author: Xinyi Li
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description