arXiv++ Combinatorics

Browse math.CO papers from arXiv

Homology of Vietoris-Rips complexes of hypercube graphs via group actions

Published: 2026-06-18
Comments: 41 pages, 7 figures

Abstract

The Vietoris-Rips complex of a metric space is the simplicial complex whose faces are the subsets of points with pairwise distance bounded above by a given scale $r$. In this paper, we study Vietoris-Rips complexes on the vertex set of the $n$-dimensional hypercube equipped with the Hamming distance. These complexes are stable under the action of the automorphism group of the hypercube graph, also known as the hyperoctahedral group, which therefore acts on their homology groups. Our results completely describe the decomposition of these homology groups into irreducible representations of the hyperoctahedral group at scales $r\leqslant 3$ and $r=n-1$.

BibTeX

Loading...