|国家预印本平台
首页|Balanced spanning trees of the 2-by-N grid

Balanced spanning trees of the 2-by-N grid

Balanced spanning trees of the 2-by-N grid

来源:Arxiv_logoArxiv
英文摘要

We obtain an exact formula for the probability that a uniformly random spanning tree of the $2$-by-$n$ square grid is ``balanced'' in the sense that it has an edge whose removal partitions its vertices into two sets of equal size. We compute the exact limit of this probability as $n\rightarrow\infty$.

Makenzie Gallagher、Kristopher Tapp

数学

Makenzie Gallagher,Kristopher Tapp.Balanced spanning trees of the 2-by-N grid[EB/OL].(2025-08-14)[2025-08-24].https://arxiv.org/abs/2508.10614.点此复制

评论