Coboundary and cosystolic expansion are notions of expansion that generalize the Cheeger constant or edge expansion of a graph to higher dimensions. The classical Cheeger inequality implies that for graphs edge expansion is equivalent to spectral expansion. In higher dimensions this is not the case: a simplicial complex can be spectrally expanding but not have high dimensional edge-expansion. The phenomenon of high dimensional edge expansion in higher dimensions is much more involved than spectral expansion, and is far from being understood. In particular, prior to this work, the only known bounded degree cosystolic expanders known were derived from the theory of buildings that is far from being elementary.
In this work we study high dimensional complexes which are {\em strongly symmetric}. Namely, there is a group that acts transitively on top dimensional cells of the simplicial complex [e.g., for graphs it corresponds to a group that acts transitively on the edges]. Using the strong symmetry, we develop a new machinery to prove coboundary and cosystolic expansion.
共边界扩展将经典的图扩展推广到一般单纯复形的情况,并允许定义任意单纯复形$X$和任何$k\geq 0$的高维Cheeger常数$h_k(X)$。本文研究了具有$n$顶点的单形的第一Cheeger常数$h_1(Δ^{[n]})$的值。由于Meshulam和Wallach的开创性工作,已知当$n$可被$3$整除时,实现了\[\lceil n/3\rceil\geq h_1(Δ^{[n]})\geq n/3, \textrm{ for all } n,\]和等式$h_1(Δ^{[n]})=n/3$。在这里,我们扩展这些结果。首先,我们证明了\[h_1(Δ^{[n]})=n/3, \textrm{ whenever }n\textrm{ is not a power of }2.\]所以在密度为$1$的集合上,尖锐的等式成立。第二,我们证明了\[h_1(Δ^{[n]})=n/3+O(1/n),\textrm{ when }n\textrm{ is a power of }2.\]换句话说,当$n$趋于无穷大时,值$h_1(Δ^{[n]})-n/3$要么是$0$,要么非常迅速地变为$0$。我们的方法包括重铸原来的问题,在纯粹的图论语言,其次是一个特定的图形家庭,所谓的{ \it楼梯图}的详细调查。这些是通过将图与每个分区相关联来定义的,并且似乎特别适合于获得关于单形的第一个Cheeger常数…