An effective Mayer-Vietoris Theorem for discrete Morse homology
Sajal Mukherjee, Pritam Chandra Pramanik, Arundhati Rakshit · 2026
Read An effective Mayer-Vietoris Theorem for discrete Morse homology by Sajal Mukherjee, Pritam Chandra Pramanik, Arundhati Rakshit (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-13143.txt.
Introduction
Sajal Mukherjee and co-authors prove an effective version of the Mayer-Vietoris theorem through discrete Morse theory. The classic theorem gives a long exact sequence, yet no explicit way to compute homology. Their setup splits a simplicial complex into two subcomplexes with gradient vector fields on each part. The fields need not agree on the overlap region. Trajectories of those fields then yield the homology of the whole complex directly. Wise splits can cut the work a great deal.
Catalog record
| CREATOR | Sajal Mukherjee, Pritam Chandra Pramanik, Arundhati Rakshit |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 139552 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.13143
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
An effective Mayer-Vietoris Theorem for discrete Morse homology Sajal Mukherjee, Pritam Chandra Pramanik, Arundhati Rakshit Abstract The Mayer-Vietoris theorem is known for its wide applications, especially in determining homology. In fact, this theorem provides us with a long exact sequence, where the underlying homology groups fit in. However, this theorem does not provide an explicit way to compute homology. In this paper we prove an “effective” version of the Mayer-Vietoris theorem using discrete Morse theory. Suppose, we have a Mayer-Vietoris type setup, i.e., let X X be a simplicial complex and A A and B B be two subcomplexes of X X , such that A ∪ B = X A\cup B=X . Moreover, let 𝒲 A \mathcal{W}_{A} , 𝒲 B \mathcal{W}_{B} and 𝒲 A ∩ B \mathcal{W}_{A\cap B} be gradient vector fields on A A , B B and A ∩ B A\cap B respectively (which need not be “coherent”, i.e., they do not need to coincide on their intersection). Then, the main theorem of our paper provides an explicit way to compute the homology groups of X X , using the combinatorial information regarding the trajectories of the aforementioned gradient vector fields, we do not even need to know the individual homology groups H ∗ ( A ) H_{*}(A) , H ∗ ( B ) H_{*}(B) and H ∗ ( A ∩ B ) H_{*}(A\cap B) . In principle, the homology of X X can always be computed explicitly using our theorem irrespective of the choice of the gradient vector fields. Further, if we choose the subcomplexes A A and B B wisely so that each of A A , B B and A ∩ B A\cap B admits an efficient gradient vector field, then the computation of the homology groups is considerably reduced. Keywords: simplicial complex, discrete Morse theory, chain complex, effective homology computation, Mayer-Vietoris sequence. MSC 2020: 57Q70 (primary), 05E45, 55U15. 1 Introduction The Mayer-Vietoris theorem [ 7 ] is a powerful tool in algebraic topology, primarily used to determine the homology of simplicial complexes (in general, topological spaces. However, throughout the paper, we work in simplicial setting, as the main focus of our paper is explicit computation and simplicial complexes are more amenable to coding). Particularly, its utility lies in calculating the homology of a large, complicated simplcial complex by “breaking” it into smaller and easier to handle subcomplexes. To be more precise, if X is a simplicial complex and A and B are two subcomplexes of X such that A\cup B=X . Then the Mayer-Vietoris theorem (in simplicial setting) states that the homology groups H_{*}(X) , H_{*}(A) , H_{*}(B) fit in the following long exact sequence (w.r.t. some appropriate maps f_{*} , g_{*} and h_{*} ). \dots\rightarrow H_{n}(A\cap B)\xrightarrow{f_{n}}H_{n}(A)\oplus H_{n}(B)\xrightarrow{g_{n}}H_{n}(X)\xrightarrow{h_{n}}H_{n-1}(A\cap B)\rightarrow\dots H_{0}(X)\rightarrow 0. However, despite its multifarious uses in algebraic topology, a notable limitation of the Mayer-Vietoris theorem lies in its computational aspect. The Mayer-Vietoris theorem simply provides us with the above long exact sequence where the homology groups H_{*}(X) , H_{*}(A) , H_{*}(B) fit in, from where we can compute the homology of X in some limited cases. In general, it does not provide an explicit way to compute the homology groups of X . In this paper, we provide an “effective” version of the Mayer-Vietoris theorem using discrete Morse theory. To state our result, we need the following notions from discrete Morse theory. Let X be a simplicial complex. Let us denote a simplex \sigma of dimension q as \sigma^{(q)} . A discrete vector field \mathcal{V} on X is defined as a collection of pairs of simplices \{(\sigma^{(q-1)},\tau^{(q)})\mid\sigma,\tau\in X,\sigma\subseteq\tau\} such that every simplex in X appears in atmost one pair. Definition 1.0.1 . (Forman trajectory) A Forman \mathcal{V} -trajectory (or simply a \mathcal{V} - trajectory) is defined as sequence of simplices of the following form. \tau_{0}^{(q)},\sigma_{1}^{(q-1)},\tau_{1}^{(q)},\dots\sigma_{k}^{(q-1)},\tau_{k}^{(q)}, where, (\sigma_{i}^{(q-1)},\tau_{i}^{(q)})\in\mathcal{V} , \sigma_{i}^{(q-1)}\subseteq\tau_{i-1}^{(q)} , (\sigma_{i}^{(q-1)},\tau_{i-1}^{(q)})\notin\mathcal{V} for all i\in[k] . We will refer to a \mathcal{V} -trajectory as simply a trajectory whenever the gradient vector field is clear from the context. A trajectory is said to be closed if \tau_{0}=\tau_{k} for k>1 . Now we define an extended Forman \mathcal{V} -trajectory (or, extended \mathcal{V} -trajectory ) as a sequence of simplices of the following form. \tau_{0}^{(q)},\sigma_{1}^{(q-1)},\tau_{1}^{(q)},\dots\sigma_{k}^{(q-1)},\tau_{k}^{(q)},\sigma_{k+1}^{(q-1)}, where (\sigma_{i}^{(q-1)},\tau_{i}^{(q)})\in\mathcal{V} for all i\in[k] , \sigma_{i}^{(q-1)}\subseteq\tau_{i-1}^{(q)} and (\sigma_{i}^{(q-1)},\tau_{i-1}^{(q)})\notin\mathcal{V} for all i\in[k+1] . Here, \tau_{0} is said to be the initial simplex and \sigma_{k+1} is said to be the terminal simplex of the extended trajectory. An (extended) trajectory is said to be non-trivial if k>0 . From here onwards, we refer to an extended trajectory as simply trajectory, for the sake of simplicity, and note that this will not cause any terminological ambiguity. A discrete vector field \mathcal{V} is said to be acyclic if there exists no non-trivial closed \mathcal{V} -trajectories. A discrete vector field \mathcal{V} is said to be a gradient vector field if \mathcal{V} is acyclic. Given a gradient vector field \mathcal{V} on a simplicial complex, a simplex is said to be \mathcal{V} -critical if it does not appear in \mathcal{V} . We will refer to them as simply critical simplices when the gradient vector field is clear from the context. We denote the set of all q -dimensional \mathcal{V} -critical simplices in X as \operatorname{Crit}_{q}^{\mathcal{V}}(X) . Let X be a simplicial complex with a gradient vector field \mathcal{V} . Definition 1.0.2 . Let \gamma:\tau_{0}^{(q)},\sigma_{1}^{(q-1)},\tau_{1}^{(q)},\dots,\sigma_{k}^{(q-1)},\tau_{k}^{(q)},\sigma_{k+1}^{(q-1)} be a \mathcal{V} -trajectory in X. Then the weight of \gamma , denoted as w(\gamma) is defined as, w(\gamma):=\left(\prod_{i=0}^{k-1}-\langle\tau_{i},\sigma_{i+1},\rangle\langle\tau_{i+1},\sigma_{i+1}\rangle\right)\langle\tau_{k},\sigma_{k+1}\rangle. The set of all \mathcal{V} -trajectories with \tau^{(q)} as the initial simplex and \sigma^{(q-1)} as the terminal simplex is denoted as \Gamma(\tau,\sigma) . For a simplicial complex X and a gradient vector field \mathcal{V} on it, we define the Thom-Smale chain group C^{\mathcal{V}}_{q}(X,\mathbb{Z}) as the abelian group generated by \operatorname{Crit}_{q}^{\mathcal{V}}(X) over \mathbb{Z} for each q\geq 0 , i.e., C^{\mathcal{V}}_{q}(X,\mathbb{Z})=\mathbb{Z}\langle\operatorname{Crit}^{V}_{q}(X)\rangle\text{, for each }q\geq 0. From here onwards, we work using the coefficent ring as \mathbb{Z} . So, whenever we refer to chain groups and homology groups K , instead of K_{\#}(X,\mathbb{Z}) , we simply write K_{\#}(X) . Now, we define the Thom-Smale boundary operator \partial_{q+1}^{\mathcal{V}}:C^{\mathcal{V}}_{q+1}(X)\rightarrow C^{\mathcal{V}}_{q}(X) as, \partial_{q+1}^{\mathcal{V}}(\tau)=\sum_{\sigma\in\operatorname{Crit}_{q}^{\mathcal{V}}(X)}\left(\sum_{P\in\Gamma(\tau,\sigma)}w(P)\right)\sigma\text{, for each }\tau\in\operatorname{Crit}_{q+1}^{\mathcal{V}}(X)\text{, }q\geq 0. and extend it linearly to the whole of C^{\mathcal{V}}_{q}(X) . Thus the Thom-Smale chain complex (C_{\#}^{\mathcal{V}}(X),\partial_{\#}^{\mathcal{V}}) runs as, \dots\rightarrow C^{\mathcal{V}}_{q+1}(X)\xrightarrow{\partial^{\mathcal{V}}_{q+1}}C^{\mathcal{V}}_{q}(X)\xrightarrow{\partial_{q}^{\mathcal{V}}}C^{\mathcal{V}}_{q-1}(X)\rightarrow\dots\rightarrow C^{\mathcal{V}}_{0}(X)\rightarrow 0. The Thom-Smale homology group, H^{\mathcal{V}}_{q}(X):=\frac{\operatorname{Ker}(\partial_{q}^{\mathcal{V}})}{Im(\partial^{\mathcal{V}}_{q+1})} , for each q\geq 0 . The following theorem of Forman [ 2 , 3 ] is of utmost importance. Theorem 1.1 ( [ 2 , 3 ] ) . The Thom-Smale chain complex of X (with respect to a gradient vector field \mathcal{V} on X ), (C^{\mathcal{V}}_{\#}(X),\partial^{\mathcal{V}}_{\#}) is homotopy equivalent to the simplicial chain complex of X , (C_{\#}(X),\partial_{\#}) . Hence H^{\mathcal{V}}_{\#}(X)\cong H_{\#}(X) . We note here that the power of discrete Morse theory rests on its ability to simplify the computation of simplicial homology by reducing the number of generators of the chain groups (see [ 6 ] ). The computation now relies on the information of only the critical simplices instead of all the simplices. However the feasibility of the computation of Morse homology depends crucially on finding an efficient gradient vector field (i.e., one with lower number of critical simplices), on the underlying simplicial complex X , which