Bounded degree cosystolic expanders of every dimension

STOC '16: Symposium on Theory of Computing Cambridge MA USA June, 2016(2023)

引用 33|浏览11
暂无评分
摘要
In this work we present a new local to global criterion for proving a form of high dimensional expansion, which we term cosystolic expansion. Applying this criterion on Ramanujan complexes yields for every dimension an infinite family of bounded degree complexes with the topological overlap property. This answers an open question raised by Gromov.
更多
查看译文
关键词
Theory,High Dimensional Expanders,Cosystolic Expanders,Topological Overlapping,Ramanujan Complexes
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要