<p>This paper is motivated by recent developments in group stability, high dimensional expansion, local testability of error correcting codes and topological property testing. In Part I, we formulate and motivate three stability problems: <i>Homomorphism stability</i>: Are almost homomorphisms close to homomorphisms? <i>Covering stability</i>: Are almost coverings of a cell complex close to genuine coverings of it? <i>Cocycle stability</i>: Are 1-cochains whose coboundary is small close to 1-cocycles? We then prove that these three problems are equivalent.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Stability of homomorphisms, coverings and cocycles I: equivalence

  • Michael Chapman,
  • Alexander Lubotzky

摘要

This paper is motivated by recent developments in group stability, high dimensional expansion, local testability of error correcting codes and topological property testing. In Part I, we formulate and motivate three stability problems: Homomorphism stability: Are almost homomorphisms close to homomorphisms? Covering stability: Are almost coverings of a cell complex close to genuine coverings of it? Cocycle stability: Are 1-cochains whose coboundary is small close to 1-cocycles? We then prove that these three problems are equivalent.