English

Internal DLA on cylinder graphs: fluctuations and mixing

Probability 2020-07-02 v2

Abstract

We use coupling ideas introduced in \cite{levine2018long} to show that an IDLA process on a cylinder graph G×ZG\times \mathbb{Z} forgets a typical initial profile in O(NτN(log ⁣N)2)\mathcal{O}( N\sqrt{\tau_N} (\log \! N)^2 ) steps for large NN, where NN is the size of the base graph GG, and τN\tau_N is the total variation mixing time of a simple random walk on GG. The main new ingredient is a maximal fluctuations bound for IDLA on G×ZG\times \mathbb{Z} which only relies on the mixing properties of the base graph GG and the Abelian property.

Cite

@article{arxiv.1909.09893,
  title  = {Internal DLA on cylinder graphs: fluctuations and mixing},
  author = {Vittoria Silvestri},
  journal= {arXiv preprint arXiv:1909.09893},
  year   = {2020}
}

Comments

15 pages. Removed the Markovian assumption on the coupling

R2 v1 2026-06-23T11:22:18.775Z