Combinatorial degree version of a generalized ℤ p \mathbb{Z}_{p} -Tucker’s lemma with a combinatorial proof
Sajal Mukherjee, Pritam Chandra Pramanik · 2025
Read Combinatorial degree version of a generalized ℤ p \mathbb{Z}_{p} -Tucker’s lemma with a combinatorial proof by Sajal Mukherjee, Pritam Chandra Pramanik (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-2511-10319.txt.
Introduction
Sajal Mukherjee and Pritam Chandra Pramanik study combinatorics, the branch of mathematics concerned with finite structures and counting. Their paper formulates a degree version of a generalized Tucker lemma, a discrete statement related to the classic Borsuk-Ulam theorem of topology. Such combinatorial versions of topology theorems are widely used tools across combinatorics.
The proof stays fully combinatorial and never uses homology, cohomology, or other tools from continuous topology. As the main technical step, the authors prove a combinatorial version of a Hopf trace formula, also without homology. That formula stands on its own as a result other researchers may use in different settings.
Catalog record
| CREATOR | Sajal Mukherjee, Pritam Chandra Pramanik |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 117 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-10319
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Combinatorial degree version of a generalized ℤ p \mathbb{Z}_{p} -Tucker’s lemma with a combinatorial proof Sajal Mukherjee, Pritam Chandra Pramanik Abstract Combinatorial analogues of classical Borsuk–Ulam type theorems (e.g., Tucker’s lemma, ℤ p \mathbb{Z}_{p} -Tucker’s lemma etc.) have numerous important applications in combinatorics. In this paper, we formulate a combinatorial degree version of a generalized ℤ p \mathbb{Z}_{p} -Tucker’s lemma. Our proof is purely combinatorial in the sense that it does not involve homology, cohomology or any notions from continuous topology. As the main technical tool to prove the aforementioned degree theorem, we prove a Hopf trace type formula, which is also purely combinatorial and involves no homology. This combinatorial Hopf trace formula is of independent interest. MSC 2020: 57Q70 (primary), 05E45, 55U15. 1 Introduction Combinatorial formulations of theorems in classical algebraic topology, especially the Borsuk–Ulam, or in general Dold Type results (e.g., Todd and Freund’s combinatorial treatment of Tucker’s lemma [ 3 ] , Ziegler’s \mathbb{Z}_{p} -Tucker’s lemma [ 12 ] etc.) have been fruitful in obtaining clean combinatorial proofs of some of the famous results in combinatorics and graph theory, such as Matousek’s proof of Kneser’s conjecture [ 7 ] , and some of its far reaching generalizations due to Ziegler [ 12 ] , to name a few. See also [ 5 , 8 , 9 ] for combinatorial proofs of several Borsuk–Ulam type theorems and their applications in combinatorics. In this paper, we formulate a combinatorial degree version of Ziegler’s \mathbb{Z}_{p} -Tucker’s lemma [ 12 ] in a more generalized form and provide a purely combinatorial proof. Here we use the term ‘combinatorial’ in the sense of Ziegler [ 12 ] , i.e., our formulation and proof do not involve homology or any notions from continuous topology. In order to sate the result, we need to borrow some terminologies from discrete morse theory. However, it is worth mentioning that throughout the paper we use only some terminologies and not any theorem from discrete morse theory. Let \mathcal{K} be a d -dimensional simplicial complex. A discrete vector field \mathcal{V} on \mathcal{K} is a collection of ordered pairs of simplices of the form (\alpha,\beta) , such that (i) \alpha is a facet of \beta , and (ii) each simplex of \mathcal{K} is in at most one pair of \mathcal{V} . Definition 1.1 ( \mathcal{V} -trajectory) . Let \mathcal{K} be a d -dimensional simplicial complex and \mathcal{V} be a discrete vector field on it. Let \beta_{0},\beta_{r}\in\mathcal{K} such that, \dim(\beta_{0})=\dim(\beta_{r})=q , for some q\in\{0,\ldots,d\} . A \mathcal{V} -trajectory (or simply trajectory , if the discrete vector field is clear from context) from \beta_{0} to \beta_{r} , is an alternating sequence of q and (q-1) dimensional simplices, P:\beta_{0}^{(q)},\alpha_{1}^{(q-1)},\beta_{1}^{(q)},\ldots,\alpha_{r}^{(q-1)},\beta_{r}^{(q)}, such that, for each i\in\{1,\ldots,r\} , (\alpha_{i},\beta_{i})\in\mathcal{V} , and \beta_{i-1}(\neq\beta_{i})\supsetneq\alpha_{i} . The faces \beta_{0} and \beta_{r} are called the initial face (denoted by \mathbf{i}(P) ) and terminal face (denoted by \mathbf{t}(P) ) of the trajectory P , respectively. The weight P is defined by, w(P):=\prod_{i=1}^{r}-[\beta_{i-1},\alpha_{i}][\beta_{i},\alpha_{i}], where, for any \sigma,\tau\in\mathcal{K} , [\sigma,\tau] is the incidence number between between \sigma and \tau . When r=0 , P is said to be trivial , and its weight is defined to be 1 . Trajectory P is said to be nontrivial closed if r>0 and \beta_{r}=\beta_{0} . Definition 1.2 (co- \mathcal{V} -trajectory) . Let \mathcal{K} be a d -dimensional simplicial complex and \mathcal{V} be a discrete vector field on it. Let \beta_{0},\beta_{r}\in\mathcal{K} such that, \dim(\beta_{0})=\dim(\beta_{r})=q , for some q\in\{0,\ldots,d\} . A co- \mathcal{V} -trajectory (or simply co-trajectory , if the discrete vector field is clear from context) from \beta_{0} to \beta_{r} is an alternating sequence of q and (q+1) dimensional simplices, Q:\beta_{0}^{(q)},\tau_{1}^{(q+1)},\beta_{1}^{(q)},\ldots,\tau_{r}^{(q+1)},\beta_{r}^{(q)}, such that, for each i\in\{1,\ldots,r\} , the pair (\beta_{i},\tau_{i})\in\mathcal{V} and \beta_{i-1}(\neq\beta_{i})\subsetneq\tau_{i} . The faces \beta_{0} and \beta_{r} are defined to be the initial face (denoted by \mathbf{i}(Q) ) and terminal face (denoted by \mathbf{t}(Q) ) of Q , respectively. The weight of Q is defined by, w(Q):=\prod_{i=1}^{r}(-[\tau_{i},\beta_{i-1}][\tau_{i},\beta_{i}]). The co-trajectory Q is said to be trivial if r=0 . In this case, the weight is defined to be 1 . Q is said to be nontrivial closed if r>0 and \beta_{r}=\beta_{0} . Definition 1.3 (Gradient vector field) . A gradient vector field \mathcal{V} on a simplicial complex \mathcal{K} is a discrete vector field on \mathcal{K} which does not admit any nontrivial closed \mathcal{V} -trajectory. We remark that a gradient vector field is also referred to as an acyclic matching (or pairing ) in literature [ 1 ] . Definition 1.4 (Critical simplex) . Let \mathcal{K} be a simplicial complex and \mathcal{V} be a gradient vector field on it. A non empty simplex \sigma is said to be a \mathcal{V} -critical simplex (or simply critical simplex , when the gradient vector field is clear from context) if one of the following holds: (i) \sigma does not appear in any pair of \mathcal{V} , or (ii) \sigma is a 0 -simplex and (\emptyset,\sigma)\in\mathcal{V} . For 0\leq q\leq d , the set of all q -dimensional \mathcal{V} -critical simplices in a simplicial complex \mathcal{K} is denoted by \operatorname{Crit}_{q}^{(\mathcal{V})}(\mathcal{K}) . Definition 1.5 (Critical chain and co-critical chain) . Let \mathcal{K} be a simplicial complex and \mathcal{V} be a gradient vector field on it. Let \sigma\in\operatorname{Crit}_{q}^{(\mathcal{V})}(\mathcal{K}) . Then the critical chain ( \overrightarrow{\sigma}^{(\mathcal{V})} ) and the co-critical chain ( \overleftarrow{\sigma}^{(\mathcal{V})} ), corresponding to \sigma , are defined by \overrightarrow{\sigma}^{(\mathcal{V})}:=\sum_{\begin{subarray}{c}P:P\text{ is a}\\ \mathcal{V}\text{-trajectory},\\ \mathbf{i}(P)=\sigma\end{subarray}}w(P)\cdot\mathbf{t}(P),~\text{and }~\overleftarrow{\sigma}^{(\mathcal{V})}:=\sum_{\begin{subarray}{c}Q:Q\text{ is a}\\ \text{co-}\mathcal{V}\text{-trajectory},\\ \mathbf{i}(Q)=\sigma\end{subarray}}w(Q)\cdot\mathbf{t}(Q), respectively. A d -dimensional psudomanifold is a pure simplicial complex (a simplicial complex in which all the maximal simplices are of same dimension) of dimension d , such that, (i) any (d-1) -simplex is contained in exactly two maximal simplices, and (ii) for any two maximal simplices, say \alpha and \beta , there exists a sequence of maximal simplices, (\alpha=)\alpha_{0},\beta_{1},\ldots,\alpha_{n}(=\beta) , such that, \alpha_{i}\cap\alpha_{i+1} is a (d-1) -simplex, for i\in\{0,\ldots,n-1\} . Definition 1.6 (Combinatorial sphere) . A d -dimensional psudomanifold \mathcal{S} is said to be a combinatorial d -sphere , if there exists a gradient vector field \mathcal{V} on \mathcal{S} , having exactly two critical simplices, one d -dimensional and one 0 -dimensional. Now we are in a position to state the main results of this paper. Let p be a prime, and \mathcal{S} be a \mathbb{Z}_{p} -combinatorial sphere, i.e., \mathcal{S} is a combinatorial sphere and the group \mathbb{Z}_{p} acts on \mathcal{S} freely and simplicially. Let k be a non negative integer and f:\operatorname{Bd}^{k}(\mathcal{S})\rightarrow\mathcal{S} be a \mathbb{Z}_{p} -equivariant simplicial map, where \operatorname{Bd}^{k}(\mathcal{S}) is the k -th barycentric subdivision of \mathcal{S} . Then we have the following. Theorem 1.7 . Let \mathcal{S} be a \mathbb{Z}_{p} -combinatorial sphere and f:\operatorname{Bd}^{k}(\mathcal{S})\rightarrow\mathcal{S} be a \mathbb{Z}_{p} -equivariant simplicial map, then, \deg(f)\equiv 1\pmod{p}. In the above theorem, \deg(f) is a direct combinatorial analogue (see Definition 4.6 ) of mapping degree in topology. Now let us state Ziegler’s \mathbb{Z}_{p} -Tucker’s lemma(see [ 12 ] ) in a slightly generalized form. Let m\in\mathbb{N} , and \mathcal{S}_{1},\mathcal{S}_{2},\ldots,\mathcal{S}_{m} be m \mathbb{Z}_{p} -combinatorial spheres (not necessarily of same dimension). Let x*\operatorname{Bd}^{k}(\mathcal{S}_{1}*\mathcal{S}_{2}*\ldots\mathcal{S}_{m}) be the cone over \operatorname{Bd}^{k}(\mathcal{S}_{1}*\mathcal{S}_{2}*\ldots\mathcal{S}_{m}) with the apex x . Then the \mathbb{Z}_{p} -Tucker’s lemma essentially goes as follows. Theorem 1.8 (Generalized \mathbb{Z}_{p} -Tucker’s lemma) . For m\in\mathbb{N} , let \mathcal{S}_{1},\mathcal{S}_{2},\ldots,\mathcal{S}_{m} be m \mathbb{Z}_{p} -combinatorial spheres. Then, there does not exists any simplicial