Near Coverings and Cosystolic Expansion -- an example of topological property testing

arXiv1909.08507MaRDI QIDQ6325563FDOQ6325563

Authors: Irit Dinur, Roy Meshulam 

Publication date: 18 September 2019

Abstract: We study the stability of covers of simplicial complexes. Given a map $f:YoX$ that satisfies almost all of the local conditions of being a cover, is it close to being a genuine cover of $X$? Complexes $X$ for which this holds are called cover-stable. We show that this is equivalent to $X$ being a cosystolic expander with respect to non-abelian coefficients. This gives a new combinatorial-topological interpretation to cosystolic expansion which is a well studied notion of high dimensional expansion. As an example, we show that the $2$-dimensional spherical building $A_3(mathbb{F}_q)$ is cover-stable. We view this work as a possibly first example of "topological property testing", where one is interested in studying stability of a topological notion that is naturally defined by local conditions.

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Simplicial sets and complexes in algebraic topology (55U10)

This page was built for publication: Near Coverings and Cosystolic Expansion -- an example of topological property testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6325563)