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

高维奇割集的增长常数

The growth constant of odd cutsets in high dimensions

Ohad Noy Feldheim, Yinon Spinka

摘要:

割集是$\mathbb{Z}^d$的非空有限子集,它既连通又共连通。一个割集是奇的,如果它的顶点边界位于$\mathbb{Z}^d$的奇二划分类中。Peled提出,包含原点并具有$n$边界边的奇割集的数目可能是$e^{Θ(n/d)}$阶为$d \to \infty$,比Lebowitz和Mazel证明的一般割集的数目要小得多,一般割集的数目是$d^{Θ(n/d)}$阶。在本文中,我们验证了这一点,表明这样的奇割集的数量是$(2+o(1))^{n/2d}$。

英文摘要:

A cutset is a non-empty finite subset of $\mathbb{Z}^d$ which is both connected and co-connected. A cutset is odd if its vertex boundary lies in the odd bipartition class of $\mathbb{Z}^d$. Peled suggested that the number of odd cutsets which contain the origin and have $n$ boundary edges may be of order $e^{Θ(n/d)}$ as $d \to \infty$, much smaller than the number of general cutsets, which was shown by Lebowitz and Mazel to be of order $d^{Θ(n/d)}$. In this paper, we verify this by showing that the number of such odd cutsets is $(2+o(1))^{n/2d}$.

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

↑