English

Topology of a uniform spanning tree on a cylinder

Combinatorics 2026-02-09 v1 Probability

Abstract

We study uniform spanning trees (USTs) on the cylindrical graph G=Cn×PmG = C_n \times P_m. Fix a trunk LL as a designated simple path in the tree connecting the two boundary rings of the cylinder. We prove an exponential tail bound for the length of branches emanating from the trunk: there exist constants C>0C>0 and θ=θ(n)(0,1)\theta=\theta(n)\in(0,1), depending only on nn, such that for all mNm\in\mathbb{N} and l0l\geq 0, P(UST has a branch off the trunk L of length l)Cm(n1)θl. \mathbb{P}\left(\text{UST has a branch off the trunk }L \,\text{ of length }\geq l \right) \leq Cm(n-1)\theta^{l}. Our work is motivated by the Abelian sandpile model on cylinders and, in particular, by the step-like (ladder) avalanche size distributions observed numerically in [Eckmann--Nagnibeda--Perriard, Abelian sandpiles on cylinders]. Via Dhar's burning algorithm, recurrent sandpile configurations correspond to spanning trees, so the geometry of a typical UST should influence how avalanches propagate along the cylinder. The trunk-with-short-branches structure and slash estimates proved here are intended as a first step towards a geometric explanation of these plateau phenomena for sandpile avalanches.

Keywords

Cite

@article{arxiv.2602.06383,
  title  = {Topology of a uniform spanning tree on a cylinder},
  author = {Nikita Kalinin and Denis Rakhmankin},
  journal= {arXiv preprint arXiv:2602.06383},
  year   = {2026}
}