On Vietoris--Rips complexes of hypercube graphs
Abstract
We describe the homotopy types of Vietoris-Rips complexes of hypercube graphs at small scale parameters. In more detail, let be the vertex set of the hypercube graph with vertices, equipped with the shortest path metric. Equivalently, is the set of all binary strings of length , equipped with the Hamming distance. The Vietoris-Rips complex of at scale parameter zero is points, and the Vietoris-Rips complex of at scale parameter one is the hypercube graph, which is homotopy equivalent to a wedge sum of circles. We show that the Vietoris-Rips complex of at scale parameter two is homotopy equivalent to a wedge sum of 3-spheres, and furthermore we provide a formula for the number of 3-spheres. Many questions about the Vietoris-Rips complexes of at larger scale parameters remain open.
Keywords
Cite
@article{arxiv.2103.01040,
title = {On Vietoris--Rips complexes of hypercube graphs},
author = {Michał Adamaszek and Henry Adams},
journal= {arXiv preprint arXiv:2103.01040},
year = {2021}
}