The Poincaré series of Coxeter folding subgroups
Camilo Villamil, Edward Richmond · 2026
Read The Poincaré series of Coxeter folding subgroups by Camilo Villamil, Edward Richmond (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-11057.txt.
Introduction
Camilo Villamil and Edward Richmond compute the Poincaré series of Coxeter folding subgroups, the length generating functions that count subgroup elements by ambient-group length. Folding subgroups realize non-simply-laced Coxeter groups inside simply-laced ones, and their length distribution had lacked closed forms.
For finite and affine folding subgroups, the generating functions take surprisingly neat forms in q-integers, yielding combinatorial identities linking length statistics of ambient groups and folding subgroups. The work builds on Mühlherr's theorem that admissible partitions produce Coxeter systems from maximal-length parabolic elements. Combinatorial group theorists get clean formulas where messy counting was expected.
Catalog record
| CREATOR | Camilo Villamil, Edward Richmond |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54928 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.11057
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Poincaré series of Coxeter folding subgroups Camilo Villamil, Edward Richmond Abstract . Folding subgroups give a way to realize non-simply-laced Coxeter groups as subgroups of simply-laced Coxeter groups. In this paper, we study how folding subgroups of finite and affine type are distributed length-wise by calculating the length generating function of the subgroup with respect the length of the ambient group. These generating functions have surprisingly nice formulas in terms of q q -integers and give rise to interesting combinatorial identities on polynomials involving length statistics of both the ambient group and folding subgroup. 1. Introduction Let (W,S) be a Coxeter system and let \ell:W\rightarrow\mathbb{Z}_{\geq 0} denote its length function. Let \widehat{S} be a set partition of S such that for each I\in\widehat{S} , the parabolic subgroup W_{I}=\langle s\ |\ s\in I\rangle is a finite subgroup. Let r_{I} denote the maximal length element in W_{I} and define \widehat{W} as the subgroup of W generated by R:=\{r_{I}\ |\ I\in\tilde{S}\} . We say the set partition \widehat{S} is admissible if for every w\in\widehat{W} and I\in\widehat{S} , we have either \ell(ws)=\ell(w)+1 for each s\in I or \ell(ws)=\ell(w)-1 for each s\in I . The following theorem is proved by Mühlherr in [ 6 ] . Theorem 1.1 (Mühlherr, 1992) . Let (W,S) be as above and let \widehat{S} be an admissible partition of S . Then the pair (\widehat{W},R) is a Coxeter system. We call the Coxeter subgroup \widehat{W} from Theorem 1.1 a folding subgroup of W . Folding subgroups appear naturally in the study of simple Lie groups and their associated Weyl groups. For example, the natural embedding of the symplectic group into the special linear group Sp(2n)\subset SL(2n) induces a folded embedding of the Weyl group of Sp(2n) into the Weyl group of SL(2n) . The term “folding” comes from the way the set partition \widehat{S} collects vertices in the Coxeter graph of W to obtain the Coxeter graph of \widehat{W} . The folding of Coxeter groups is a natural consequence of the folding of root systems which were described by Steinberg in [ 8 ] for finite crystallographic root systems and later by Lusztig for general finite root systems in [ 5 ] . The folding process establishes a relation between the canonical generators of both \widehat{W} and W . Since any element w\in\widehat{W} can be expressed as a word in R- generators and in S- generators, we distinguish these expressions by considering the embedding map \phi:\widehat{W}\rightarrow W. If w is an expression in the generators in R , then \phi(w) will denote the corresponding expression in the generators in S . We call \phi(w) the unfolding of w . We study how folding subgroups are distributed by length in their ambient group. To measure this distribution, we make the following definition. Definition 1.2 . Let W be a Coxeter group with folding subgroup \widehat{W} . Define the unfolding series U_{\widehat{W}}^{W}(q):=\sum_{w\in\widehat{W}}q^{\ell(\phi(w))}. If \widehat{W} is finite, then U_{\widehat{W}}^{W}(q) is the unfolding polynomial . We focus on folding subgroups of finite and affine type and discuss each type separately in the following two subsections. 1.1. Results for foldings of Coxeter groups of finite type For irreducible Coxeter groups of finite type, folding pairs (\widehat{W},W) are completely classified by Crisp in [ 3 ] . We list these foldings in Table 1 . Here we use the notational conventions for the classification of finite Coxeter groups found in [ 1 , Appendix A1] . \qquad\qquad\widehat{W}\qquad\qquad \qquad W\qquad (i) {B}_{n} A_{2n-1} , A_{2n} , D_{n+1} (ii) I_{2}(n) A_{n-1} (iii) F_{4} E_{6} (iv) H_{3} D_{6} (v) H_{4} E_{8} (vi) G_{2} D_{4} Table 1. Folding subgroups of finite Coxeter groups We study the unfolding polynomials in the four infinite families given in parts (i) and (ii) in Table 1 (note that parts (iii)-(vi) are not infinite families and involve Coxeter groups of exceptional Lie-type). The Coxeter graphs of these families are given in Table 2 . A_{n}: s_{n-1} s_{2} s_{1} s_{n} B_{n}: s_{n-1} s_{2} s_{1} s_{n} 4 D_{n}: s_{n-2} s_{2} s_{1} s_{n-1} s_{n} I_{2}(n): s_{1} s_{2} n Table 2. Coxeter graphs of finite Coxeter groups For the folding subgroups in part (i), the partition \widehat{S} comes from the orbits of the unique nontrivial automorphism on the Coxeter graph of W . Such an automorphism induces a bijection \sigma:S\rightarrow S which extends uniquely to an automorphism of W that preserves the length. In this case, the folding subgroup \widehat{W}=\langle R\rangle corresponds to the subgroup of W consisting of the elements fixed by \sigma . We refer to this type of folding as a classical folding . For a reference on classical foldings and their associated root systems, see [ 8 ] . We remark that the foldings found in parts (iii) and (vi) in Table 1 are also classical foldings. The embeddings in part (ii) corresponds to a Lusztig partition of S that is not induced by an automorphism on the Coxeter graph. We refer to this type of folding as a Lusztig folding . The foldings found in parts (iv) and (v) in Table 1 are also examples of Lusztig foldings. For more details on Lusztig foldings, see [ 5 ] . In Table 3 , we give a detailed description of each of the foldings found in Table 1 parts (i) and (ii). If \widehat{W} and W are Coxeter groups of rank n and m , we use R=\{r_{1},\ldots,r_{n}\} and S=\{s_{1},\ldots,s_{m}\} to denote their generating sets. \phi:\widehat{W}\to W \widehat{W} W \phi:B_{n}\to A_{2n-1} r_{n-1} r_{2} r_{1} r_{n} 4 s_{n-1} s_{2} s_{1} s_{n} s_{n+1} s_{2n-2} s_{2n-1} \phi(r_{i})=s_{i}s_{2n-i} i\neq n \phi(r_{n})=s_{n} \phi:B_{n}\to A_{2n} s_{n} s_{2} s_{1} s_{n+1} s_{2n-1} s_{2n} \phi(r_{i})=s_{i}s_{2n+1-i} i\neq n \phi(r_{n})=s_{n}s_{n+1}s_{n} \phi:B_{n}\to D_{n+1} s_{n-1} s_{2} s_{1} s_{n} s_{n+1} \phi(r_{i})=s_{i} i\neq n \phi(r_{n})=s_{n}s_{n+1} \phi:I_{2}(n+1)\to A_{n} r_{1} r_{2} n+1 s_{1} s_{2} s_{3} s_{4} s_{n-1} s_{n} s_{1} s_{2} s_{3} s_{4} s_{n-2} s_{n-1} s_{n} \displaystyle\phi(r_{1})=\prod_{\begin{subarray}{c}s_{i}\in S\\ i\text{ odd}\end{subarray}}s_{i} \displaystyle\phi(r_{2})=\prod_{\begin{subarray}{c}s_{i}\in S\\ i\text{ even}\end{subarray}}s_{i} Table 3. Description of the finite folding (i) and (ii) in Table 1 For k\in\mathbb{Z}_{>0} , define the q -integer [k]_{q}:=1+q+q^{2}+\cdots+q^{k-1}. Theorem 1.3 . Consider the Coxeter groups of type A,B,D,I_{2}(n) in relation to the foldings given in Table 3 . The following are true: (1) U_{B_{n}}^{A_{2n-1}}(q)=\displaystyle\prod_{k=1}^{2n}\ [k]_{(-1)^{k}q} (2) U_{B_{n}}^{A_{2n}}(q)=\displaystyle\prod_{k=1}^{2n+1}\ [k]_{(-1)^{k}q} (3) U_{B_{n}}^{D_{n+1}}(q)=\displaystyle[2]_{q}[3]_{-q}[4]_{q}\prod_{k=3}^{n}\left([2k+1]_{q}-q^{k}\right) (4) If n=2m , then \displaystyle U_{I_{2}(n+1)}^{A_{n}}(q)=[2]_{q^{m}}[n+1]_{q^{m}} (5) If n=2m-1 , then \displaystyle U_{I_{2}(n+1)}^{A_{n}}(q)=[2]_{q^{m-1}}[2]_{q^{m}}[m]_{q^{n}} Example 1.4 . Consider B_{2} with generators R=\{r_{1},r_{2}\} as the folding subgroup of A_{3} with generators S=\{s_{1},s_{2},s_{3}\} under the embedding \phi(r_{1})=s_{1}s_{3},\quad\phi(r_{2})=s_{2}. In Figure 1 , we show the distribution of the unfolding of the elements in B_{2} in the Bruhat order of A_{3} . By Theorem 1.3 we have U_{B_{2}}^{A_{3}}(q)=1+q+q^{2}+2q^{3}+q^{4}+q^{5}+q^{6}=[2]_{q}[3]_{-q}[4]_{q} s_{1}s_{3}s_{2}s_{1}s_{3}s_{2} s_{1}s_{2}s_{3}s_{1}s_{2} s_{2}s_{3}s_{2}s_{1}s_{2} s_{1}s_{3}s_{2}s_{1}s_{3} s_{2}s_{3}s_{2}s_{1} s_{2}s_{1}s_{3}s_{2} s_{3}s_{1}s_{2}s_{1} s_{1}s_{2}s_{3}s_{1} s_{1}s_{2}s_{3}s_{2} s_{3}s_{2}s_{1} s_{1}s_{3}s_{2} s_{1}s_{2}s_{1} s_{2}s_{1}s_{3} s_{2}s_{3}s_{2} s_{1}s_{2}s_{3} s_{1}s_{3} s_{2}s_{1} s_{1}s_{2} s_{3}s_{2} s_{2}s_{3} s_{2} s_{1} s_{3} e Figure 1. Bruhat order in A_{3} with the elements in B_{2} shown in red. As a consequence of Theorem 1.3 , we establish the following identity that relates the elements in A_{n} with the elements in the folding subgroup B_{\lfloor(n+1)/2\rfloor} and their respective lengths. Corollary 1.5 . Consider B_{\lfloor(n+1)/2\rfloor} as a folding subgroup of A_{n} as in either Theorem 1.3 part (1) or (2). Let \ell_{A} and \ell_{B} denote the length functions of type A and B . Then \displaystyle\sum_{(v,w)\in B_{\lfloor(n+1)/2\rfloor}\times B_{\lfloor(n+1)/2\rfloor}}(-1)^{\ell_{B}(w)}q^{\ell_{B}(w)+\ell_{A}(\phi(v))} \displaystyle= \displaystyle\sum_{(x,y)\in A_{n}\times B_{\lfloor(n+1)/2\rfloor}}(-1)^{\ell_{A}(x)}q^{\ell_{A}(x)+\ell_{B}(y)} Example