Generalizing Eulerian numbers via semipermutations: topological and combinatorial aspects
Giovanni Gaiffi, Giovanni Interdonato · 2026
Read Generalizing Eulerian numbers via semipermutations: topological and combinatorial aspects by Giovanni Gaiffi, Giovanni Interdonato (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-2601-17945.txt.
Introduction
Giovanni Gaiffi and Giovanni Interdonato generalize a classic count in combinatorics. Their 2026 preprint grows out of work by Lin on semipermutations. Those objects index a basis for the cohomology of a Hessenberg-type variety. The counts of that basis, called Betti numbers, extend the Eulerian numbers, a famous family that counts descents in permutations. The authors connect these objects back to the symmetric group in three ways.
They find three distinct subsets of the symmetric group that match the semipermutations one-to-one. Such matches let results move between algebra, geometry, and counting. Each bijection is a small bridge between fields. The work enriches the story of how Eulerian numbers generalize.
Catalog record
| CREATOR | Giovanni Gaiffi, Giovanni Interdonato |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-17945
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Generalizing Eulerian numbers via semipermutations: topological and combinatorial aspects Giovanni Gaiffi, Giovanni Interdonato Abstract . In a paper by Lin an interesting family of semipermutations comes out to index the elements of a cohomology basis of a Hessenberg type variety. The corresponding Betti numbers are a generalization of Eulerian numbers. We show three different subsets of the symmetric group that are in bijection with the set of these semipermutations. These bijections preserve the statistics 𝗅𝖾𝖼 \mathsf{lec} and 𝖽𝖾𝗌 \mathsf{des} : one of these is obtained by an algebraic-topological argument, the others are explicitly described in combinatorial terms. 1. Introduction In [ 7 ] the author points out the following family of semipermutations, more precisely the set \mathcal{S}_{n,k+1} of permutations of (k+1) different numbers chosen from [n]:=\{1,\cdots,n\} , equipped with a descent statistic. Definition 1.1 . The set \mathcal{S}_{n,k+1} is made by all pairs (\alpha_{0},\rho) , where \rho=\rho_{1}\cdots\rho_{k+1} is a word made by k+1 different numbers of [n] , and \alpha_{0}=[n]\setminus\{\rho_{1},\dots,\rho_{k+1}\} . Given a pair (\alpha_{0},\rho) as above, we define its descent set as \mathsf{Des}((\alpha_{0},\rho))=\{(w_{i}>w_{i+1})\mid i\in[k]\}\sqcup\{(a>\rho_{1})\mid a\in\alpha_{0}\} and we will denote by \mathsf{des}((\alpha_{0},\rho))=|\mathsf{Des}((\alpha_{0},\rho))| the cardinality of this set. Example 1.2 . Let (\alpha_{0},\tau)=(\{4,6,7\},52318)\in\mathcal{S}_{8,5} . We have that \mathsf{Des}((\{4,6,7\},52318))=\{(5>2),(3>1)\}\sqcup\{(6>5),(7>5)\} . Therefore \mathsf{des}((\{4,6,7\},52318))=2+2=4 . The number of permutations of k+1 different numbers in [n] with i descents appears naturally in [ 7 ] as the 2i -th Betti number of a Hessenberg type variety. The author notices that these Betti numbers are a natural generalization of the Eulerian numbers (when k=n-2 we are dealing with the permutations of n-1 different numbers in [n] with i descents, which is equivalent to dealing with the permutations of n numbers with i descents, whose cardinality is the Eulerian number A(n,i+1) ) and observes that it would be interesting to study further properties of these numbers (see also this related question on MathOverflow [ 1 ] and the OEIS sequence [ 8 ] . In the present paper we explore this topic, providing a further topological interpretation of these numbers. This gives the inspiration to then find three explicit bijections of the set of permutations of k+1 different numbers in [n] with i descents with some sets of permutations considered with the statistics \mathsf{lec} or \mathsf{des} . One of the involved bijections turns out to be an explicit presentation of a bijection introduced by Foata and Han in [ 3 ] . The structure of this paper is the following. After recalling in Section 2 the statistics \mathsf{des} and \mathsf{lec} , in Section 3 we consider the Hessenberg type variety whose cohomology in degree 2i , according to Lin’s construction, admits a basis indexed by the permutations of k+1 different numbers in [n] with i descents. We notice that this variety is isomorphic to a De Concini–Procesi wonderful model (these models were introduced in the seminal paper [ 2 ] ): a different construction of a cohomology basis coming from the theory of wonderful models then provides us with an algebraic-topological proof of a bijection between the set of the permutations of k+1 different numbers in [n] with i descents and the set of the elements of \mathcal{S}_{n} whose first hook from the right in the hook factorization has cardinality at least n-k and whose \mathsf{lec} is equal to i . Motivated by this, we show an explicit combinatorial presentation of the above mentioned bijection. We do this in two steps. First in Section 4 we deal with the case k=n-2 , i.e. we provide a bijection of S_{n} which preserves the statistics \mathsf{lec} and \mathsf{des} . This is based on the idea of reverse wave : let w=w_{1}\cdots w_{\ell} be a non-empty word made of distinct numbers. Let c be the position in w of the maximum element of w , then w is a reverse wave if c\neq\ell and (1.1) w_{1}<w_{2}<\dots<w_{c-1}<w_{\ell}<w_{\ell-1}<\dots<w_{c}. or if c=\ell and the elements are in increasing order. Then in Section 5 we extend this bijection to the general case (i.e. for any value of k ). Finally, in Section 6 we present a different bijection \psi of the symmetric group \mathcal{S}_{n} that sends the \mathsf{des} statistic to the \mathsf{lec} statistic. This bijection \psi is explicitly presented and appears to be equal, unless we compose with easy bijections, to the map F defined by Foata and Han in [ 3 ] *Section 6). It is based on the idea of wave : let w=w_{1}\cdots w_{\ell} be a non-empty word made of distinct numbers. Let c be the position in w of the maximum element of w , we say that w is a wave if c\neq\ell and (1.2) w_{\ell}<w_{\ell-1}<\dots<w_{c+1}<w_{1}<w_{2}<\dots<w_{c}. or if c=\ell and the elements are in increasing order. Also this bijection can be extended to the general case so in the end of the section we obtain Theorem 6.14 which shows three different sets of S_{n} whose cardinality is equal to the cardinality of the set of the permutations of k+1 different numbers in [n] with i descents. This extends our first algebraic-topological result, and therefore gives an explicit insight on the semipermutations pointed out by Lin. Acknowledgments The authors would like to thank Michele D’Adderio for his discussions on this issue and for his helpful advice. 2. Some preliminary notation If w=w_{1}\dots w_{\ell} is a word, we define its descent set as \mathsf{Des}(w)=\{(w_{i}>w_{i+1})\mid i\in[\ell-1]\} and we will denote by \mathsf{des}(w)=|\mathsf{Des}(w)| the cardinality of this set. We define its inversion set as \mathsf{Inv}(w)=\{(i,j)\mid 1\leq i<j\leq\ell,\,w_{i}>w_{j}\} and we will denote by \mathsf{inv}(w)=|\mathsf{Inv}(w)| the cardinality of this set. These definitions naturally extend to permutations, considering the word obtained by writing them in one-line notation. Example 2.1 . Let \sigma=45762318\in\mathcal{S}_{8} . We will have that \mathsf{Des}(\sigma)=\{(7>6),(6>2),(3>1)\} and hence that \mathsf{des}(\sigma)=3 . Given a word w=w_{1}\cdots w_{\ell} we recall the definition of Hook factorization, first introduced by Gessel in [ 6 ] . There exists and is unique a decomposition of w=\gamma*\alpha_{1}*\cdots*\alpha_{k} , where the operator * is the concatenation of words, such that the elements in \gamma are in increasing order, and each \alpha_{i} is a hook , that is \alpha_{i}=a^{(i)}_{1}\cdots a^{(i)}_{s_{i}} , with s_{i}\geq 2 , a^{(i)}_{1}>a^{(i)}_{2} and a^{(i)}_{2}<\dots<a^{(i)}_{s_{i}} , for each i=1,\dots,k . We then define the statistic \displaystyle\mathsf{lec}(w)=\sum_{i=1}^{k}\mathsf{inv}(\alpha_{i}) as the sum of the number of inversions of each hook. We will also denote a word with elements in increasing order, such as \gamma , as a trivial hook . Remark 2.2 . We can obtain this factorization recursively, taking as \alpha_{k} the suffix of w that starts at the position of the rightmost descent of w , and then iterating this reasoning on the remaining prefix obtained by removing \alpha_{k} . The process ends when no further descents are present, i.e. when we have a word whose elements are in increasing order: this will be \gamma . Example 2.3 . Let \tau=18326457\in\mathcal{S}_{8} . Its Hook factorization is: (2.1) \tau=\underline{18}*32*6457, where \gamma=18 is the underlined factor. We therefore have that \mathsf{lec}(\tau)=\mathsf{inv}(32)+\mathsf{inv}(6457)=1+2=3 . 3. A bijection pointed out by algebraic topology Let us denote by \mathcal{X} the permutohedral variety of dimension n-1 , i.e. the toric variety associated to the root system of type A_{n-1} . As it is well known (see for instance [ 9 ] ), it can also be obtained