单纯形的第一个Cheeger常数
代数拓扑
2017-09-07 v2 组合数学
摘要
Coboundary扩张推广了经典图的扩张到一般单纯形复数的情况,允许为任意单纯形复数以及任意定义更高维的Cheeger常数。在本文中,我们研究具有个顶点的单纯形的第一个Cheeger常数的值。由于Meshulam和Wallach的开创性工作已知,对所有成立,当能被3整除时,等式得以实现。本文对这些结果进行了扩展。首先,我们证明当不是2的幂时,。因此,锐利的等式在密度趋于1的集合上成立。其次,我们证明当是2的幂时,。换句话说,当趋于无穷大时,值要么为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