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

从强对称性出发的共收缩展开

Coboundary and cosystolic expansion from strong symmetry

Tali Kaufman, Izhar Oppenheim

摘要:

共收缩膨胀和共收缩膨胀是将图的Cheeger常数或边膨胀推广到更高维度的膨胀概念。经典的Cheeger不等式暗示了图的边扩张等价于谱扩张。在更高的维度中,情况并非如此:一个单纯复形可以是谱扩展的,但没有高维边扩展。在高维空间中的高维边扩展现象比谱扩展复杂得多,而且还远未被人们所理解。特别是,在这项工作之前,唯一已知的有界度cosystolic膨胀已知的是来自理论的建筑物,这是远离小学。本文研究了{ \em强对称}的高维复合物。即,存在传递地作用于单纯复形的顶维单元的群[例如,对于图,它对应于在边上传递作用的群]。利用强对称性,我们发展了一种新的机器来证明共边界和共收缩展开。

英文摘要:

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.

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

↑