中文

2×N 网格的平衡生成树

组合数学 2025-12-18 v2 物理与社会

摘要

我们得到了一个精确公式,用于计算均匀随机生成树(即存在一条边,其移除将其顶点划分为两个等大小集合的概率)。我们计算了该概率在 nn\rightarrow\infty 时的确切极限。

关键词

引用

@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