Property testing and expansion in cubical complexes
Combinatorics
2019-11-27 v2
Abstract
We consider expansion and property testing in the language of incidence geometry, covering both simplicial and cubical complexes in any dimension. We develop a general method for passing from an explicit description of the cohomology group, which need not be trivial, to a testability proof with linear ratio between errors. The method is demonstrated by testing functions on 2-cells in cubical complexes to be induced from the edges.
Keywords
Cite
@article{arxiv.1809.10588,
title = {Property testing and expansion in cubical complexes},
author = {David Garber and Uzi Vishne},
journal= {arXiv preprint arXiv:1809.10588},
year = {2019}
}
Comments
25 pages; revised version; accepted to Discrete and Computational Geometry