arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2310.14801math.CO
收藏

Čech复形的最大Betti数

Maximum Betti numbers of Čech complexes

Herbert Edelsbrunner, János Pach

AI总结:

本文基于凸多面体上界定理研究了Čech复形Betti数的渐近紧确上界,并在偶数与奇数维度下构造点集证明该上界可达。

摘要:

凸多面体的上界定理表明,对于$\mathbb R^d$中任意$N$个点的集合及任意半径,其Čech复形的第$p$个Betti数满足$β_{p} = O(N^{m})$,其中$m = \min \{ p+1, \lceil d/2 \rceil \}$。我们在偶数和奇数维度下构造了点集,证明该上界是渐近紧确的。例如,我们描述了$\mathbb R^3$中一个包含$N = 2(n+1)$个点的集合及两个半径,使得在一个半径处Čech复形的第一Betti数为$(n+1)^2 - 1$,在另一个半径处第二Betti数为$n^2$。

英文摘要:

The Upper Bound Theorem for convex polytopes implies that the $p$-th Betti number of the Čech complex of any set of $N$ points in $\mathbb R^d$ and any radius satisfies $β_{p} = O(N^{m})$, with $m = \min \{ p+1, \lceil d/2 \rceil \}$. We construct sets in even and odd dimensions that prove this upper bound is asymptotically tight. For example, we describe a set of $N = 2(n+1)$ points in $\mathbb R^3$ and two radii such that the first Betti number of the Čech complex at one radius is $(n+1)^2 - 1$, and the second Betti number of the Čech complex at the other radius is $n^2$.

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

↑