首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题:Cosystolic Expanders over any Abelian Group
  • 本地全文:下载
  • 作者:Tali Kaufman ; David Mass
  • 期刊名称:Electronic Colloquium on Computational Complexity
  • 印刷版ISSN:1433-8092
  • 出版年度:2018
  • 卷号:2018
  • 出版社:Universität Trier, Lehrstuhl für Theoretische Computer-Forschung
  • 摘要:

    In this work we show a general reduction from high dimensional complexes to their links based on the spectral properties of the links. We use this reduction to show that if a certain property is testable in the links, then it is also testable in the complex. In particular, we show that expansion of the links of a complex over any abelian group implies that the complex is an expander \emph{over the same group}. Previous works studied the expansion properties of complexes from their links, but their proofs were tailored for the field F 2 . They showed that the combination of spectral and topological properties of the links of a complex implies its expansion over the field F 2 . We show here a general reduction based \emph{only} on the spectral properties of the links.

    We then show that all the links of Ramanujan complexes (which are called spherical buildings) are expanders over any abelian group. For this we generalize the result of~\cite{LMM16}, who showed that spherical buildings are coboundary expanders over F 2 . Combined with our reduction, this implies the existence of bounded degree cosystolic expanders over any abelian group.

  • 关键词:high dimensional expanders ; Ramanujan complex ; Spherical building
国家哲学社会科学文献中心版权所有