Betti numbers are testable

MaRDI QIDQ3060860zbMATH OpenFDO

Authors Gábor Elek

Publication date 13 December 2010

Full work available at URL https://arxiv.org/abs/0907.5302

zbMATH Keywords

simplicial complexes of bounded vertex degreestestability

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45) PL-topology (57Q99)

Abstract: We prove that the Betti numbers of simplicial complexes of bounded vertex degrees are testable in constant time.

Cited in

(9)

• Invariant random subgroups over non-Archimedean local fields
• Non-standard limits of graphs and some orbit equivalence invariants
• \(\ell^2\)-Betti numbers of random rooted simplicial complexes
• Cheeger constants and L^2-Betti numbers
• The complexity of some topological inference problems
• Equivariant Benjamini-Schramm convergence of simplicial complexes and \(\ell^2\)-multiplicities
• Convergence of normalized Betti numbers in nonpositive curvature
• Law of large numbers for Betti numbers of homogeneous and spatially independent random simplicial complexes
• Statistics of finite degree covers of torus knot complements

This page was built for publication: Betti numbers are testable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3060860)