2×N 网格的平衡生成树
组合数学
2025-12-18 v2 物理与社会
摘要
我们得到了一个精确公式,用于计算均匀随机生成树(即存在一条边,其移除将其顶点划分为两个等大小集合的概率)。我们计算了该概率在 时的确切极限。
引用
@article{arxiv.2508.10614,
title = {Balanced spanning trees of the 2-by-N grid},
author = {Makenzie Gallagher and Kristopher Tapp},
journal= {arXiv preprint arXiv:2508.10614},
year = {2025}
}
备注
to appear in Involve