Property Testing and Expansion in Cubical Complexes
| Autor: | David Garber, Uzi Vishne |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Property testing
050101 languages & linguistics Pure mathematics General method Incidence geometry Group (mathematics) 05 social sciences Dimension (graph theory) 02 engineering and technology Cohomology Theoretical Computer Science Combinatorics Computational Theory and Mathematics 0202 electrical engineering electronic engineering information engineering Discrete Mathematics and Combinatorics 020201 artificial intelligence & image processing 0501 psychology and cognitive sciences Geometry and Topology Testability Mathematics |
| Zdroj: | Discrete & Computational Geometry. 65:893-915 |
| ISSN: | 1432-0444 0179-5376 |
| 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 the transition 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink