arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.06383math.COmath.PR
收藏

圆柱体上均匀生成树的拓扑结构

Topology of a Uniform Spanning Tree on a Cylinder

Guangdong Technion – Israel Institute of Technology(广东以色列理工学院);Technion – Israel Institute of Technology(以色列理工学院);Saint Petersburg State University(圣彼得堡国立大学)

Nikita Kalinin, Denis Rakhmankin

AI总结:

研究圆柱体上均匀生成树的拓扑结构,揭示其分支长度分布特性,为沙堆模型中阶梯状崩塌现象提供几何解释。

摘要:

我们研究了圆柱形图 $G = C_n \times P_m$ 上的均匀生成树(USTs)。固定一个 trunk $L$ 作为树中连接圆柱两个边界环的指定简单路径。我们证明了从 trunk 发出的分支长度的指数尾界:存在常数 $C>0$ 和 $θ=θ(n)\in(0,1)$,仅依赖于 $n$,使得对于所有 $m\in\mathbb{N}$ 和 $l\geq 0$,$$ \mathbb{P}\left(\text{UST 有从 trunk }L\text{ 发出的分支长度 }\geq l \right) \leq Cm(n-1)θ^{l}. $$ 本工作受圆柱体上阿贝尔沙堆模型的启发,特别是 [Eckmann--Nagnibeda--Perriard, Abelian sandpiles on cylinders] 中观察到的阶梯状(梯子)沙堆崩塌尺寸分布所启发。通过 Dhar 的燃烧算法,递归沙堆配置对应于生成树,因此典型 UST 的几何结构应影响沙堆崩塌如何沿圆柱传播。本文证明的 trunk-with-short-branches 结构和 slash 估计旨在为沙堆崩塌的 plateau 现象提供几何解释的第一步。

英文摘要:

We study uniform spanning trees (USTs) on the discrete cylinder $G_{n,m}=C_n\times P_m$, in the regime where the circumference \(n\) is fixed and the length $m$ tends to infinity. Using Wilson's algorithm, with the initial root on one boundary ring and the first walk started from the other, we single out a \emph{trunk} $L\subset T$: the first loop-erased random-walk path connecting the two boundary rings. We prove that the tree-distance from any fixed vertex to this trunk has an exponential tail with constants independent of $m$. As a consequence, the longest branch attached to the trunk is at most logarithmic in the length of the cylinder with high probability. Our motivation comes from the Abelian sandpile model on cylinders, and in particular from the step-like, or ``ladder'', avalanche-size distributions observed numerically by Eckmann--Nagnibeda--Perriard in \cite{EckmannNagnibedaPerriard2023}. Via Dhar's burning algorithm, recurrent sandpile configurations correspond to spanning trees, suggesting that the geometry of a typical UST may influence how avalanches propagate along the cylinder. The branch estimates above, their wired analogue, and the exponential estimate for the interface separating vertices whose paths to the sink pass through opposite boundary rings are intended as a first step towards isolating geometric UST observables that may be relevant to these plateau phenomena.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑