On the Morse Ensemble Polynomial of Simplicial Complexes

Chong Zheng · 2026

Read On the Morse Ensemble Polynomial of Simplicial Complexes by Chong Zheng (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-24689.txt.

Introduction

Chong Zheng introduces the Morse ensemble polynomial of a simplicial complex. It sums over acyclic matchings, each giving a monomial counting critical simplices by dimension. It records the full distribution and is an isomorphism invariant. For graphs it recovers a Chari-Joswig graph formula. A top-face recursion handles a new top simplex, with a term ruled by the incidence graph. A tree-like regime yields a correction-free rule, including stacked balls. An independence variant refines the graph version and separates examples others miss.

Catalog record

CREATORChong Zheng
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE81911
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.24689

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On the Morse Ensemble Polynomial of Simplicial Complexes Chong Zheng Abstract . We introduce the Morse ensemble polynomial ℳ ​ ℰ K ​ ( z 0 , … , z d ) \mathcal{ME}_{K}(z_{0},\ldots,z_{d}) of a finite simplicial complex K K , defined as the generating function ℳ ​ ℰ K = ∑ M ∏ i z i c i ​ ( M ) \mathcal{ME}_{K}=\sum_{M}\prod_{i}z_{i}^{c_{i}(M)} over all acyclic matchings M M on the face poset of K K , where c i ​ ( M ) c_{i}(M) counts critical i i -simplices. This polynomial records the complete distribution of Morse vectors across all discrete Morse functions on K K , and is an isomorphism invariant of simplicial complexes. Our main results are the following. (I) The Laplacian Formula : for any connected graph G G , ℳ ​ ℰ G = z 1 m − n ​ det ( z 0 ​ z 1 ​ I n + L G ) \mathcal{ME}_{G}=z_{1}^{m-n}\det(z_{0}z_{1}\,I_{n}+L_{G}) , identifying ℳ ​ ℰ G \mathcal{ME}_{G} as a complete Laplacian spectral invariant and showing ℳ ​ ℰ G \mathcal{ME}_{G} to be incomparable with the Tutte polynomial. (II) The Top-Face Recursion : adding a d d -simplex σ \sigma (with ∂ σ ⊂ K \partial\sigma\subset K ) to a complex K K gives a recursion ℳ ​ ℰ K ∪ { σ } = z d ⋅ ℳ ​ ℰ K + ∑ τ ≺ σ ( ℳ ​ ℰ P ⁡ ( K ′ ) ∖ { σ , τ } − F ⁡ ( K , σ , τ ) ) \mathcal{ME}_{K\cup\{\sigma\}}=z_{d}\cdot\mathcal{ME}_{K}+\sum_{\tau\prec\sigma}(\mathcal{ME}_{P(K^{\prime})\setminus\{\sigma,\tau\}}-F(K,\sigma,\tau)) . The correction term is controlled by the top incidence graph: an incidence-separation criterion detects exactly when F = 0 F=0 , and the incidence distance gives the leading obstruction term. As a topological application, this recursion gives exact coefficient recursions for perfect and optimal discrete Morse vectors. (III) The independence ME polynomial Φ ⁡ ( G ) := ℳ ​ ℰ Ind ⁡ ( G ) \Phi(G):=\mathcal{ME}_{\mathrm{Ind}(G)} is a fine graph invariant which strictly refines the graph-level Morse ensemble ℳ ​ ℰ G \mathcal{ME}_{G} , separates examples not distinguished by T G T_{G} and I ⁡ ( G , t ) I(G;t) , and records collapse-level information of Ind ⁡ ( G ) \mathrm{Ind}(G) through coefficients such as [ z 0 ] ​ Φ ​ ( G ) [z_{0}]\Phi(G) . 1. Introduction Discrete Morse theory , introduced by Forman [ 14 ] , provides a combinatorial framework for simplifying cell complexes while preserving their homotopy type. In this framework, a discrete gradient vector field on a finite cell complex can be described as an acyclic matching on its face poset, and the unmatched cells play the role of critical cells. Much of the classical theory, as well as many algorithmic applications, focuses on finding matchings with as few critical cells as possible. This optimisation problem is difficult in general: finding an optimal discrete Morse matching is NP-hard [ 16 , 3 ] . Beyond the search for a single optimal matching, the collection of all acyclic matchings on a fixed complex has also been studied from several viewpoints. For example, the Chari–Joswig complex [ 9 ] organises acyclic matchings into a simplicial complex, and our previous works have investigated birth–death phenomena among discrete Morse functions [ 23 , 24 ] . These approaches emphasise the structure of the space of discrete Morse functions, as well as the ways in which such functions are connected or transformed into one another. The aim of the present paper is different and complementary. Our contribution is not the mere consideration of all acyclic matchings, but rather the introduction and study of a compact enumerative invariant that records their critical-vector distribution. More precisely, for a finite simplicial complex K , we associate to the set of all acyclic matchings on the face poset P(K) a generating polynomial whose monomials encode the numbers of critical simplices in each dimension. This polynomial packages the ensemble of discrete Morse matchings into a single algebraic object, which we study as a combinatorial invariant of K . Concretely, let K be a finite simplicial complex of dimension d . Each acyclic matching M on the face poset P(K) determines a Morse vector c(M)=(c_{0}(M),\ldots,c_{d}(M)), where c_{i}(M) denotes the number of unmatched, or critical, i -simplices. Definition 1.1 . The Morse ensemble polynomial of K is \mathcal{ME}_{K}(z_{0},\ldots,z_{d})=\sum_{M\in\mathcal{A}(K)}\prod_{i=0}^{d}z_{i}^{c_{i}(M)}, where \mathcal{A}(K) denotes the set of all acyclic matchings on P(K) . The polynomial \mathcal{ME}_{K} is finite, has non-negative integer coefficients, and is an isomorphism invariant of simplicial complexes. It records not only which Morse vectors occur on K , but also their multiplicities. Thus \mathcal{ME}_{K} refines the usual optimisation problem in discrete Morse theory, that is, instead of retaining only the minimum possible number of critical cells, it keeps track of the full distribution of critical cells among all acyclic matchings. Our results centre on three main theorems. Main Theorem I: The Laplacian Formula (Theorem 4.2 ). For a connected graph G with n vertices, m edges, and Laplacian L_{G} with eigenvalues 0=\lambda_{1}\leq\cdots\leq\lambda_{n} : \mathcal{ME}_{G}(z_{0},z_{1})=z_{1}^{m-n}\det(z_{0}z_{1}\,I_{n}+L_{G})=z_{1}^{m-n}\prod_{i=1}^{n}(z_{0}z_{1}+\lambda_{i}). This identifies \mathcal{ME}_{G} as a complete Laplacian spectral invariant and yields incomparability with the Tutte polynomial T_{G} : neither \mathcal{ME}_{G} nor T_{G} determines the other. Main Theorem II: The Top-Face Recursion (Theorem 5.3 ). Let \sigma be a d -simplex whose boundary is contained in K , and set K^{\prime}=K\cup\{\sigma\} . Then, \mathcal{ME}_{K\cup\{\sigma\}}\;=\;z_{d}\cdot\mathcal{ME}_{K}\;+\;\sum_{\tau\prec\sigma}\widetilde{\mathcal{ME}}_{(K^{\prime},\sigma,\tau)}, where \widetilde{\mathcal{ME}}_{(K^{\prime},\sigma,\tau)} counts acyclic matchings on P(K^{\prime})\setminus\{\sigma,\tau\} whose lift remains acyclic. Equivalently, \widetilde{\mathcal{ME}}_{(K^{\prime},\sigma,\tau)}=\mathcal{ME}_{P(K^{\prime})\setminus\{\sigma,\tau\}}-F(K,\sigma,\tau). The correction term F is not a black box. It vanishes exactly under the incidence-separation criterion of Theorem 5.6 , and has its leading obstruction term controlled by Theorem 5.8 . Thus, the graph bridge recursion (Theorem 3.1 ) is the one-dimensional shadow of the higher-dimensional Top-Face Recursion (Theorem 5.3 ). Also, the analogy with Tutte deletion-contraction is explained in Remark 5.10 . Main Theorem III: \Phi(G) as a fine graph invariant (Theorems 7.2 , 7.3 , 7.4 ). The independence ME polynomial \Phi(G):=\mathcal{ME}_{\Ind(G)} fits into a strict hierarchy with the one-dimensional graph invariant \mathcal{ME}_{G} , that is, \Phi(G) determines \mathcal{ME}_{G} , and the determination is strict. More precisely: Theorem (Hierarchy; Theorems 7.2 , 7.3 , 7.4 ) . For finite graphs: (i) there exist non-isomorphic graphs with T_{G_{1}}=T_{G_{2}} and I(G_{1};t)=I(G_{2};t) but \Phi(G_{1})\neq\Phi(G_{2}) , even when \Ind(G_{1})\simeq\Ind(G_{2}) ; (ii) there exist Laplacian-cospectral graphs (so \mathcal{ME}_{G_{1}}=\mathcal{ME}_{G_{2}} ) with \Phi(G_{1})\neq\Phi(G_{2}) ; (iii) conversely, \Phi(G) determines \mathcal{ME}_{G} ; hence \Phi is a strict refinement of the graph-level Morse ensemble invariant; The coefficient [z_{0}]\Phi(G) gives an additional collapse-level interpretation: it counts collapsing matchings of \Ind(G) when such matchings exist. The paper is organised as follows. Section 2 develops the Forest Expansion and Compositional Lemma. Sections 2.1 – 3 give exact formulas for paths and cycles and establish the Bridge Recursion. Section 4 proves Main Theorem I and its spectral consequences. Section 5 establishes Main Theorem II with the Collapsibility Criterion and separation theorems. Section 6 applies the Top-Face Recursion to perfect and optimal discrete Morse vectors. Section 7 proves Main Theorem III. Section 8 collects open problems. 2. The Forest Expansion We recall the basic notation for acyclic matchings and discrete Morse theory. The face poset P(K) of a finite simplicial

Read the complete text