Betti Numbers of Vietoris-Rips Complexes of Hypercube Graphs in Degrees 7 and 15 on a Single Laptop

The Vietoris-Rips complexes of hypercube graphs under Hamming distance were recently studied by Galetto, Montaño, and Wellner (arXiv:2606.20784), who describe their homology as representations of the hyperoctahedral group. The one complete homology computation in that work, the 64-vertex complex X(6,4) with 2,932,100,732 simplices and top dimension 21, required approximately 18 hours and at least 800 GB of memory on a university cluster, and the authors describe their approach as impractical for n ≥ 8. This paper reports the same Betti numbers, β7 = 239 and β15 = 14, computed on a single laptop in 14 minutes with a peak of 17.5 GB, and computes the Betti numbers of X(8,3) on 256 vertices directly, β4 = 351 and β7 = 1,120, in under 90 seconds each. All eleven computations reported match the published theorems. The Euler characteristic of the enumerated complex, −252 = 1 − 239 − 14, confirms independently that the object computed is the one in the literature. Computations use Ordinal Locality Filtration, introduced in Paper I of this series, which consults no metric and no threshold. Companion to Persistent Homology from H0 Through H4, and at 500,000 Points.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-05
DOI
https://doi.org/10.5281/zenodo.22308416
Primary Topic
Topological and Geometric Data Analysis
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Betti Numbers of Vietoris-Rips Complexes of Hypercube Graphs in Degrees 7 and 15 on a Single Laptop

Timothy Gleason
Zenodo (CERN European Organization for Nuclear Research)
Topological and Geometric Data Analysis
preprint

Betti Numbers of Vietoris-Rips Complexes of Hypercube Graphs in Degrees 7 and 15 on a Single Laptop

Timothy Gleason
preprint en

Abstract

The Vietoris-Rips complexes of hypercube graphs under Hamming distance were recently studied by Galetto, Montaño, and Wellner (arXiv:2606.20784), who describe their homology as representations of the hyperoctahedral group. The one complete homology computation in that work, the 64-vertex complex X(6,4) with 2,932,100,732 simplices and top dimension 21, required approximately 18 hours and at least 800 GB of memory on a university cluster, and the authors describe their approach as impractical for n ≥ 8. This paper reports the same Betti numbers, β7 = 239 and β15 = 14, computed on a single laptop in 14 minutes with a peak of 17.5 GB, and computes the Betti numbers of X(8,3) on 256 vertices directly, β4 = 351 and β7 = 1,120, in under 90 seconds each. All eleven computations reported match the published theorems. The Euler characteristic of the enumerated complex, −252 = 1 − 239 − 14, confirms independently that the object computed is the one in the literature. Computations use Ordinal Locality Filtration, introduced in Paper I of this series, which consults no metric and no threshold. Companion to Persistent Homology from H0 Through H4, and at 500,000 Points.

Zenodo (CERN European Organization for Nuclear Research)
Topological and Geometric Data Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.