Lower Bounds on the Homology of Vietoris–Rips Complexes of Hypercube Graphs
Henry Adams,Žiga Virk,Adams, Henry
DOI: https://doi.org/10.1007/s40840-024-01663-x
2024-03-05
Bulletin of the Malaysian Mathematical Sciences Society
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 be the vertex set of vertices in the n -dimensional hypercube graph, equipped with the shortest path metric. Let be its Vietoris–Rips complex at scale parameter , which has as its vertex set, and all subsets of diameter at most r as its simplices. For integers \(r<r'\) the inclusion is nullhomotopic, meaning no persistent homology bars have length longer than one, and we therefore focus attention on the individual spaces . We provide lower bounds on the ranks of homology groups of . For example, using cross-polytopal generators, we prove that the rank of is at least . We also prove a version of homology propagation : if and if p is the smallest integer for which , then for all . When , this result and variants thereof provide tight lower bounds on the rank of for all n , and for each we produce novel lower bounds on the ranks of homology groups. Furthermore, we show that for each , the homology groups of for contain propagated homology not induced by the initial cross-polytopal generators.</r'\)<>
mathematics