Internal DLA on cylinder graphs: fluctuations and mixing

DOI10.1214/20-ECP339zbMATH Open1469.60223arXiv1909.09893MaRDI QIDQ2201540FDOQ2201540

Vittoria Silvestri

Publication date: 29 September 2020

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Abstract: We use coupling ideas introduced in cite{levine2018long} to show that an IDLA process on a cylinder graph $GimesmathbbZ$ forgets a typical initial profile in $mathcalO(Nsqrta{u}_N(log!N{)}^2)$ steps for large $N$, where $N$ is the size of the base graph $G$, and $a{u}_N$ is the total variation mixing time of a simple random walk on $G$. The main new ingredient is a maximal fluctuations bound for IDLA on $GimesmathbbZ$ which only relies on the mixing properties of the base graph $G$ and the Abelian property.

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

Recommendations

• Internal DLA on Sierpinski gasket graphs
• Critical random graphs: Diameter and mixing time
• Random graph asymptotics on high-dimensional tori. II: volume, diameter and mixing time
• Higher-order fluctuations in dense random graph models
• Lower bounds on fluctuations for internal DLA
• Sublogarithmic fluctuations for internal DLA
• Fluctuations for the partition function of Ising models on Erdös-Rényi random graphs
• The integrated density of states of the random graph Laplacian
• Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs

zbMATH Keywords

mixingfluctuationsinternal DLA

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05)

Cites Work

• Efficient Markovian couplings: Examples and counterexamples
• Title not available (Why is that?)
• Absorbing-state phase transition for driven-dissipative stochastic dynamics on \(\mathbb Z\)
• Internal diffusion limited aggregation
• Internal DLA and the Gaussian free field
• Logarithmic fluctuations for internal DLA
• From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models
• Sublogarithmic fluctuations for internal DLA
• A maximal coupling for Markov chains
• On coupling of Markov chains
• Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling
• How long does it take for internal DLA to forget its initial profile?
• Optimal Co-Adapted Coupling for the Symmetric Random Walk on the Hypercube
• Title not available (Why is that?)

Cited In (5)

• Internal DLA on mated-CRT maps
• Continuous-time digital search tree and a border aggregation model
• How far do activated random walkers spread from a single source?
• Diffusion limited aggregation on a cylinder
• The bi-dimensional directed IDLA forest

This page was built for publication: Internal DLA on cylinder graphs: fluctuations and mixing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2201540)