Giant component and vacant set for random walk on a discrete torus

DOI10.4171/JEMS/106zbMath1141.60057arXivmath/0610802MaRDI QIDQ2478609

Itai Benjamini, Alain-Sol Sznitman

Publication date: 28 March 2008

Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0610802

zbMATH Keywords

stochastic processespercolationrandom walkprobability theorycoupon collector

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Related Items

On chemical distances and shape theorems in percolation models with long-range correlations, On the range of a random walk in a torus and random interlacements, Mini-workshop: New horizons in motions in random media. Abstracts from the mini-workshop held February 26 -- March 4, 2023, Decoupling inequalities and interlacement percolation on \(G\times \mathbb Z\), Quenched scaling limits of trap models, The chemical distance in random interlacements in the low-intensity regime, Giant vacant component left by a random walk in a random \(d\)-regular graph, Extremal geometry of a Brownian porous medium, Local percolative properties of the vacant set of random interlacements with small intensity, On the disconnection of a discrete cylinder by a biased random walk, On pinned fields, interlacements, and random walk on \(({\mathbb {Z}}/N {\mathbb {Z}})^2\), Component structure of the vacant set induced by a random walk on a random graph, Vacant Sets and Vacant Nets: Component Structures Induced by a Random Walk, Vacant set of random interlacements and percolation, On the uniqueness of the infinite cluster of the vacant set of random interlacements, On the fragmentation of a torus by random walk, Critical window for the vacant set left by random walk on random regular graphs, Brownian motion on graph-like spaces, Phase transition for the vacant set left by random walk on the giant component of a random graph

Cites Work

• Cover times for Brownian motion and random walks in two dimensions
• Percolation on finite graphs and isoperimetric inequalities.
• Late points for random walks in two dimensions
• On the time taken by random walks on finite groups to visit every state