Lower bounds for dimensions of irreducible representations of symmetric groups
Alexander Kleshchev, Lucia Morotti, Pham Huu Tiep

TL;DR
This paper establishes new explicit lower bounds for the dimensions of irreducible modular representations of finite symmetric groups, providing sharper asymptotic estimates than previously known.
Contribution
It introduces novel, explicit, and asymptotically sharp lower bounds for the dimensions of irreducible modular representations of symmetric groups.
Findings
New explicit lower bounds for representation dimensions
Bounds are asymptotically sharp
Improves upon previous estimates
Abstract
We give new, explicit and asymptotically sharp, lower bounds for dimensions of irreducible modular representations of finite symmetric groups.
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.
Lower bounds for dimensions of irreducible representations of symmetric groups
Alexander Kleshchev
Department of Mathematics
University of Oregon
Eugene
OR 97403, USA
,
Lucia Morotti
Institut für Algebra, Zahlentheorie und Diskrete Mathematik
Leibniz Universität Hannover
30167 Hannover
Germany
and
Pham Huu Tiep
Department of Mathematics
Rutgers University
Piscataway
NJ 08854, USA
Abstract.
We give new, explicit and asymptotically sharp, lower bounds for dimensions of irreducible modular representations of finite symmetric groups.
2010 Mathematics Subject Classification:
20C30, 20C20
The first author was supported by the NSF grant DMS-1700905 and the DFG Mercator program through the University of Stuttgart. The second author was supported by the DFG grant MO 3377/1-1 and the DFG Mercator program through the University of Stuttgart. The third author was supported by the NSF (grants DMS-1839351 and DMS-1840702), and the Joshua Barlaz Chair in Mathematics. This work was also supported by the NSF grant DMS-1440140 and Simons Foundation while all three authors were in residence at the MSRI during the Spring 2018 semester.
The authors are grateful to the referee for careful reading and helpful comments on the paper.
1. Introduction
Let be a field of characteristic . We denote by the set of all partitions of and by the set of all -regular partitions of , see [4]. Given a partition and , we denote
[TABLE]
Let be the symmetric group on letters, and denote by the irreducible -module corresponding to a -regular partition of , see [4]. In [5], James gave sharp lower bounds for for , and here we obtain asymptotically sharp lower bounds for all .
Set
[TABLE]
For integers and we define the rational numbers
[TABLE]
Our first main result develops [5] as follows:
Theorem A**.**
Let , a prime, , and let . Then for we have
[TABLE]
Note that when are fixed and . Hence, in view of [5, Theorem 1], the lower bound of Theorem A is asymptotically sharp. Theorem A will be crucially used in [11].
While Theorem A requires that is relatively large compared to , we also prove the following universal lower bound which improves [3, Theorem 5.1].
Theorem B**.**
Let and . Let be the -regular partition determined from . Let be minimal such that contains a submodule of dimension , and let
[TABLE]
Then
[TABLE]
For we have the following result, which is a special case of Lemma 2.7:
Theorem C**.**
Let and . Then .
2. Main results
2.1. Preliminaries on modular branching rules
In this subsection, we review modular branching rules for symmetric groups, which will be used below without further comment. The reader is referred to [10, 8, 9] for more details.
We identify and its Young diagram, which consists of nodes, i.e. elements of . Given any node , its residue For a node (resp. ) is called -removable (resp. -addable) for if and (resp. ) is a Young diagram of a partition.
Let . Labeling the -addable nodes of by and the -removable nodes of by , the -signature of is the sequence of pluses and minuses obtained by going along the rim of the Young diagram from bottom left to top right and reading off all the signs. The reduced -signature of is obtained from the -signature by successively erasing all neighbouring pairs of the form . The nodes corresponding to ’s in the reduced -signature are called -normal for . The leftmost -normal node is called -good . A node is called removable (resp. normal, good) if it is -removable (resp. -normal, -good) for some . We denote
[TABLE]
If , let be the -good node of and set Let be the -restriction functor so that for any -module .
Lemma 2.1**.**
Let and . Then:
- (i)
* if and only if , in which case is a self-dual indecomposable module with socle and head both isomorphic to .* 2. (ii)
Let be a removable node of such that is -regular. Then is a composition factor of if and only if is -normal, in which case is one more than the number of -normal nodes for above .
It follows easily from Lemma 2.1 that is irreducible if and only if the top removable node of is its only normal node, in which case is called a Jantzen-Seitz (or JS) partition, cf. [6, 7].
2.2. Properties of
Lemma 2.2**.**
For any , and we have
[TABLE]
Proof.
Induction on . For inductive step, it suffices to check that
[TABLE]
which is elementary. ∎
Lemma 2.3**.**
Let . Then:
- (i)
. 2. (ii)
If then .
Proof.
(i) follows from
[TABLE]
(ii) Note that
[TABLE]
Multiplying by and dividing by , it suffices to prove that
[TABLE]
This holds by Lemma 2.2 with , and . ∎
2.3. Proof of Theorem A
Lemma 2.4**.**
[5]* Let , , and be such that . Then*
[TABLE]
Theorem 2.5**.**
Let , , , and suppose that . Then .
Proof.
If , we have and there is nothing to prove. So we assume that .
Let and set , see Lemma 2.4. If then and , and so we are done in this case. If , then , while for . For and , the claimed dimension bound holds by inspection of [4, Tables].
So, in addition to we now assume that . We apply induction on . Note that implies , unless , in which case we have . Hence , unless and . In the exceptional case, is the basic spin module of dimension , and the bound boils down to , which is easily checked. Thus we may assume that . Let be the top removable node of .
Suppose first that is not JS. Then is not the only normal node of , so there exists a good node of with . Then and are composition factors of . The inductive assumption applies to to give . Since , the inductive assumption applies to to give . Now the result follows from Lemma 2.3(ii).
Next, let be JS, and let be the second removable node from the top. Suppose first that and for , set . We denote
[TABLE]
As is JS, we have . As is JS, we have . So successive application of the branching rules implies that contains composition factors and , the second one with multiplicity at least . Modular branching rules now imply that , and so we deduce that contains composition factors and , the second one with multiplicity at least . Now result follows from the inductive assumption and Lemma 2.3(i).
Thus we may assume that is JS, and . If , we deduce
[TABLE]
implying , and , hence , which is not JS.
Finally, let . Then since is JS. The assumption now implies that or . In the first case, is a basic spin module of dimension , and the required bound boils down to , which is actually an equality! In the second case we have . By the modular branching rules, appears in with multiplicity at least , and the result follows from
[TABLE]
The theorem is proved. ∎
Remark 2.6**.**
Some other lower bounds on the dimensions of irreducible modular representations of were obtained in [12], based on an improved version [12, Theorems (5.2), (5.6)] of James’ [5, Lemma 4].
2.4. Proof of Theorems B and C
Lemma 2.7**.**
Let . Then
[TABLE]
In particular,
[TABLE]
Proof.
Let be the removable nodes counting from the top and let be minimal such that is -regular. If is on row then and nodes are all normal of the same residue. So
[TABLE]
from which the lemma follows by induction. ∎
Lemma 2.8**.**
Let with . Then .
Proof.
If then is a composition factor of , while if then is a composition factor with multiplicity of . The lemma then follows.
Alternatively, the lemma follows from Lemma 2.7 and [1, Lemma 2.3]. ∎
Lemma 2.9**.**
Let . If and then .
Proof.
The lemma follows from Lemma 2.7 and [1, Lemma 2.2]. ∎
The following result improves [3, Theorem 5.1].
Theorem 2.10**.**
Let and . Further let and be minimal such that contains a submodule of dimension . Then
[TABLE]
Proof.
If then the statement clearly holds. So we will assume that this is not the case. If is obtained from by removing a sequence of good nodes, then can also be obtained from by removing a sequence of good nodes. In particular . Also if contains a submodule of dimension then by minimality of . By induction we can assume that .
Case 1. * is not JS.* If for some then and . Otherwise there exist with and then . In either case
[TABLE]
Case 2. * is JS.* Let be the top normal node of . Then is good in and . From [5, Lemma 3] we have that has at least normal nodes. If has at least 3 normal nodes we can conclude similarly to the previous case that
[TABLE]
So we may assume that has exactly normal nodes. Further notice that and are both composition factors of since . Since , it follows that
[TABLE]
where can each be obtained from by removing a good node. In particular if then can be obtained from by removing a sequence of good nodes. Also and with .
If and are not both JS then similar to before
[TABLE]
If and and are both JS, then has only composition factors. From
[TABLE]
it follows that either or
[TABLE]
for certain partitions . So from [2, Corollary 3.9] with or from [2, Corollary 4.3] we have that or and . The cases can be checked separately. If and then , and .
So we can now assume that . We will show that in this case and are not both JS, from which the lemma follows. From the previous part all normal node of are good. So it is enough to show that that for a certain normal node of we have that is not JS.
Case 2.1. . If then is normal in and and the second top removable node of are normal in .
Case 2.2. . Then is not JS.
Case 2.3. . Then with . If then is normal in and and the third top removable node of are normal in .
Case 2.4. . Then with . If then is normal in and and the second top removable node of are normal in . ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] A.A. Baranov, A.S. Kleshchev, and A.E. Zalesskii, Asymptotic results on modular representations of symmetric groups and almost simple modular group algebras, J. Algebra 219 (1999), 506–530.
- 2[2] J. Brundan and A.S. Kleshchev, Representations of the symmetric group which are irreducible over subgroups, J. Reine Angew. Math. 530 (2001), 145–190.
- 3[3] R.M. Guralnick, M. Larsen, and P.H. Tiep, Representation growth in positive characteristic and conjugacy classes of maximal subgroups, Duke Math. J. 161 (2012), 107–137.
- 4[4] G.D. James, ‘ The Representation Theory of the Symmetric Groups ’, Lecture Notes in Mathematics, vol. 682 , Springer, New York/Heidelberg/Berlin, 1978.
- 5[5] G.D. James, On the minimal dimensions of irreducible representations of symmetric groups, Math. Proc. Camb. Phil. Soc. 94 (1983), 417–424.
- 6[6] J.C. Jantzen and G.M. Seitz, On the representation theory of the symmetric groups, Proc. London Math. Soc. 65 (1992), 475–504.
- 7[7] A.S. Kleshchev. On restrictions of irreducible modular representations of semisimple algebraic groups and symmetric groups to some natural subgroups, I. Proc. London Math. Soc. 69 (1994), 515–540.
- 8[8] A.S. Kleshchev, Branching rules for modular representations of symmetric groups. II, J. Reine Angew. Math. 459 (1995), 163–212.
