Property testing and expansion in cubical complexes
| Autor: | Garber, David, Vishne, Uzi |
|---|---|
| Rok vydání: | 2018 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | 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. Comment: 25 pages; revised version; accepted to Discrete and Computational Geometry |
| Databáze: | arXiv |
| Externí odkaz: |
|