Cut-off for lamplighter chains on tori: dimension interpolation and phase transition
From MaRDI portal
Publication:1729703
DOI10.1007/s00440-018-0883-4zbMath1480.60019arXiv1312.4522OpenAlexW2963119251MaRDI QIDQ1729703
Yuval Peres, Jason Miller, Amir Dembo, Jian Ding
Publication date: 28 February 2019
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1312.4522
Geometric probability and stochastic geometry (60D05) Trees (05C05) Sums of independent random variables; random walks (60G50) Ergodicity, mixing, rates of mixing (37A25) Random walks on graphs (05C81)
Related Items
Law of large numbers for the drift of the two-dimensional wreath product, Cutoff for lamplighter chains on fractals, Uniformity of the late points of random walk on \({\mathbb {Z}}_{n}^{d}\) for \(d \geq 3\), Cut-off for sandpiles on tiling graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Mixing and relaxation time for random walk on wreath product graphs
- Gumbel fluctuations for cover times in the discrete torus
- Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
- On cover times for 2D lattices
- Uniform mixing time for random walk on lamplighter graphs
- Uniformity of the late points of random walk on \({\mathbb {Z}}_{n}^{d}\) for \(d \geq 3\)
- Large deviations techniques and applications.
- Rates of convergence for lamplighter processes
- Cutoff for lamplighter chains on fractals
- Mixing times for random walks on finite lamplighter groups
- Cover times for Brownian motion and random walks in two dimensions
- Entropic repulsion and the maximum of the two-dimensional harmonic crystal.
- How large a disc is covered by a random walk in \(n\) steps?
- Asymptotics of cover times via Gaussian free fields: bounded-degree graphs and general trees
- Late points for random walks in two dimensions
- Threshold limits for cover times
- Probability on Trees and Networks
- Gaussian Hilbert Spaces
- Random Walk: A Modern Introduction
