中文

高维中奇割集的增长常数

组合数学 2016-09-06 v1 概率论

摘要

割集是 Zd\mathbb{Z}^d 的一个非空有限子集,且它既是连通的又是余连通的。如果割集的顶点边界位于 Zd\mathbb{Z}^d 的奇二部类中,则该割集是奇的。Peled 曾提出,当 dd \to \infty 时,包含原点且具有 nn 条边界边的奇割集的数量可能为 eΘ(n/d)e^{\Theta(n/d)} 量级,远小于一般割集的数量;Lebowitz 和 Mazel 已证明一般割集的数量为 dΘ(n/d)d^{\Theta(n/d)} 量级。本文通过证明此类奇割集的数量为 (2+o(1))n/2d(2+o(1))^{n/2d} 来验证这一猜想。

关键词

引用

@article{arxiv.1609.00909,
  title  = {The growth constant of odd cutsets in high dimensions},
  author = {Ohad Noy Feldheim and Yinon Spinka},
  journal= {arXiv preprint arXiv:1609.00909},
  year   = {2016}
}

备注

16 pages, 7 figures