
TL;DR
The paper introduces reflexponents, new invariants for reflection groups that generalize classical generating functions involving exponents, by incorporating orbits of reflecting hyperplanes, verified case-by-case.
Contribution
It presents novel reflexponents as analogues to exponents, extending generating functions for reflection groups to include hyperplane orbits.
Findings
Reflexponents generalize classical invariants for reflection groups.
Verification is performed case-by-case.
New generating functions are established using reflexponents.
Abstract
Certain classical generating functions for elements of reflection groups can be expressed using fundamental invariants called exponents. We give new analogues of such generating functions that accommodate orbits of reflecting hyperplanes using similar invariants we call reflexponents. Our verifications are case-by-case.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · Mathematics and Applications · Advanced Algebra and Geometry
Reflexponents
Nathan Williams
University of Texas at Dallas
Abstract.
Certain classical generating functions for elements of reflection groups can be expressed using fundamental invariants called exponents. We give new analogues of such generating functions that accommodate orbits of reflecting hyperplanes using similar invariants we call reflexponents. Our verifications are case-by-case.
Key words and phrases:
Complex reflection group, Weyl group, Chevalley group, Poincaré series, Hilbert series, exponent, degree
2000 Mathematics Subject Classification:
Primary 20F55; Secondary 05E10
1. Introduction
In his address at the 1950 International Congress of Mathematicians [Che50, BC55], Chevalley gave the Poincaré series of the exceptional simple Lie groups as a product . From the audience, Coxeter recognized these exponents
[TABLE]
from his earlier computations of the eigenvalues of a product of the simple reflections of the corresponding Weyl group [Cox48, Cox51]. Such numerology has led to many investigations [ST54, She56, Col58, Ste59, Sol63, Kos09].
1.1. Exponents in complex reflection groups
Let be a finite irreducible complex reflection group with reflections and reflecting hyperplanes , acting in the reflection representation on the -dimensional complex vector space . The exponents of may be defined to be the fake degrees of —the degrees in which occurs in the coinvariant ring of . The coexponents are defined to be the fake degrees of . For a representation of and , write
[TABLE]
The following is well-known [ST54, Sol63].
Theorem 1.1**.**
For a finite irreducible complex reflection group,
[TABLE]
Our first result gives an analogue of Theorem 1.1 that incorporates different -orbits of reflecting hyperplanes, using new invariants similar to the (co)exponents.
The reflecting hyperplanes of the group are broken into (at most three) -orbits . Choose one such orbit , and let be the associated set of reflections. With the exception of two cases addressed in Section 5 ( for both and with and ), we find in Section 2 a particular irreducible representation of that restricts to the reflection representation of a parabolic subgroup of supported on . In these cases, we call the orbit well-restricted (see Definition 2.2); the reflexponents for the orbit are the fake degrees of , while the co-reflexponents are the fake degrees of .
Theorem 1.2**.**
For a finite irreducible complex reflection group and a well-restricted orbit of reflecting hyperplanes, there is a reindexing of the (co)exponents by (with undefined (co)exponents taken to be zero), such that
[TABLE]
Example 1.3**.**
The dihedral group has four reflecting hyperplanes, four reflections , and two orbits of reflecting hyperplanes. Its eight elements are listed in Figure 1. Both of the orbits and are well-restricted, with corresponding one-dimensional representations
[TABLE]
As has two (co)exponents and , and a single (co)reflexponent , we confirm that for :
[TABLE]
In Section 5 we discuss generalizations of Theorem 1.2 to non-well-restricted orbits.
1.2. Exponents in Weyl groups
Let now be an irreducible crystallographic root system of rank . The exponents of may be computed as the partition dual to the heights of the positive roots [Kos09]. When is a Weyl group, the exponents match the previous definition using fake degrees (and are equal to the coexponents). The degrees of are then defined to be for .
Let and be the Weyl and affine Weyl groups associated to an irreducible crystallographic root system of rank . For or , write for the length of a reduced word for in simple reflections. The following is well-known [Hum92].
Theorem 1.4**.**
For an irreducible crystallographic root system ,
[TABLE]
Following [Mac72], our second result gives a weighted analogue of Theorem 1.4 that incorporates different lengths of roots. Normalize so that the short roots have length and the long roots length . Define the short exponents to be the partition dual to the heights of the short roots in the dual root system, and define to be the short degrees. We verify in Proposition 2.7 that the reflexponents for the hyperplane orbit corresponding to the long roots of a Weyl group match the small exponents of .
Let be the inversion set of , so that . We incorporate root lengths into with the statistic
Theorem 1.5**.**
For an irreducible crystallographic root system ,
[TABLE]
Example 1.6**.**
The Weyl group of type has eight elements, listed in Figure 1. Here and are short (of length 1), while and are long (of length 2), so that . As that , , and , while , and , we confirm using Figure 2 and Figure 3 that
[TABLE]
We give an application of Theorem 1.5 to twisted Chevalley groups in Corollary 4.1. In Section 5 we discuss extensions of Theorem 1.5 beyond Weyl groups.
2. Numerology
2.1. Complex reflection groups and degrees
Let be a complex vector space of dimension . A complex reflection group is a finite subgroup of that is generated by reflections. A complex reflection group is called irreducible if is irreducible as a -module; is then called the reflection representation of . For the remainder of the paper, we fix an irreducible complex reflection group.
Let be the symmetric algebra on the dual vector space , and write for its -invariant subring. By a classical theorem of Shephard-Todd [ST54] and Chevalley [Che55], a subgroup of is a complex reflection group if and only if is a polynomial ring. For a complex reflection group, the ring is generated by algebraically independent polynomials—the degrees of these polynomials are invariants of , denoted
The coinvariant algebra is the quotient , where is the ideal generated by all -invariants with no constant term. As an ungraded -representation, the coinvariant algebra is isomorphic to the regular representation of , and its Hilbert series is given by
[TABLE]
In particular, we have the numerology .
2.2. Exponents
The fake degrees of an irreducible representation of are the degrees in which appears in . The fake degrees for the reflection representation are the exponents of , satisfying . The fake degrees for its complex conjugate are the co-exponents. Together, these satisfy the numerology
[TABLE]
where is the set of reflecting hyperplanes of and is its set of reflections.
In [Sol63], Solomon gave a uniform proof of Shephard-Todd’s Theorem 1.1, showing that the (co)exponents could be read directly from the group [ST54].
2.3. Reflexponents
Recall that an irreducible complex reflection group can be generated by or reflections; is said to be well-generated if it can be generated by reflections. Call a minimal reflection generating set if is a generating set of reflections of minimal size (among generating sets of reflections).
The reflecting hyperplanes of the group are broken into at most three -orbits (where we use the indexing from [Mic]). Write for the set of reflections whose reflecting hyperplane lies in a fixed orbit . For a minimal reflection generating set , set .
Fact 2.1**.**
For any two minimal reflection generating sets and , we have for each hyperplane orbit .
Proof.
There is nothing to show when there is only one hyperplane orbit. The fact is immediate for the well-generated two-dimensional complex reflection groups , , , , , , , , and . Shi and his students have classified (congruence classes of) all minimal reflection generating sets for , , , , , , , and (this work is surveyed in [Shi]), from which the fact follows. We checked the fact for by computer. ∎
By 2.1, the number of generators intersecting the hyperplane orbit doesn’t depend on the chosen minimal reflection generating set—we therefore denote this number by .
A parabolic subgroup of is a subgroup fixing pointwise some subset of ; its dimension is . When is not-well-generated, it can happen that any parabolic subgroup generated by reflections from has dimension strictly less than (this happens, for example, for a certain orbit in ). The following definition excludes such cases, which are revisited in Section 5.
Definition 2.2**.**
We say that is well-restricted if there is some parabolic subgroup generated by a subset of that is minimally generated by reflections.
We have the following characterization for when is well-restricted.
Fact 2.3**.**
For a finite irreducible complex reflection group , is well-restricted except if
- •
* with , , and , or*
- •
* and .*
Proof.
Fix the the generating set given in [Mic] (see also [BMR97, Appendix 2]).
In each exceptional case except , the intersection generates the desired parabolic subgroup. For with (or ), , but has no parabolic subgroup that is minimally generated by two reflections.
Consider now . If then there is only one orbit of hyperplanes unless and is even, and we are in the case of dihedral groups—but then both and are well-restricted.
Otherwise . If , then consists of the diagonal matrices with ones on the diagonal along with a single primitive th root of unity. Any one of these generates a parabolic subgroup isomorphic to .
If , then either or . If , then is well generated, and the group generated by is a parabolic subgroup (see [Tay12, Theorem 4.2]), isomorphic to the symmetric group . If , —but the group generated by is now not parabolic (it is isomorphic to ). In fact, it follows from the characterization of parabolic subgroups of given in [Tay12, Theorem 3.11] that the only parabolic subgroups of that are minimally generated by reflections are conjugate to the reflection subgroup generated by , isomorphic to . In particular, any parabolic subgroup of minimally generated by reflections uses a reflection from the conjugacy class . ∎
Note that all orbits are well-restricted when is well-generated.
Fact 2.4**.**
When is well-restricted, the parabolic subgroup is unique up to conjugacy. Furthermore, there is an -dimensional irreducible representation of supported on , whose restriction to is the reflection representation.
Proof.
Uniqueness up to conjugacy is immediate when is the conjugacy class of a single reflection. The result follows for the group because it is the complexification of a real reflection group (all parabolic subgroups are conjugate to a standard parabolic subgroup); it follows by inspection for the group and .
We turn now to the existence of the -dimensional irreducible representations. The one-dimensional representations are simple to construct. The existence of the two-dimensional irreducible representations were confirmed for and using [GHL*+*96]. We produce the representation for with and the orbit using the reflection representation on the copy of the symmetric group inside generated by . ∎
As in the introduction, we define the reflexponents to be the fake degrees of , and the co-reflexponents to be the fake degrees of . These are listed in Figure 4 (the fake degrees for the infinite family were determined in [Mal95]). An analogue of Equation 1 holds for (co)reflexponents.
Fact 2.5**.**
Let be well-restricted and the corresponding orbit of reflections. Then
[TABLE]
Proof.
Case-by-case check, using Figure 4. ∎
2.4. Exponents and reflexponents in well-generated groups
It is known that is well-generated if and only if
[TABLE]
An analogue of Equation 2 holds for (co)reflexponents.
Fact 2.6**.**
Let be well-generated and well-restricted. Then
[TABLE]
Proof.
Case-by-case check using Figure 4. ∎
2.5. Exponents in Weyl groups
Let be an -dimensional irreducible crystallographic root system with simple roots and positive roots . The positive roots are ordered by if is a nonnegative sum of simple roots. There is a unique highest root , defined by the property that for any . If , we define its height to be the sum . Then
Shapiro and Steinberg independently observed that the exponents of could be computed by taking the partition dual to the heights of the positive roots [Ste59, Section 9]. This duality was later uniformly explained by Kostant in [Kos09]. Analogously, we define the short exponents to be the partition dual to the heights of the short roots in the dual root system. The short exponents are easily computed, and are listed in Figure 5. For convenience, we define short degrees .
Note that when is a Weyl group, all hyperplanes corresponding to roots of the same length occur in the same -orbit, and so recovers the partition into long and short roots. In fact, the reflexponents (defined using fake degrees) agree with the short exponents (defined using heights of roots).
Proposition 2.7**.**
Let be an irreducible crystallographic root system with Weyl group , and let be the orbit of hyperplanes corresponding to the long roots of . Then the set of reflexponents for is equal to the set of short exponents of .
Proof.
The result follows from comparison of Figure 4 with Figure 5. ∎
Remark 2.8**.**
When has a presentation by reflections with an automorphism of the presentation with the property that commutes with , we can “fold” this presentation of to produce a new complex reflection group . Then it appears that the set of (co)exponents of is related to the union of the (co)exponents and (co)reflexponents of —this is easily explained when is a Weyl group and we may use the fact that exponents are dual to the heights of roots, but we have no explanation when is not the complexification of a real reflection group. (See also the discussion around [OS80, Proposition 6.1]; there may be some connection to Springer’s theory of regular elements [Spr74, Theorem 4.2 (iii)].)
For example, the exponents of the Weyl groups , , , matches the union of the exponents and short exponents of , , , and , respectively. But the exponents of the complex reflection group also matches the union of the exponents and reflexponents of , while the co-exponents of are the union of the co-exponents and co-reflexponents of .
3. Proof of Theorem 1.2
Given an orbit of hyperplanes with well-restricted, define the generating functions
[TABLE]
Theorem 1.2.
For a finite irreducible complex reflection group and a well-restricted orbit of reflecting hyperplanes, there is a reindexing of the (co)exponents by (with undefined (co)exponents taken to be zero), such that
[TABLE]
Remark 3.1**.**
Except for the case of for , if we have and , then the reindexing of the (co)reflexponents in Theorem 1.2 is to add to the index of . In the case of and the well-restricted orbit , we must instead associate the single reflexponent to the exponent .
Proof.
We verify the result case-by-case.
Groups with a single hyperplane orbit. The result follows from Theorem 1.1 in the case when there is a single -orbit of reflecting hyperplanes. We are therefore reduced to the cases listed in Figure 4.
Exceptional groups. We used a computer to verify the result for the groups , , , , , , , , , , , , and [The18, S*+*97, GHL*+*96].
Dihedral groups. The dihedral group has reflecting hyperplanes divided into two orbits and , each of size —but both orbits give the same (co)reflexponents. We therefore consider only the orbit corresponding to the reflection ; the representation is defined by and .
The identity contributes to and , while the reflections of together contribute . There are elements remaining, each of reflection length . An element contributes to the sum if and only if has a reduced word with an odd number of copies of . Such elements are of the form and for . If is odd, then the long element is double counted, so that in either case we have exactly such elements. The remaining elements now each contribute , giving the desired formulas:
[TABLE]
Even though they have only one orbit of reflecting hyperplanes, we can perform a similar computation for the odd dihedral groups by expressing elements as reduced words in simple reflections and substituting and . Except for the long element, reduced words are unique—as long as we choose the reduced word for the long element using the fewest number of copies of the simple reflection , we obtain similar factorizations into two linear factors.
The infinite family , . Write , , and let be a primitive th root of unity. The group has two orbits of reflecting hyperplanes:
[TABLE]
The reflection representation of coincides with the group of matrices with entries in with exactly one non-zero entry in each row and column, such the the sum of the exponents of the nonzero entries is zero modulo . These may be represented as permutations decorated by integers modulo , and so inherit standard notions regarding permutations, such as cycle decompositions. We prove the statement for the reflexponents for both orbits by refining the original combinatorial argument due to Shephard-Todd [ST54, Section 9]. Recall that an element has iff it has exactly cycles such that the sum of the decorating integers from those cycles is zero modulo .
** and the orbit .** Consider a permutation with cycles, and designate cycles to have decoration sum zero modulo . For each cycle, we can decorate all but one element freely. The remaining decorating integer is forced for the cycles with decoration sum zero modulo ; the remaining decorating integer for the other cycles must be chosen so that the decoration sum is nonzero modulo . The number of elements of with is therefore
[TABLE]
where is the Stirling number counting the number of elements of with cycles. For the orbit , we may determine the -dimensional -reflection representation using the underlying permutation matrix (obtained by replacing all roots of unity in the reflection representation by 1). Following [ST54], we compute
[TABLE]
where we have used the fact that
On the other hand, since the decoration sum is zero modulo for the chosen cycles, the determinant of an element is given by the product of the nonzero decoration sums times the sign of the underlying permutation matrix. To compute the product of the nonzero decoration sums, we find the sum over all multisubsets of to be
[TABLE]
which yields upon the substitution . We now compute
[TABLE]
** and the orbit .** For the orbit , we can read the one-dimensional -reflection representation from the reflection representation of by considering the total sum of the exponents on the powers of zeta in the matrix for —if the sum is divisible by , then contributes ; otherwise, it contributes . Again fixing a permutation with cycles of which cycles have decoration sum zero modulo , we need to compute the number of ways to decorate the remaining cycles. The number of ways to choose elements with repetition from so that the sum is both zero modulo and zero modulo is , leaving ways to choose elements. We may now compute as
[TABLE]
The identity for the co-reflexponent follows similarly.∎
4. Proof of Theorem 1.5
For an irreducible crystallographic root system with Weyl group and affine Weyl group , define the generating functions
[TABLE]
Theorem 1.5.
For an irreducible crystallographic root system ,
[TABLE]
Proof.
There are several ways to proceed directly case-by-case—for example, we could use the uniqueness of factorization of an element into a product of an element from a parabolic subgroup and an element for a parabolic quotient (see, for example, [BB06, Chapter 7])—but the easiest way to prove these formulas is by specializing some beautiful results due to Macdonald.
If expresses a positive root as a sum of simple roots, write , where we recall that short roots are normalized to have length . A specialization of [Mac72, Theorem 2.4] (which allows more freedom in weighting the positive roots) now shows that
[TABLE]
and the result is easily confirmed case-by-case (one can also use the explicit formulas given in [Mac72, Section 2.2], substituting in the appropriate root lengths). The results for follow similarly using [Mac72, Theorem 3.3].∎
Figure 6 illustrates the calculation of Theorem 1.5 for types and .
Corollary 4.1**.**
Let a twisted Chevalley group of type over , where is simply-laced of type . Then
[TABLE]
where is the number of postive roots in a root system of type , while , , and are the degrees, short degrees, and the ratio of a long to a short root in a root system of type .
Proof.
This follows from Theorem 1.5 by comparison with [SFW67, Theorem 35] and [Mac72, Section 2.3].∎
5. Future Work and Generalizations
We have certainly not found the correct proofs for Theorem 1.2, or for Theorem 1.5. As Shephard writes in [She56]:
Sometimes a proof in general terms is known, but in the majority of cases it has been necessary to verify the properties one by one for all the irreducible groups over …These two distinct methods will be referred to as proving and verifying respectively.
In this language, we have only verified our theorems. But there is also evidence that we have not even found the correct formulation of Theorem 1.2 (and, in particular, the notion of well-restrictedness), as we now explain.
5.1. Extension of Theorem 1.2 to and
The group is not well-restricted with respect to the orbit . Nevertheless, there is still a two-dimensional (real) irreducible representation of that is supported on and restricts to the reflection representation of a (nonparabolic) reflection subgroup of :
[TABLE]
The generating function recording the reflection representation of and the representation still factors into linear terms using the “reflexponents” given in Figure 7, and these terms still encode the fake degrees of and .
[TABLE]
Remarkably, the generating function weighted by also factors into linear terms, and recovers the fake degrees of the irreducible one-dimensional representation defined by
[TABLE]
5.2. Extension of Theorem 1.2 to and
The group for and is not well-restricted with respect to the orbit . Still, does have an irreducible representation supported on that restricts to the reflection representation of the (nonparabolic) reflection subgroup . Letting this representation play the role of the restricted reflection representation , we again find a second representation (using the reflection subgroup ) that seems to play the role of in the generating function weighted by . In particular, both generating functions factor into linear factors over , whose “reflexponents” are given in Figure 7.
Example 5.1**.**
The group has exponents , has elements, and is not well-generated by “simple reflections” . The orbits of reflecting hyperplanes correspond to the partition . There is a three-dimensional representation coming from the group (the Weyl group of type ) supported on the block with fake-degrees :
[TABLE]
and a two-dimensional representation with fake degrees coming from the group (the Weyl group of type ):
[TABLE]
We confirm that
[TABLE]
T. Douvropoulos has suggested that it should be possible to simultaneously apply Galois twists to the reflection representation and a well-restricted representation to obtain a common refinement of Theorem 1.2 and [OS80, Theorem 3.3]. He has also suggested generalizing the theorem in the style of [LM03, Theorem 2.3].
5.3. Extension of Theorem 1.5 to dihedral groups
We conclude with extensions of Theorem 1.5. The only non-Weyl real reflection groups whose reflections form more than one conjugacy class are the dihedral group for . These have two conjugacy classes of reflections , each containing reflections, with corresponding positive roots . Weighting these by and , it is easy to compute the corresponding generating function as [Mac72]
[TABLE]
Weighting reflections in by and reflections in by (so that ) gives a formula of the same form as the formula in Theorem 1.5 (now using reflexponents, rather than short exponents):
[TABLE]
since the degrees of are and , and the reflexponent is .
5.4. Possible generalizations of Theorem 1.5 to complex reflection groups
It would be desirable to find a graded space like the coinvariant algebra—perhaps by refining the polynomial invariants of the group, or by properly refining the cohomology of the (complexified) hyperplane complement—that recovers Theorem 1.5 in the case of Weyl groups, but that also generalizes the theorem to complex reflection groups. For example, as it restricts to a reflection representation, is amenable—thus, the bigraded Poincaré series of [LT09, Theorem 10.29] for seems somewhat related, perhaps by constructing an appropriate analogue of the coinvariant algebra.
From a more combinatorial perspective, there are some results towards finding “length” (or major index) statistics for complex reflection groups, so that the resulting generating function is equal to the Hilbert series for (see, for example, [BM97] for ). It would be interesting to extend Theorem 1.5 by modifying such statistics.
Acknowledgements
I thank Vic Reiner and Christian Stump for helpful suggestions, the Banff Center for Arts and Creativity for excellent working conditions, and the organizers of the workshop “Representation Theory: Connections to -Combinatorics” for inviting me. I especially thank Theo Douvropoulos for many detailed comments and insights. I thank Maxim Arnold and Carlos Arreche for inspiring conversations. Calculations were done in Sage and GAP3 using the package CHEVIE [The18, S*+*97, GHL*+*96]. This work was partially supported by a Simons Foundation award.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[BB 06] Anders Bjorner and Francesco Brenti, Combinatorics of Coxeter groups , vol. 231, Springer Science & Business Media, 2006.
- 2[BC 55] A. Borel and C. Chevalley, The Betti numbers of the exceptional groups , Lie Algebras and Lie Groups: Five Papers Prepared in Connection with the First Summer Mathematical Institute (1955), no. 14-15, 1.
- 3[BM 97] Kirsten Bremke and Gunter Malle, Reduced words and a length function for g ( e , 1 , n ) 𝑔 𝑒 1 𝑛 g(e,1,n) , Indagationes Mathematicae 8 (1997), no. 4, 453–469.
- 4[BMR 97] Michel Broué, Gunter Malle, and Raphaël Rouquier, Complex reflection groups, braid groups, Hecke algebras .
- 5[Che 50] Claude Chevalley, The Betti numbers of the exceptional simple Lie groups , Proceedings of the International Congress of Mathematicians, Cambridge, Mass, vol. 2, 1950, pp. 21–24.
- 6[Che 55] by same author, Invariants of finite groups generated by reflections , American Journal of Mathematics 77 (1955), no. 4, 778–782.
- 7[Col 58] A.J. Coleman, The Betti numbers of the simple Lie groups , Canadian Journal of Mathematics 10 (1958), 349–356.
- 8[Cox 48] H.S.M Coxeter, Regular polytopes , Methuen & Co. Ltd., 1948.
