Explicit Betti Numbers for Skeletons of Chordal Clique Complexes and Their Alexander Duals
Mohammed Rafiq Namiq · 2026
Read Explicit Betti Numbers for Skeletons of Chordal Clique Complexes and Their Alexander Duals by Mohammed Rafiq Namiq (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-2603-17776.txt.
Introduction
Namiq computes Betti numbers for chordal clique complexes and their Alexander duals. Chordal graphs order their maximal cliques in a leaf sequence. He finds graded Betti numbers for every skeleton of these complexes in closed form. Regularity, depth, and Cohen-Macaulay traits follow from the same formulas. For the dual side, an explicit minimal resolution sets the shifts. The Betti table even recovers the clique size data, up to one shift.
Catalog record
| CREATOR | Mohammed Rafiq Namiq |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60219 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.17776
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Explicit Betti Numbers for Skeletons of Chordal Clique Complexes and Their Alexander Duals Mohammed Rafiq Namiq Abstract We study the homological properties of Δ 𝐫 ( n 1 , … , n e ) \Delta_{\mathbf{r}}(n_{1},\dots,n_{e}) , a simplicial complex formed by sequentially gluing complete graphs along ( r i − 1 ) (r_{i}-1) -simplices. This construction generates precisely the chordal clique complexes, whose Stanley-Reisner ideals admit 2-linear resolutions. By computing the f f -vector and evaluating the Hilbert series, we establish explicit graded Betti numbers for all k k -skeletons. We show that the regularity of these skeletons is k + 1 k+1 and the projective dimension stabilizes at N 𝐫 − r min − 1 N_{\mathbf{r}}-r_{\min}-1 for k ≥ r min k\geq r_{\min} , providing a complete classification of when the complex is Cohen-Macaulay, sequentially Cohen-Macaulay, or initially Cohen-Macaulay. We also obtain explicit formulas for the ring multiplicity and reduced Euler characteristic. Applying Alexander duality, we derive the f f -vector, rational h h -polynomial, and exact graded Betti numbers of the dual and its skeletons. Furthermore, analyzing these dual skeletons yields a family of complexes that resolve recent open bounds on regularity. Finally, equating the topological and rational evaluations of the Hilbert series produces a new family of combinatorial binomial identities. 2020 MSC 13F55 , 13D02 , 05E40 , 13H10 , 05A19 1 Introduction The study of the topological properties of simplicial complexes and the algebraic invariants of their associated rings is a central topic in combinatorial commutative algebra. A primary tool for this translation is the Stanley-Reisner ring \mathbb{K}[\Sigma] over a field \mathbb{K} , defined as the quotient R/I_{\Sigma} , where I_{\Sigma} is generated by squarefree monomials corresponding to the minimal non-faces of the simplicial complex \Sigma . A well-studied class of simplicial complexes consists of those whose Stanley-Reisner rings admit 2-linear resolutions. By a foundational result of Fröberg [ 9 ] , the Stanley-Reisner ideal of a simplicial complex admits a 2-linear resolution if and only if the complex is the independence complex of a co-chordal graph. Equivalently, via graph complementation, these correspond to the clique complexes of chordal graphs. In the literature, these complexes are also widely studied under the names generalized forests [ 9 ] , quasi-forests [ 16 ] , and fat forests [ 3 ] . The topological significance of these structures traces back to Dirac [ 7 ] , who proved that a graph is chordal if and only if it is the 1-skeleton of a fat forest. Furthermore, the minimal free resolutions of edge ideals with 2-linear resolutions were algebraically characterized by Chen [ 5 ] . A recent focus in the literature has been the extraction of exact Betti numbers for specific subclasses of these complexes. Because the Stanley-Reisner ideals of co-chordal graphs admit 2-linear resolutions, their graded Betti numbers are uniquely determined by their Hilbert series, and consequently, by the f -vectors of their associated independence complexes [ 9 ] . Early foundational work in extracting explicit combinatorial formulas for these Betti numbers includes the study of complete multipartite graphs by Jacques [ 13 ] , as well as Ferrers graphs by Corso and Nagel [ 6 ] . Building upon these families, Fröberg [ 10 ] recently demonstrated that the Betti numbers for these specific subclasses of fat forests can be elegantly extracted by evaluating their rational Hilbert series. Another perspective of interest is computing the Betti numbers of skeletons, a method algebraically established for general simplicial complexes in [ 15 ] . Subsequently, Fröberg [ 11 ] investigated the skeletons of a highly restricted subclass of fat forests, extracting their exact Betti numbers directly through evaluations of their f -vectors and rational Hilbert series. In this paper, we provide an explicit combinatorial construction that generalizes this approach to the entire class of chordal clique complexes, their Alexander duals, and all of their intermediate skeletons. Central to our approach is the introduction of the construction \Delta_{\mathbf{r}}(n_{1},\dots,n_{e}) , representing a simplicial complex formed by e simplices S_{i} of dimension n_{i}-1 , sequentially glued such that the intersection (S_{1}\cup\dots\cup S_{i})\cap S_{i+1} is an (r_{i}-1) -simplex for all i=1,\dots,e-1 . By extending combinatorial gluing techniques, we compute the f -vector and evaluate the rational Hilbert series to determine the exact graded Betti numbers not only for the full complex, but for all intermediate k -skeletons. We further prove that the regularity of these intermediate k -skeletons is k+1 , dropping to 1 for the full complex. Moreover, we establish that the projective dimension is governed by a piecewise function stabilizing at N_{\mathbf{r}}-r_{\min}-1 for all k\geq r_{\min} . Consequently, we provide an application to the theory of initially Cohen-Macaulay modules, classifying the homological nature of the full complex \Delta_{\mathbf{r}} . Specifically, we prove it is initially Cohen-Macaulay when r_{\min}=\min\{n_{i}\}-1 [ 14 ] , and strictly Cohen-Macaulay when r_{\min}=\max\{n_{i}\}-1 [ 9 ] . Finally, we demonstrate that the complex is sequentially Cohen-Macaulay when r_{i}=n_{i+1}-1 for all i=1,\dots,e-1 , thereby recovering known bounds for the clique complexes of (n_{1},\dots,n_{e}) -tree graphs [ 1 ] . Next, we systematically classify the algebraic invariants of the Alexander dual of our complex. While the Betti numbers of the Alexander dual have been previously established for uniform (d,r) -forests [ 10 ] , we extend this by computing the f -vector, the rational h -polynomial, and the exact graded Betti numbers for the duals of arbitrarily glued complexes. By analyzing the deep k -skeletons of these duals, we establish a homological bound, yielding an infinite family of geometric solutions to recent open bounds on regularity. Finally, the topology of \Delta_{\mathbf{r}} encodes rich combinatorial relations. Equating the f -vector expansion with the rational Hilbert series yields a significant binomial identity with broad enumerative consequences. Specializations in N_{\mathbf{r}} recover classical formulas, including alternating Chu–Vandermonde variants. 2 Preliminaries Let X=\{x_{1},\dots,x_{N}\} be a finite vertex set and R=\mathbb{K}[x_{1},\dots,x_{N}] be the standard graded polynomial ring over a field \mathbb{K} . 2.1 Simplicial Complexes, Skeletons, and Duality An abstract simplicial complex \Sigma on X is a collection of subsets of X closed under inclusion such that \{x_{i}\}\in\Sigma for all x_{i}\in X . The elements of \Sigma are faces . The dimension of a face F\in\Sigma is \dim F=|F|-1 , and the dimension of \Sigma , denoted \dim\Sigma , is the maximum dimension among all its faces. A facet is a maximal face. A simplicial complex is pure if all its facets share the same dimension. A pure complex \Sigma is strongly connected if for any two facets F and F^{\prime} , there exists a sequence of facets F=F_{0},F_{1},\dots,F_{t}=F^{\prime} such that |F_{i}\cap F_{i+1}|=\dim\Sigma for all 0\leq i<t . A subset N\subseteq X is a non-face of \Sigma if N\notin\Sigma . The k -skeleton of \Sigma , denoted \Sigma_{(k)} , is the subcomplex comprising all faces in \Sigma of dimension at most k . The Alexander dual of \Sigma , denoted \Sigma^{\vee} , is defined on the same vertex set as \Sigma^{\vee}=\{X\setminus F\mid F\notin\Sigma\} . The clique complex of a graph G is the simplicial complex whose faces are the mutually adjacent vertex sets of G . The independence complex of G is the complex whose faces are the independent sets of vertices. A