立方复形中的性质测试与扩张
组合数学
2019-11-27 v2
摘要
我们在关联几何的语言下考虑扩张与性质测试，涵盖任意维度下的单纯复形与立方复形。我们发展了一种通用方法，用于从上同调群（不必为平凡）的显式描述过渡到具有线性误差比的可测试性证明。该方法通过对立方复形中2-胞腔上的函数进行测试以验证其是否由边诱导来演示。
引用
@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}
}
备注
25 pages; revised version; accepted to Discrete and Computational Geometry