中文

单纯形的第一个Cheeger常数

代数拓扑 2017-09-07 v2 组合数学

摘要

Coboundary扩张推广了经典图的扩张到一般单纯形复数的情况,允许为任意单纯形复数XX以及任意k0k\geq 0定义更高维的Cheeger常数hk(X)h_k(X)。在本文中,我们研究具有nn个顶点的单纯形Δ[n]\Delta^{[n]}的第一个Cheeger常数h1(Δ[n])h_1(\Delta^{[n]})的值。由于Meshulam和Wallach的开创性工作已知,n/3h1(Δ[n])n/3\lceil n/3\rceil\geq h_1(\Delta^{[n]})\geq n/3对所有nn成立,当nn能被3整除时,等式h1(Δ[n])=n/3h_1(\Delta^{[n]})=n/3得以实现。本文对这些结果进行了扩展。首先,我们证明当nn不是2的幂时,h1(Δ[n])=n/3h_1(\Delta^{[n]})=n/3。因此,锐利的等式在密度趋于1的集合上成立。其次,我们证明当nn是2的幂时,h1(Δ[n])=n/3+O(1/n)h_1(\Delta^{[n]})=n/3+O(1/n)。换句话说,当nn趋于无穷大时,值h1(Δ[n])n/3h_1(\Delta^{[n]})-n/3要么为0,要么以非常快的速度趋于0。我们的 метод包括将原始问题重述为纯粹的图论语言,然后对特定图族进行详细调查,即所谓的“梯形图”。这些图通过将图与每个分区相关联而定义,似乎特别适合获取关于单纯形第一个Cheeger常数的信息。

关键词

引用

@article{arxiv.1610.07136,
  title  = {The first Cheeger constant of a simplex},
  author = {D. N. Kozlov},
  journal= {arXiv preprint arXiv:1610.07136},
  year   = {2017}
}

备注

18 pages, 3 figures, to appear in Graphs and Combinatorics