Abstract:We provide novel lower bounds on the Betti numbers of Vietoris-Rips complexes of hypercube graphs of all dimensions, and at all scales. In more detail, let $Q_n$ be the vertex set of $2^n$ vertices in the $n$-dimensional hypercube graph, equipped with the shortest path metric. Let $VR(Q_n;r)$ be its Vietoris--Rips complex at scale parameter $r \ge 0$, which has $Q_n$ as its vertex set, and all subsets of diameter at most $r$ as its simplices. For integers $r<r'$ the inclusion $VR(Q_n;r)\hookrightarrow VR(Q_n;r')$ is nullhomotopic, meaning no persistent homology bars have length longer than one, and we therefore focus attention on the individual spaces $VR(Q_n;r)$. We provide lower bounds on the ranks of homology groups of $VR(Q_n;r)$. For example, using cross-polytopal generators, we prove that the rank of $H_{2^r-1}(VR(Q_n;r))$ is at least $2^{n-(r+1)}\binom{n}{r+1}$. We also prove a version of \emph{homology propagation}: if $q\ge 1$ and if $p$ is the smallest integer for which $rank H_q(VR(Q_p;r))\neq 0$, then $rank H_q(VR(Q_n;r)) \ge \sum_{i=p}^n 2^{i-p} \binom{i-1}{p-1} \cdot rank H_q(VR(Q_p;r))$ for all $n \ge p$. When $r\le 3$, this result and variants thereof provide tight lower bounds on the rank of $H_q(VR(Q_n;r))$ for all $n$, and for each $r \ge 4$ we produce novel lower bounds on the ranks of homology groups. Furthermore, we show that for each $r\ge 2$, the homology groups of $VR(Q_n;r)$ for $n \ge 2r+1$ contain propagated homology not induced by the initial cross-polytopal generators.

On Vietoris–Rips complexes of finite metric spaces with scale 2

Homotopy types of Vietoris-Rips complexes of Hypercube Graphs

On Vietoris-Rips complexes of ellipses

The Structure of Spaces with Bakry–Émery Ricci Curvature Bounded Below

Contractible Vietoris-Rips complexes of $\mathbb{Z}^n$

On $\ell_p$-Vietoris-Rips complexes

Vietoris thickenings and complexes are weakly homotopy equivalent

Contractibility of Vietoris-Rips Complexes of dense subsets in $(\mathbb{R}^n, \ell_1)$ via hyperconvex embeddings

Vietoris-Rips Complexes of Regular Polygons

Vietoris-Rips Complexes of Split-Decomposable Spaces

Lower Bounds on the Homology of Vietoris–Rips Complexes of Hypercube Graphs

Homotopical decompositions of simplicial and Vietoris Rips complexes

Structural characterizations and Obstructions to Planar-Rips complexes

Vietoris-Rips complexes of Platonic solids

The connectivity of Vietoris-Rips complexes of spheres

Vietoris-Rips Homology Theory for Semi-Uniform Spaces

Vietoris-Rips Metric Thickenings of the Circle

Contractibility of the Rips complexes of Integer lattices via local domination

Graphs and Their Vietoris-Rips Complexes Have the Same Pseudotopological Weak Homotopy Type

The directed Vietoris-Rips complex and homotopy and singular homology groups of finite digraphs

Lower bounds on the homology of Vietoris-Rips complexes of hypercube graphs