Extremal Betti numbers of Vietoris-Rips complexes

DOI10.1007/S00454-010-9274-ZMaRDI QIDQ542387zbMATH OpenOpenAlexFDO

Authors Michael Goff

Publication date 10 June 2011

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

Betti numbersVietoris-Rips complexes

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45) Simplicial sets and complexes in algebraic topology (55U10)

Abstract: Upper bounds on the topological Betti numbers of Vietoris-Rips complexes are established, and examples of such complexes with high Betti numbers are given.

Review text

Given a finite set of points \(S\subset \mathbb{R}^d\), let \(R(S)\) be the Vietoris-Rips complex, whose simplices are the subsets of \(S\) with diameter at most \(1\). The main goal of the paper under review is to determine the maximum Betti numbers, over an arbitrary field, of \(R(S)\) in terms of the cardinality of \(S\) and \(d\).

Recommendations

• Extremal problems related to Betti numbers of flag complexes
• Random geometric complexes
• Random geometric complexes in the thermodynamic regime
• Expected invariants of simplicial complexes obtained from random point samples
• Limit theorems for Betti numbers of random simplicial complexes

Cites work

• Additive combinatorics
• AN ALGEBRAIC TOPOLOGICAL METHOD FOR FEATURE IDENTIFICATION
• Coordinate-free coverage in sensor networks with controlled boundaries via homology
• Coverage in sensor networks via persistent homology
• Dynamic coverage verification in mobile sensor networks via switched higher order Laplacians
• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• scientific article; zbMATH DE number 15492 (Why is no real title available?)
• scientific article; zbMATH DE number 3609704 (Why is no real title available?)
• scientific article; zbMATH DE number 1344784 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• scientific article; zbMATH DE number 2115093 (Why is no real title available?)
• On a problem of K. Zarankiewicz
• On the local behavior of spaces of natural images
• PERSISTENCE BARCODES FOR SHAPES
• Random geometric complexes
• Sur la forme des espaces topologiques et sur les points fixes des représentations
• Topology of random clique complexes
• Towards persistence-based reconstruction in euclidean spaces
• Vietoris-Rips complexes of metric spaces near a closed Riemannian manifold
• Vietoris-Rips complexes of planar point sets

Cited in

(9)

• Persistent homology and the upper box dimension
• A stable cardinality distance for topological classification
• Extremal problems related to Betti numbers of flag complexes
• Three Flavors of Extremal Betti Tables
• Maximum Betti numbers of Čech complexes
• Maximum persistent Betti numbers of Čech complexes
• Maximum Betti numbers of Čech complexes
• Extremal Betti numbers and persistence in flag complexes
• Fractal dimension and the persistent homology of random geometric complexes

This page was built for publication: Extremal Betti numbers of Vietoris-Rips complexes

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