Vertex-Minimal Triangulation of Complexes with Homology
Jon V. Kogan · 2025
Read Vertex-Minimal Triangulation of Complexes with Homology by Jon V. Kogan (2025) 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-2501-12164.txt.
Introduction
Jon Kogan establishes the minimal number of vertices in simplicial complexes with nontrivial homology. His 2025 paper works with pure complexes of a given dimension and homology in a given lower dimension. For each pair of numbers for those dimensions, he finds the smallest vertex count such a complex can have. He also solves the problem under a further demand: strong connectivity with respect to any intermediate dimension. The result gives sharp lower bounds for how small a complex with given homology can be.
Catalog record
| CREATOR | Jon V. Kogan |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 24 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-12164
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Vertex-Minimal Triangulation of Complexes with Homology Jon V. Kogan Abstract For a given pair of numbers ( d , k ) (d,k) , we establish the minimal number of vertices in pure d d -dimensional simplicial complexes with non-trivial homology in dimension k k . Furthermore, we solve the problem under the additional constraint of strong connectivity with respect to any intermediate dimension. 1 Introduction Simplicial complexes are a natural generalization of graphs and have been studied extensively in recent decades- whether as clique complexes of graphs, triangulations of manifolds, or random models for topological spaces. Given the strong interest in extremal graph theory, it is natural to ask extremal questions in the context of simplicial complexes, specifically those that involve the number of faces within these complexes. A central result in this area is the Kruskal–Katona theorem (see [ 7 ] ), which provides a description of the possible face-vectors of a simplicial complex. Subsequently, Björner and Kalai related matters to topology in [ 2 ] , by showing the relationship between the face vector and Betti vector of a simplicial complex. In this paper, we alter the question in [ 2 ] by adding geometric requirements that the simplicial complex must satisfy. For instance, it is plain to see that the smallest number of vertices of a complex with non-trivial k -homology is k+2 (in \partial(\Delta^{k+1}) ), and for a pure d -dimensional complex the minimum is d+1 . Combining these requirements turns out to result in a more interesting problem. In Section 3 we prove: Theorem 1.1 . Let 0\leq k\leq d . Any pure d -dimensional simplicial complex with nontrivial H_{k} has at least \left\lceil\frac{(d+1)(k+2)}{k+1}\right\rceil vertices, and this bound is tight. Additionally, we explore strong connectivity (defined in Definition 2.2 ), an equivalence relation on simplexes, whose components are crucial for understanding the cohomological structure of the entire complex, as well as cohomology operations such as the cup product and Steenrod operations (see Claim 6.1 ). We prove the following result: Theorem 1.2 . Let 1\leq k\leq d . Any strongly-connected d -dimensional complex with non-trivial H_{k} has at least d+1+\left\lceil\frac{d}{k}\right\rceil=\left\lceil\frac{d(k+1)}{k}+1\right\rceil vertices, and this bound is tight. This is a special case of a more general theorem on relative strong connectivity, proven in Section 5 : Theorem 1.3 . Let 1\leq k\leq d and X a pure d -dimensional complex, strongly connected w.r.t dimension m>d+1-\left\lceil\frac{d+1}{k+1}\right\rceil , such that H_{k}(X)\neq 0 . Then X has at least d+1+\left\lceil\frac{m}{k}\right\rceil vertices, and this bound is tight. The importance of strongly connected components w.r.t dimension m stems essentially from the fact that these components determine collapsability to dimension m-1 (see Claim 6.2 ). Finally, in Section 6 we relate these results to other work in the field. 2 Preliminaries Notation . We use the following conventions: • By simplicial complex (or simply complex ), we mean both the combinatorial object called ”abstract simplicial complex” and the CW complex resulting from its geometric realization. The distinction will not be relevant in this paper. • By H_{k} we mean simplicial k -homology with coefficients in any abelian group. • For a simplicial complex X , |X| denotes the number of vertices in X . Definition 2.1 . A simplicial complex is called pure d -dimensional if any simplex in the complex is contained in a d dimensional face. Note that this implies that d is the dimension of all maximal faces. Definition 2.2 . For a simplicial complex C , define a relation \sim on its d -dimensional faces by having \sigma\sim\tau if they share a d-1 -dimensional face. This is obviously reflexive and symmetric. Complete this relation under transitivity and call it \sim^{\prime} . A strong connectivity component or strongly connected component of C is an equivalence class of d -dimensional faces of C under this relation. A pure- d -dimensional simplicial complex is called Strongly Connected if all of its d -dimensional faces are in the same component. A simplicial complex where all maximal simplexes are of dimension greater or equal to d is called Strongly Connected with respect to dimension d if its d -skeleton is strongly connected. Equivalently, a complex is strongly connected w.r.t dimension d if its maximal faces form a single component under the relation of sharing d-1 dimensional faces. Definition 2.3 . For a simplicial complex X strongly connected w.r.t dimension d , an expansion operation is the attachment X\cup_{A}\Delta^{m} of a new face to X , such that m\geq d and A contains a (d-1) -face (thus the new complex is also strongly connected w.r.t dimension d ). In this paper, we will discuss strongly connected components as resulting from expansion operations. Expansion operations fit into a growth process , i.e a series of subcomplexes A_{0}\subset A_{1}\subset...A_{k}=A , where A_{0} is a simplex and \dim(A_{0})\geq d , A is any strongly connected d -complex, A_{i+1} has exactly one maximal face more than A_{i} and all \{A_{i}\} are strongly connected w.r.t dimension d . Claim 2.4 (from the preprint [ 6 ] ) . For any C strongly connected w.r.t dimension d , there exists a growth process. Proof. Define a graph G_{C}=(V_{C},E_{C}) , where V_{C} is the set of maximal faces of C , and (\mu,M) is an edge if and only if \dim(\mu\cap M)\geq d-1 . The strong connectivity w.r.t dimension d of C is equivalent to G_{C} being connected, and so G_{C} contains a spanning tree. Any tree has a filtration \{v\}=T_{0}\subset T_{1}\subset...\subset T_{m}=T , where we add 1 vertex and 1 edge at a time, keeping the tree connected, and such a filtration corresponds to the desired \Delta^{d}=C_{0}\subset C_{1}\subset...\subset C_{m}=C . ∎ Example 2.5 . The following are the expansion operations for the pure 2-dimensional case: Operation Homotopical effect None Adds generator to H^{1} None Reduces H^{1} or increases H^{2} The black and gray simplexes denote the complex before the expansion operation, while the red patterned simplexes denote new faces. The following is a growth process for C=\partial(\Delta^{3}) : A B C A D B C A D B C A D B C So C_{0} is the triangle ABC , and C_{1}=C_{0}\cup_{AC}ACD . C_{2}=C_{1}\cup_{AD\cup AB}ABD and finally C=C_{2}\cup_{\partial(BCD)}BCD . We now move on to some topological results. Theorem 2.6 (The Mayer–Vietoris sequence, [ 5 , section 2.2] ) . Let X be a CW complex, and A,B be subcomplexes such that A\cup B=X . Then there exists an exact sequence {\lx@inpgf@ignorespaces\cdots} {\lx@inpgf@ignorespaces H_{n}(A\cap B)} {\lx@inpgf@ignorespaces H_{n}(A)\oplus H_{n}(B)} {\lx@inpgf@ignorespaces H_{n}(X)} {\lx@inpgf@ignorespaces H_{n-1}(A\cap B)} {\lx@inpgf@ignorespaces\cdots} \scriptstyle{\lx@inpgf@ignorespaces i_{*}\oplus j_{*}} \scriptstyle{\lx@inpgf@ignorespaces k_{*}-l_{*}} \scriptstyle{\lx@inpgf@ignorespaces\partial} where i,j are respectively the inclusion maps from A\cap B to A,B , and k,l are respectively the inclusion maps from A,B to X . In particular, we will use the following corollary: Corollary 2.7 . In the above notation, assume in addition that B is contractible. If H_{n}(A)=H_{n-1}(A)=0 , then H_{n}(X)=H_{n-1}(A\cap B) . We also extensively use the following notion: Definition 2.8 . For a covering of a topological space X by subsets \mathcal{U}=\left\{U_{i}\right\}_{i\in I} , the nerve of (X,\mathcal{U}) (denoted N(\mathcal{U}) ) is a simplicial complex with vertex-set I , where a set of vertices \left\{i_{1},...,i_{n}\right\} comprise a simplex if and only if \bigcap_{j=1}^{n}U_{i_{j}}\neq 0 . Theorem 2.9 (Leray’s