Quasimonophobic graphs and degree spectral sequences in discrete cubical homology
Samira Sahar Jamil, Mark Behrens · 2026
Read Quasimonophobic graphs and degree spectral sequences in discrete cubical homology by Samira Sahar Jamil, Mark Behrens (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-03894.txt.
Introduction
Samira Sahar Jamil and Mark Behrens introduce a degree filtration on the discrete cubical chain complex of a graph, built from the maximal injective dimension of the facets of singular cubes. The associated degree spectral sequence interpolates between a graph's discrete cubical homology and its injective homology, a variant built from injective singular cubes alone.
Building on work of Greene and the first author, they define a combinatorial condition on graphs called quasimonophobicity. They show quasimonophobic graphs make the degree spectral sequence vanish in certain bidegrees and make the injective homology isomorphic to the homology of a cell complex obtained by filling in subcubes. The machinery is applied to compute the second homology of the Greene sphere graphs.
Catalog record
| CREATOR | Samira Sahar Jamil, Mark Behrens |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.03894
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quasimonophobic graphs and degree spectral sequences in discrete cubical homology Samira Sahar Jamil, Mark Behrens Abstract . We introduce the degree filtration on the discrete cubical chain complex of a graph, defined in terms of the maximal injective dimension of the facets of singular n n -cubes, and study the degree spectral sequence which arises from this filtration. This spectral sequence interpolates between the discrete cubical homology of a graph H n ( G ) H_{n}(G) and the injective homology H n i n j ( G ) H_{n}^{inj}(G) , a variant of the discrete cubical homology based on injective singular cubes. Building on the work of Babson et al. we introduce the combinatorial condition of quasimonophobicity on graphs, and show quasimonophobicity implies both the vanishing of the degree spectral sequence in certain bidegrees, and implies H n i n j ( G ) H_{n}^{inj}(G) is isomorphic to the homology of the CW complex obtained by “filling in” subcubes of the graph. These results are applied to compute H 2 ( G n s p h ) H_{2}(G_{n}^{sph}) for the Greene sphere graphs G n s p h G^{sph}_{n} . 1. Introduction In [ 2 ] , Barcelo, Caparo, and White introduced the discrete cubical homology groups 1 1 1 These are sometimes denoted \mathcal{H}_{n}^{\mathrm{Cube}}(G) — see [ 3 ] . H_{n}(G) of a graph G . These homology groups capture the higher-dimensional structure beyond that seen in classical homologies (where one considers the homology of the 1 -dimensional CW complex associated to a graph, or the homology of a simplicial complex, such as the clique complex, associated to a graph). In contrast to these classical homologies, discrete cubical homology probes a graph using discrete cubes of all dimensions, yielding an interesting theory both from a theoretical perspective and for its applications. Discrete cubical homology, together with its associated homotopy theory [ 6 ] , raises interesting questions in higher category theory. For instance, computational considerations of discrete cubical homology led to the result that the homology of a cubical set is unchanged when a subcomplex consisting of connection cubes is quotiented out from the chain complex [ 4 ] . Similar studies motivated the comparison between homotopy n -types of graphs and those of cubical and simplicial sets [ 7 ] , [ 14 ] , [ 8 ] . On the other hand, from an applied viewpoint, discrete cubical homology has also been shown to be more robust to noise than the homology of the flag complex of a graph, making it useful for persistent homology and topological data analysis [ 13 ] . Despite its conceptual appeal and broad applications, discrete cubical homology is shockingly difficult to compute in degrees greater than 1 , even for some very simple graphs. The primary reason for this is that the hypotheses for excision in discrete cubical homology are much more constrained than in the topological or simplicial contexts [ 2 , Thm. 3.4] . While discrete cubical homology of a finite graph is in principle finitely computable, in practice, even with the implementation of efficient algorithms, actual machine computation of many simple graphs is limited to degrees less than or equal to 3 [ 12 ] . This difficulty highlights the limited understanding of the nature of the higher-dimensional graph cells contributing to nontrivial homology classes. At present, it is only known that higher-dimensional cells cannot arise in the absence of triangles and squares in the graph. Indeed, a key result of [ 5 ] shows that graphs containing no triangles or squares have trivial discrete cubical homology in dimensions 2 and higher. This result is consistent with earlier work in discrete homotopy theory, where triangles and squares play the role of 2 -cells: the discrete fundamental group agrees with the fundamental group of the CW complex obtained by attaching 2 -cells along all triangles and squares [ 6 ] . Therefore, triangle-free and square-free graphs represent homotopy 1 -types. Homotopy n -types for n\geq 2 continue to be rather mysterious objects of study [ 14 ] , though Carranza and Kapulkin have recently shown the striking result that every homotopy n -type can be abstractly represented by a graph [ 8 ] . These results naturally lead to the question of whether there exists an intrinsic notion of dimension for graphs that governs the vanishing of discrete cubical homology in higher degrees. A natural candidate is the cubical dimension of a graph, defined as the maximal dimension of an injective singular cube it contains. It is unclear whether this notion alone is sufficient: in principle, non-cubical subgraphs could contribute to homology in degrees exceeding the cubical dimension, though we know of no actual examples of this phenomenon occurring. In this paper, we will define a degree filtration on the discrete cubical singular chains of a graph which arises from consideration of the maximal injective dimension of the facets of a singular cube. Associated to this filtration is a degree spectral sequence E^{1}_{p,q}(G)=H^{[p]}_{p+q}(G)\Rightarrow H_{p+q}(G) where the homology groups H^{[p]}_{*}(G) are the homology of the p th associated graded of our filtration and satisfy H^{[>n]}_{n}(G)=0. If G has cubical dimension d , then H^{[>d]}_{n}(G)=0. We will define the injective homology H^{inj}_{*}(G) to be the edge of the E_{2} -page of this spectral sequence given by the homology of the chain complex H^{[0]}_{0}(G)\xleftarrow{d_{1}}H^{[1]}_{1}(G)\xleftarrow{d_{1}}\cdots. There are maps (1.1) H_{n}(G)\twoheadrightarrow E^{\infty}_{n,0}(G)\hookrightarrow H^{inj}_{n}(G). The injective homology promises to be much more computable than the discrete cubical homology, because it only involves injective singular cubes. Indeed, we will show that if CW^{\Box}(G) is the CW complex whose n -cells correspond to the subgraphs of G isomorphic to n -cubes, then there is a surjection of chain complexes (1.2) C^{\emph{cell}}_{n}(CW^{\Box}(G))\twoheadrightarrow H^{[n]}_{n}(G) resulting in a map (1.3) H_{n}(CW^{\Box}(G))\to H^{inj}_{n}(G). We then are motivated to ask: Question 1.4 . When are the map ( 1.3 ) and the maps ( 1.1 ) isomorphisms, resulting in an isomorphism H_{n}(G)\cong H_{n}(CW^{\Box}(G))? We will see that sometimes affirmative answers to Question 1.4 derive from combinatorial conditions on the graph G . For example, the results of [ 5 ] imply that H_{n}(G)\cong H_{n}(CW^{\Box}(G)) for triangle-free square-free graphs. 2 2 2 For such graphs, CW^{\Box}(G) is nothing other than the 1 -dimensional CW complex associated to the graph G . Moreover, it follows from [ 9 , Thm. 3.4] (see also [ 6 , Prop. 5.12] ) that for triangle-free graphs G we have 3 3 3 Ender and Kapulkin instead consider the 2 -dimensional CW complex X_{G} obtained by filling in triangles and squares with 2 -cells, but for G triangle-free, X_{G} is just the 2 -skeleton of CW^{\Box}(G) . H_{1}(G)\cong H_{1}(CW^{\Box}(G)). The groups H^{[0]}_{\geq 1}(G) are all zero for trivial reasons. We will adapt the “covering space” technique used in [ 5 ] to prove that for G triangle-free we have (Theorem 4.4 ) H^{[1]}_{\geq 2}(G)=0. It follows that if G is a triangle-free graph of cubical dimension 2 , there are isomorphisms H_{n}(G)\cong\begin{cases}H_{n}^{inj}(G),&n\leq 2,\\ H_{n}^{[2]},&n>2.\end{cases} The notion of monophobic cube neighborhoods, introduced in [ 1 ] , provides a different generalization of the triangle-free square-free condition considered