This paper provides explicit formulas for calculating decomposition numbers of 2-part spin representations of symmetric groups over characteristic 2, advancing understanding in modular representation theory.
Contribution
It introduces explicit formulas for most decomposition numbers and establishes small upper bounds for many open cases in the modular reduction of spin representations.
Findings
01
Explicit formulas for most decomposition numbers
02
Small upper bounds for open cases
03
Enhanced understanding of spin representations in characteristic 2
Abstract
We give explicit formulas to compute most of the decomposition numbers of reductions modulo 2 of irreducible spin representations of symmetric groups indexed by partitions with at most 2 parts. In many of the still open cases small upper bounds are found.
\displaystyle=\left\{\begin{array}[]{ll}\delta_{c\not=n/2}g_{n-2b-4,c-b}+(1+\delta_{c\not=n/2})g_{n-2b-4,c-b-4},&c\text{ is even,}\\
2g_{n-2b-4,c-b-1}+g_{n-2b-4,c-b-5},&c\text{ is odd.}\end{array}\right.
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
TopicsAdvanced Algebra and Geometry · Advanced Combinatorial Mathematics · Algebraic structures and combinatorial models
Full text
Decomposition numbers of 2-parts spin representations of symmetric groups in characteristic 2
Lucia Morotti
Leibniz Universität Hannover
Institut für Algebra, Zahlentheorie und Diskrete Mathematik
We give explicit formulas to compute most of the decomposition numbers of reductions modulo 2 of irreducible spin representations of symmetric groups indexed by partitions with at most 2 parts. In many of the still open cases small upper bounds are found.
During part of the work the author was supported by the DFG grant MO 3377/1-2. While working on the revised version the author was working at the Department of Mathematics of the University of York, supported by the Royal Society grant URF\R\221047.
1. Introduction
Let D be an irreducible representation of a double cover Sn of a symmetric group Sn. We say that D is a spin representation if D cannot be viewed also as a representation of Sn.
It is well known that in characteristic 0 (pairs of) irreducible spin representations of the symmetric groups are labeled by strict partitions, that is partitions in distinct parts, see [24, 26]. Not much is known about decomposition matrices of spin representations of symmetric groups. For example in general not even the shape of the decomposition matrix is known.
When reducing characteristic 0 spin representations modulo an odd prime, the obtained representations are still spin representations. In this case, which will not be considered in this paper, results on decomposition numbers consider maximal composition factors (that is, under a specified ordering of the columns, the last non-zero entry in each row of the decomposition matrix) [5, 6], the shape of the decomposition matrix for small primes [1, 3] and decomposition numbers in certain specific blocks or classes of modules or for small Sn [9, 18, 19, 23, 27, 28].
On the other hand reductions modulo 2 of spin representations may also be viewed as representations of symmetric groups. In this case maximal composition factors and their multiplicities have been found in [2, 4]. This result can be used to rule out some characteristic 2 modules as been composition factors of a given spin representation. An improvement in this direction has been obtained in [20, Lemma 4.2]. Apart for the small n cases [10, 16], the only other classes of modules for which decomposition numbers are known in this case are basic and second basic spin representations [27] or RoCK blocks [7, Section 5] and [8, Section 5].
One particular class of modules of symmetric groups for which decomposition numbers are known are Specht modules indexed by partitions with at most 2 parts. In this case decomposition numbers have been found by James in [12, 13] (see also [14, Theorem 24.15]). The corresponding question, studying composition factors of reductions modulo p of spin representations labeled by partitions with at most to parts, has been studied in [19] in odd characteristic. There irreducible characteristic p spin representations which are composition factors of some (though not one particular) such characteristic 0 spin representation were explicitly described. Further it was shown that the corresponding part of the decomposition matrix is block triangular (with blocks corresponding to representations indexed by the same partition).
In this paper we will consider the above problem in characteristic 2, describing modules which are composition factors of the reduction modulo 2 of some spin representation with at most 2 parts and finding formulas for computing most of the corresponding decomposition numbers.
For any 2-regular partition λ⊢n let Dλ be the corresponding characteristic 2 irreducible representation of the symmetric group Sn and S(λ,ε) be the corresponding characteristic 0 irreducible spin representation(s) of the double cover Sn, with ε=0 or ± depending on λ.
The first result we obtain is the following (see Section 2 for the definition of the double of a partition):
Theorem 1.1**.**
If 0≤a≤⌊(n−1)/2⌋ and μ∈P2(n) is such that Dμ is a composition factor of S((n−a,a),ε) then μ has at most 2 parts or it is the double of a partition with at most 2 parts.
The above result leads us to study decomposition numbers of the forms [S((n−a,a),ε):D(n−b,b)] and [S((n−a,a),ε):Ddbl(n−b,b)]. In the first case, provided b<(n−1)/2, we will give exact formulas for decomposition numbers in Theorem 1.4. This result shows any module of the form D(n−b,b) is indeed a composition factor of the reduction modulo 2 of some module of the form S((n−a,a),ε). Further Theorem 1.4 shows that at most 2 rows of the corresponding part of the decomposition matrix are non-zero. In the second case it is known by [2] that Ddbl(n−b,b) is a composition factor of S((n−b,b),ε) and that the corresponding part of the decomposition matrix is triangular. We will compute most of the corresponding decomposition numbers in Theorems 1.5 and 1.6 and find some upper bounds in many of the other cases. In particular we find formulas or upper bounds for all but one column of the corresponding part of the decomposition matrix.
Before being able to state Theorem 1.4, 1.5 and 1.6 we need some definitions.
Definition 1.2**.**
Given m≥0, if m=2a1+…+2ak with a1>…>ak≥0, let dm:=a1+k−3.
As in [14, Definition 24.12], for integers ℓ and m with ℓ≥0 we say that ℓ contains m to base 2 if there exists k with 0≤m<2k≤ℓ and further, for ℓ=∑iai2i and m=∑ibi2i the 2-adic decompositions of ℓ and m, bi∈{0,ai} for each i.
Definition 1.3**.**
For ℓ,m with ℓ≥0 let gℓ,m:=1 if ℓ contains m to base 2 or gℓ,m:=0 else.
The next theorem gives exact formulas for the decomposition numbers of the form [S((n−a,a),ε):D(n−b,b)] with b<(n−1)/2.
Theorem 1.4**.**
Let p=2, 0≤a≤⌊(n−1)/2⌋ and 0≤b≤⌊(n−3)/2⌋. Then [S((n−a,a),ε):D(n−b,b)]=2dn−2b+1 if one of the following holds:
•
n≡0(mod 2)* and n−2a=2,*
•
n≡0(mod 8), 2∣b and n−2a=4,
•
n≡4(mod 8), 2∤b and n−2a=4,
•
n≡1 or 3(mod 8), 2∣b and n−2a=1,
•
n≡1 or 3(mod 8), 2∤b and n−2a=3,
•
n≡5 or 7(mod 8), 2∤b and n−2a=1,
•
n≡5 or 7(mod 8), 2∣b and n−2a=3.
In all other cases [S((n−a,a),ε):D(n−b,b)]=0.
In the next theorem we describe most decomposition numbers of the form [S((n−a,a),ε):Ddbl(n−b,b)].
Theorem 1.5**.**
Let p=2, 0≤a≤⌊(n−1)/2⌋ and 1≤b<n/2 with dbl(n−b,b)∈P2(n). Then
•
[S((n−a,a),ε):Ddbl(n−b,b)]=gn−2b,a−b* if one of the following holds:*
–
n≡1(mod 4)* and b is even,*
–
n≡2(mod 4)* and b is odd,*
–
n≡3(mod 4)* and b is odd,*
•
[S((n−a,a),ε):Ddbl(n−b,b)]=2gn−2b,a−b* if n≡2(mod 4) and b is even,*
•
[S((n−a,a),ε):Ddbl(n−b,b)]=gn−2b,a−b−gn−2b−2,a−b−1* if one of the following holds:*
–
n≡1(mod 4)* and b is odd,*
–
n≡3(mod 4)* and b is even,*
•
[S((n−a,a),ε):Ddbl(n−b,b)]=gn−2b,a−b+2gn−2b−2,a−b−1* if n≡0(mod 4) and b is odd.*
The cases b=0 or n≡0(mod 4) and b even are not covered by Theorem 1.5. In the second case, for b≥2, though we are not able to compute all decomposition numbers exactly, we can still find upper bounds and in some cases exact decomposition numbers. In the next theorem ν2 is the 2-adic valuation.
Theorem 1.6**.**
Let p=2, n≡0(mod 4), 2≤b≤(n−6)/2 even and 0≤a≤(n−2)/2. Then
[TABLE]
with equality holding if
[TABLE]
holds for some c∈{a,a+1} with c−b≡0 or 1(mod 4).
In particular if a−b≡2(mod 4) then [S((n−a,a),ε):Ddbl(n−b,b)]=0. If a−b≡2(mod 4) then equality holds if ν2(⌊(a−b+1)/4⌋)≥ν2((n−2b)/4) or gn−2b−4,4⌊(a−b+1)/4⌋−4=0.
Note that if b≡n/2−2(mod 4), then ν2(⌊(a−b+1)/4⌋)≥ν2((n−2b)/4) always holds. In particular about half of the columns covered in the above theorem can be completely computed through it.
whenever a,b>0 and all of the above modules are defined (in many cases this follows also from Theorems 1.5 and 1.6). In particular decomposition numbers [S((n−a,a),ε):Ddbl(n−b,b)] with n≡0(mod 4) and b≥2 even (that is those covered in Theorem 1.6) only depend on n−2b and a−b.
The assumption a>0 in the previous paragraph could be dropped (using slightly more complicated formulas), but not the assumption b>0. For example, from decomposition matrices in GAP it can be recovered that [S((7,1),0):D(5,3)]=1 but [S((9,3),0):D(6,4,2)]=2 and that [S((5,4),±):D(5,4)]=1 but [S((7,6),±):D(6,5,2)]=0.
In Section 2 we will recall some basic definitions and results and prove Theorem 1.1. In Section 3 we will prove some results on projective modules. Theorems 1.4, 1.5 and 1.6 will then be proved in Sections 4, 5 and 6 respectively. Some (partial) decomposition matrices, computed using the above results, are given in Appendix A.
Looking at Theorems 1.1 and 1.4 one may ask whether all composition factors of S(λ,ε) are of the form Ddbl(μ) for some partition μ for all strict partitions λ with dbl(λ) 2-regular. This is in general false. For example, looking at known decomposition matrices and comparing characters, it can be checked that
[TABLE]
and
[TABLE]
2. Notation and basic results
Let n≥0 and Sn be a double cover of Sn. Then there exists z central in Sn of order 2 with Sn≅Sn/⟨z⟩. Representations of Sn on which z acts trivially can also be viewed as Sn-representations, while those on which z acts as −1 are called spin representations. Note that reductions modulo 2 of spin representations can always be viewed as representations of the corresponding symmetric group Sn. In particular all their composition factors are irreducible characteristic 2 representations of Sn (viewed as Sn-representations).
Let P(n) be the set of partitions of n. Further let P2(n) be the set of 2-regular partitions of n, that is partitions in distinct parts or strict partitions. For any partition λ, let h(λ) be the number of parts of λ and h2(λ) be the number of even parts of λ.
Identifying partitions and their Young diagrams, if λ∈P(n) and A=(i,j) is a node, we say that A is a removable (resp. addable) node of λ if A∈λ (resp. A∈λ) and λ∖{A} (resp. λ∪{A}) is the Young diagram of a partition. If λ∈P2(n) we say that A is a bar-removable (resp. bar-addable) node of λ if A is removable (resp. addable) and λ∖{A} (resp. λ∪{A}) is a strict partition.
It is well known, see for example [14, 15, 24, 26], that P(n) labels irreducible representations of Sn in characteristic 0, while P2(n) labels both the irreducible representations of Sn in characteristic 2 and (pairs) of irreducible spin representations. For λ∈P(n) we denote by Sλ the irreducible characteristic 0 representation of Sn labeled by λ. As in the introduction, for λ∈P2(n) define Dλ to be the irreducible characteristic 2 representation and S(λ,ε) the irreducible spin representation(s) indexed by λ. Here ε=0 if n−h(λ) is even and ε∈{±} if n−h(λ) is odd. In the following we will also work with modules S(λ): for λ∈P2(n) we define S(λ) to be either S(λ,0) or S(λ,+)⊕S(λ,−) depending on the parity of n−h(λ). Further, for any λ∈P2(n), let Pλ be the indecomposable projective module of Sn with socle Dλ.
For a partition λ=(λ1,…,λh) with h=h(λ), let
[TABLE]
Further let λR be the regularisation of λ as defined in [15, 6.3.48] for p=2.
It is easy to check that dbl(λ) is always a partition for any λ∈P2(n), so that in this case (dbl(λ))R is well defined.
Further if dbl(λ)∈P2(n) then dbl(λ)=(dbl(λ))R. This can be checked by showing that dbl(a)=(dbl(a))R for any a≥1. So
[TABLE]
and dbl(λ) have the same number of nodes on each ladder. Since dbl(λ) is a 2-regular partition it follows that dbl(λ)=(dbl(λ))R.
The following lemma, which is an analog of James’ regularisation result, has been proved in [2, Theorem 1.2] and [4, Theorem 5.1].
Lemma 2.1**.**
Let λ,μ∈P2(n). If [S(λ,ε):Dμ]>0 then μ⊵(dbl(λ))R. Further [S(λ,ε):D(dbl(λ))R]=2⌊h2(λ)/2⌋.
This result was improved in [20, Lemma 4.2] to obtain the following:
Lemma 2.2**.**
Let λ,μ∈P2(n). If [S(λ,ε):Dμ]>0 and μ is not the double of any partition then h(μ)≤2h(λ)−2.
If [S((n−a,a),ε):Dμ]>0 and μ is not the double of a partition then by Lemma 2.2h(μ)≤2. If instead μ=dbl(ν) then by Lemma 2.1μ⊵(dbl((n−a,a)))R, so that
[TABLE]
and then h(ν)≤2.
∎
Given any node (i,j), let res(i,j):=j−i(mod 2) be the residue of (i,j). Further define the bar-residue of (i,j) to be res(i,j)=0 if j≡0 or 3(mod 4) or res(i,j)=1 if j≡1 or 2(mod 4). When considering res(i,j) we will in the following identify Z/2Z with {0,1} in the obvious way. For λ any partition let the content of λ be cont(λ):=(c0,c1) with c0 (resp. c1) the number of nodes of residue [math] (resp. 1) of λ. Similarly let the bar-content of λ be cont(λ):=(d0,d1) with d0 (resp. d1) the number of nodes of bar-residue [math] (resp. 1) of λ.
By [15, 2.7.41, 6.1.21 and 6.3.50] we have that Sλ and Dμ are in the same block if and only if cont(λ)=cont(μ). Further by [4, 3.9 and 4.1] S(λ,ε) and Sμ are in the same block if and only if cont(λ)=cont(μ).
For a given block B we may thus define the content of B as the content cont(λ) of any module Sλ or Dλ contained in B or equivalently as the bar-content cont(λ) of any module S(λ,ε) contained in B.
If B is a block of Sn with content (c0,c1) and V is any module contained in B, let e0V and e1V (resp. f0V and f1V) be the block components of ResSn−1SnV (resp. IndSnSn+1V) with contents (c0−1,c1) and (c0,c1−1) (resp. (c0+1,c1) and (c0,c1+1)). These blocks components should be thought as [math] if no blocks with the corresponding content exists. The definitions of e0V, e1V, f0V and f1V can then be extended to any module by linearity. Then ResSn−1SnV≅e0V⊕e1V and IndSnSn+1V≅f0⊕f1V by [17, Theorems 11.2.7, 11.2.8].
By [14, Theorem 9.2] and block decomposition we have that:
Lemma 2.3**.**
Let λ be a partition and i∈{0,1}. Then, in the Grothendieck group,
[TABLE]
where the sum is over all removable nodes A of λ of residue i.
Lemma 2.4**.**
Let λ be a partition and i∈{0,1}. Then, in the Grothendieck group,
[TABLE]
where the sum is over all addable nodes A of λ of residue i.
Similarly by [22, Theorem 2] or [26, Theorem 8.1], Frobenius reciprocity and block decomposition:
Lemma 2.5**.**
Let λ∈P2(n) and i∈{0,1}. Then, in the Grothendieck group,
[TABLE]
where the sum is over all bar-removable nodes A of λ of residue i and xA=1 if A=(h(λ),1) and n−h(λ) is odd, while xA=0 in all other cases.
Lemma 2.6**.**
Let λ∈P2(n) and i∈{0,1}. Then, in the Grothendieck group,
[TABLE]
where the sum is over all bar-addable nodes A of λ of residue i and xA=1 if A=(h(λ)+1,1) and n−h(λ) is odd, while xA=0 in all other cases.
These 4 lemmas will be used without further reference in the following when computing block components of induced or restricted projective modules.
Partial branching results for projective modules will be given at the end of the next section. In these branching rules normal and conormal nodes appear. As in [17, Section 11.1], for a given residue i and a partition λ, let the i-signature consist of a − (resp. +) for each removable (resp. addable) i-node of λ, read from left to right. The reduced i-signature is the obtained by recursively removing any +− adjacent pair from the i-signature. Nodes corresponding to − (resp. +) in the reduced i-signature are called normal (resp. conormal). We let εi(λ) (resp. φi(λ)) be the number of i-normal (resp. i-conormal) nodes of λ. If εi(λ)>0 (resp. φi(λ)>0) we further define e~iλ (resp. f~iλ) to be the partition obtained by removing the leftmost i-normal node of λ (resp. adding the rightmost i-conormal node of λ).
If λ∈P2(n) indexes 2 spin representations, then by [24, p. 235] (see also [26, Theorem 7.1]) the 2-Brauer characters of S(λ,+) and S(λ,−) are equal. Thus [Pμ:S(λ,+)]=[Pμ:S(λ,−)] for any μ∈P2(n). Thus, in the Grothendieck group, any projective module P is a sum (with multiplicities) of some modules Sγ with γ∈P(n) and some modules S(λ) with λ∈P2(n), so that the multiplicity [P:S(λ)] is well defined. Similarly, for any G=g1…gh with gi∈{e0,e1,f0,f1}, the multiplicity [GS(ν):S(λ)] is well defined in view of Lemmas 2.5 and 2.6.
3. Projective modules
Throughout the following let Mn:=⌊n/2⌋ and mn:=⌊(n−1)/2⌋. Further let mn:=⌊(n−4)/2⌋ if n≡0(mod 4) or mn:=(n−6)/2 if n≡0(mod 4). Thus Mn is maximal such that (n−Mn,Mn) is a partition and mn and mn are maximal such that (n−mn,mn) and dbl(n−mn,mn) are 2-regular partitions.
We will now state some basic results which will allow us to compute decomposition numbers.
Lemma 3.1**.**
[14, Theorem 24.15]**
Let 0≤a≤Mn. Any composition factor of S(n−a,a) is of the form D(n−b,b) for some 0≤b≤mn. Further
[TABLE]
Lemma 3.2**.**
Let P≅⊕λ(Pλ)⊕cλ be a projective module and 0≤a≤Mn. Then
Let P≅⊕λ(Pλ)⊕cλ be a projective module and 0≤a≤mn. Then
[TABLE]
Proof.
In view of Lemmas 2.1 and 2.2, composition factors of S((n−a,a),ε) are of one of the forms D(n−b,b) or Ddbl(n−c,c). The lemma follows since (n−mn,mn)=dbl(n).
∎
Define Xn to be the set of 2-regular partitions which are not of the forms (n−c,c) or dbl(n−c,c) for some c. In view of Lemmas 3.2 and 3.3 we define the following subgroups of the Grothendieck group which will be used throughout the paper:
Definition 3.4**.**
For n≥0 define:
•
Tnsym:=⟨[Sλ]:λ∈P(n),h(λ)≥3⟩,
•
Tnspin:=⟨[S(λ)]:λ∈P2(n),h(λ)≥3⟩,
•
Tn:=⟨Tnsym,Tnspin⟩,
•
Rn:=⟨[Pλ]:λ∈Xn⟩.
This set, which is used in the next lemma, will also appear later in the paper.
Lemma 3.5**.**
Let P be a projective module with
[TABLE]
for some 0≤y≤mn−1. Then
[TABLE]
for some ℓa,kb with ℓa≤ℓa, kb≤kb/2⌊h2((n−b,b))/2⌋. In particular we have that kb=0 whenever kb=0.
Proof.
Let P≅⊕λ(Pλ)cλ. We have to check that
[TABLE]
and cdbl(n−b,b)≤kb/2⌊h2((n−b,b))/2⌋ for any 0≤b≤mn.
By Lemma 2.1 we have that [Pdbl(n−b,b):Ddbl(n−b,b)]=2⌊h2((n−b,b))/2⌋ for any 0≤b≤mn. So the assertion on cdbl(n−b,b) holds.
For a<y we have that [P:S(n−a,a)]=0, so that c(n−a,a)=0 in view of Lemma 3.1. For y≤a≤mn−1 it then follows from Lemmas 3.1 and 3.2 that
[TABLE]
so that c(n−a,a)≤ℓa with equality holding if a=y.
∎
We will also need the following two lemmas.
Lemma 3.6**.**
If r≥1, μ∈Pp(n−r), λ∈Pp(n) and i,i1,…,ir∈Z/pZ. Then
[TABLE]
In particular if εi(λ)≤εi(μ)+r and [firPμ:Pλ]>0 then λ=f~irμ, in which case
[TABLE]
Proof.
Since
[TABLE]
in the first statement we may assume r=1, in which case it holds by Frobenius reciprocity and block decomposition. The second statement then follows from [17, Theorem 11.2.10].
∎
Lemma 3.7**.**
If r≥1, μ∈P2(n+r), λ∈P2(n) and i,i1,…,ir∈Z/pZ. Then
[TABLE]
In particular if φi(λ)≤φi(μ)+r and [eirPμ:Pλ]>0 then λ=e~irμ, in which case
[TABLE]
Proof.
Similar to the previous lemma, using [17, Theorem 11.2.11] instead.
∎
In this section we will now prove Theorem 1.4. The cases n≤13 can be checked using known decomposition matrices [10, 16] (using block decomposition, dimension and type of modules to identify characteristic 0 modules and using Lemma 3.1 to identify the corresponding columns of the decomposition matrix). We will first prove Theorem 1.4 for n odd by induction and then use this to prove it when n is even.
Case 1:n is odd. We may assume that n≥15 is odd and that Theorem 1.4 holds for n−2.
Case 1.1:b>0. Let i be the residue of the addable nodes in the first 2 rows of (n−b−1,b−1) (these 2 nodes have the same residue since n is odd). If S(n−a−2,a) is in the same block as D(n−b−1,b−1) then the addable nodes in the first two rows of (n−a−2,a) both have residue i. Further by induction and Lemma 3.1 we have that
[TABLE]
with c equal to (n−3)/2 or (n−5)/2 (depending on n and b). So
We will now consider different cases, starting with those where this argument allows to prove the theorem.
Case 1.1.1:n≡1(mod 8) and b is even. Then i=0 and c=(n−3)/2. So
[TABLE]
Case 1.1.2:n≡3(mod 8) and b is even. Then i=0 and c=(n−5)/2. So
[TABLE]
Case 1.1.3:n≡3(mod 8) and b is odd. Then i=1 and c=(n−3)/2. So
[TABLE]
Case 1.1.4:n≡5(mod 8) and b is odd. Then i=1 and c=(n−3)/2. So
[TABLE]
Case 1.1.5:n≡7(mod 8) and b is even. Then i=0 and c=(n−3)/2. So
[TABLE]
Case 1.1.6:n≡7(mod 8) and b is odd. Then i=1 and c=(n−5)/2. So
[TABLE]
Case 1.1.7:n≡1(mod 8) and b is odd. Then i=1 and c=(n−1)/2. So
[TABLE]
and then
[TABLE]
So we only need to check the multiplicity of D(n−b,b) as a composition factor of S(((n+3)/2,(n−3)/2),±) and S(((n+5)/2,(n−5)/2),±).
Case 1.1.7.1:b≤(n−7)/2. Considering P(n−b−2,b) we have that
[TABLE]
So
[TABLE]
So P(n−b,b) is a direct summand of f1f0P(n−b−2,b) by Lemma 3.5. Since f1f0P(n−b−2,b) has no composition factor S(((n+5)/2,(n−5)/2),±) the same holds also for P(n−b,b) (and then D(n−b,b) is not a composition factor of S(((n+5)/2,(n−5)/2),±)).
for some La. Let k≥1 maximal with n+1=h2k for some h>1 (so that h=2 or h≥3 is odd).
We will first show that
[TABLE]
and then use this to show that [P(n):S((n−c′,c′))]=2dn+1.
To prove (4.3) it is enough to check the multiplicities of P(n−a,a) in f0f1P(n−2) for 0≤a≤mn. In view of Lemma 3.6 this is equivalent to showing that
[TABLE]
Since any composition factor of e0D(n−a,a) is of the form D(n−b−1,b) for some b and by [17, Theorem 11.2.7] [e1D(n−b−1,b):D(n−2)]=δb,0 (using that n is odd, so that (n−b−1,b) has only one normal node), it follows that [e1e0D(n−a,a):D(n−2)]=[e0D(n−a,a):D(n−1)]. We will use the main theorem (on p.3304) of [25] without further reference until the end of Case 1.2. By block decomposition we have that
[TABLE]
So we may assume that a=2i with i≥1. Note that
[TABLE]
If i≥k then h≥3 is odd (since 2i<n/2 as (n−2i,2i) is 2-regular). It follows that 2k is the smallest power of 2 missing in the 2-adic decomposition of n−2a and so [e0D(n−2i,2i):D(n−1)]=0.
If i=k−1 then n−2a=(h−2)2k+∑j=0k−12j=(h−2)2i+1+∑j=0i2j. Since ∑j=0i2j appears in the 2-adic decomposition of n−2a, it follows that [e0D(n−2i,2i):D(n−1)]=2.
If i≤k−2 then n−2a=(h−1)2k+∑j=i+2k−12j+∑j=0i2j, so again [e0D(n−2i,2i):D(n−1)]=2.
We will now use (4.3) to show that [P(n):S((n−c′,c′))]=2dn+1. To see this, note that dn+1=dh+k. Further for 0≤i≤k−1 we have
[TABLE]
Since h≥2 we then have that
[TABLE]
where the last equality holds since h=2 or h≥3 is odd. So
[TABLE]
Case 2:n is even. In this case n−2b≥4, so n−2b−1≥3. By case 1 we have that
[TABLE]
with c=n/2−1 or n/2−2 depending on n and b. Let i be the residue of the two top addable nodes of (n−b−1,b). If gn−2b,a−b=1 then S(n−a−1,a) is in the same block of D(n−b−1,b) and so the two top addable nodes of (n−a+1,a) have residue i. Then
[TABLE]
Set S(x,y):=0 if x<y. For a>n/2=Mn−1+1 we have that
[TABLE]
while for a=n/2 we have that gn−2b,a−b=0 since n−2b=2(a−b)>0. So
[TABLE]
Note that if gn−2b,a−b=1 then a−b is even. For a≤n/2 we have that a<n−b as n−2b≥4, so that a−b<n−2b. Thus if a≤n/2 with a−b even then gn−2b,a−b=gn−2b+1,a−b=gn−2b+1,a+1−b. Again using that [S(n−a,a)]+[S(n−a−1,a+1)]=0 for a>n/2 it follows that
[TABLE]
Considering the values of i and c in each case, it can be checked that if n≡0(mod 8) and b is even or if n≡4(mod 8) and b is odd then
In this section we will prove Theorem 1.5. We start with the case n≡2(mod 4) and b odd (this is equivalent to dbl(n−b,b) having 2-core (4,3,2,1) or (3,2,1)).
Lemma 5.1**.**
Let p=2, n≡2(mod 4), 0≤a≤mn and 1≤b≤mn with b odd. Then
[TABLE]
Proof.
If a is even then S((n−a,a),0) and Ddbl(n−b,b) are in different blocks. Since n−2b is even while a−b is odd, the theorem holds in this case. So we may assume that a is odd.
By Lemma 3.1 we have that for any 0≤x≤Mn and 0≤y≤mn
where S((n/2,n/2)) and S((n+1,−1)) are both defined to be 0. It follows that for 1≤a≤n/2−2 odd
[TABLE]
If y>2c+1 then D(n−y,y) is not a composition factor of S(n−2c−1,2c+1) or S(n−2c,2c). If y≤2c+1 is even then
[TABLE]
as both n−2y and 2c−y are even. Thus
[TABLE]
with the second equality holding by [11, Corollary 3.21]. All partitions appearing are 2-regular, since 2c+1≤a≤mn<mn and 0≤z≤c.
Since n−4z and 2c−2z are even
[TABLE]
and so the theorem holds.
∎
In order to prove Theorem 1.5 in general, we will use some block components of inductions/restrictions of the modules Pdbl(a,b) with a≡b≡±1(mod 4). We point out that the cases b odd if n≡0(mod 4) or b even if n≡2(mod 4) are not covered in the following lemma.
Lemma 5.2**.**
Let 1≤b≤mn. Let i=0 if b≡0 or 3(mod 4) or i=1 if b≡1 or 2(mod 4). Define F, C and x and y through:
•
if n≡0(mod 4) and b is odd then x=2, y=0, F=fi2 and C=2,
•
if n≡1(mod 4) and b is even then x=2, y=1, F=fi3 and C=6,
•
if n≡1(mod 4) and b is odd then x=3, y=0, F=eif1−ifi3 and C=6(2+δi=0),
•
if n≡2(mod 4) and b is even then x=3, y=1, F=f1−ifi3 and C=6,
•
if n≡3(mod 4) and b is even then x=4, y=1, F=f1−i2fi3 and C=12,
•
if n≡3(mod 4) and b is odd then x=1, y=0, F=fi and C=1.
Then
[TABLE]
Proof.
This can be seen by (repeated) application of the following argument and by comparing numbers of (co)normal nodes of all 2-regular partitions of the forms (A,B), dbl(A,B) and in the last case also (A,B,D) or dbl(A,B,1) with the right content.
Let j be a residue, r≥1 and α=dbl(N−B,B).
If
[TABLE]
and that εj(α)≥εj(β)−r for all 2-regular partitions β of N+r which are 2-parts partitions or doubles of 2-parts partitions with Pβ in the same block as fjrPα. By Lemmas 2.2 and 3.1 we have that no composition factor of ∑μ∈XNdγ[Pγ] is of the forms S(N−e,e) or S((N−e,e),…), so no composition factor of ∑μ∈XNdγ[fjrPγ] is of the forms S(N+r−e,e) or S((N+r−e,e),…) and then by Lemma 3.6
[TABLE]
Similarly by Lemma 3.7 if φ1(α)≥φ1(β)−r for all 2-regular partitions β of N−r which are 2-parts partitions or doubles of 2-parts partitions with Pβ in the same block as e1rPα, then
[TABLE]
(as we are removing nodes of residue 1).
When taking e0f1f03Pdbl(e,f) a more careful analysis is needed. In this case n≡1(mod 4) and b≡3(mod 4), so that e≡f≡3(mod 4). It can be checked that
[TABLE]
with no projective module indexed by a partition with at most 3 rows or of the form dbl(E,F) or dbl(E,F,1) appearing in either P or Q. So no module of the form S(g,h) or S((g,h),…) appears in e0Q, which allows to show that
If n≡2(mod 4) and b is odd the theorem has been proved in Lemma 5.1. Let i=0 if b≡0 or 3(mod 4) while i=1 if b≡1 or 2(mod 4). By Lemma 5.2 we have that
[TABLE]
for F, C and x and y given by:
•
if n≡0(mod 4) and b is odd then x=2, y=0, F=fi2 and C=2,
•
if n≡1(mod 4) and b is even then x=2, y=1, F=fi3 and C=6,
•
if n≡1(mod 4) and b is odd then x=3, y=0, F=eif1−ifi3 and C=6(2+δi=0),
•
if n≡2(mod 4) and b is even then x=3, y=1, F=f1−ifi3 and C=6,
•
if n≡3(mod 4) and b is even then x=4, y=1, F=f1−i2fi3 and C=12,
•
if n≡3(mod 4) and b is odd then x=1, y=0, F=fi and C=1.
In view of Lemmas 3.6 and 3.7 we then have that in each case
[TABLE]
Apart from the case n≡1(mod 4) and b odd, F=fi1…fir for some r and i1,…,ir. So we may limit the sum to partitions ν with at most 2-parts.
If n≡1(mod 4) and b≡1(mod 4) then [Pdbl(n−b,b):S((n−a,a),ε)] is obtained considering e1f0f13Pdbl(n−b−3,b). Since removing 1-nodes from bar-partitions does not change their length, we may again restrict the sum to ν with at most 2-parts.
If n≡1(mod 4) and b≡3(mod 4) and S((r,s,t),ε′′) is any module appearing in Pdbl(n−b−3,b) with t≥1 then t>1 by block decomposition (comparing bar-contents it can be checked that 2 of r,s,t are ≡3(mod 4) and the third is ≡0(mod 4)), so these modules do not give rise to modules of the form S((n−a,a),ε) in e0f1f03Pdbl(n−b−3,b). So also in this case we only need to consider partitions ν with at most 2 parts.
Note that in each case n−b−x−y≡2(mod 4) and b−y is odd. Thus
[TABLE]
by Lemma 5.1. Since n−2b−x+y is even, if gn−2b−x+y,z−b+y=0 then z≡b−y(mod 2) is odd. So [S((n−a,a),ε):Ddbl(n−b,b)] is given by
[TABLE]
(since mn−x−y=(n−x−y−6)/4). If we set S(λ):=0 whenever λ is not a 2-regular partition then [S((n−a,a),ε):Ddbl(n−b,b)] is given by
[TABLE]
If z<0 then 2z−b+y−1<0, while if z=(n−x−y−2)/4 then 2z−b+y+1=(n−2b−x+y)/2. In either of these two cases gn−2b−x+y,2z−b+y+1=0.
If z≥(n−x−y+2)/4 then n−x−y−2z−1≥2z+5 and so (n−x−y−2z+k−1,2z+ℓ+1) is not a 2-regular partition for any k≤4 and ℓ≥0.
Further, since n−2b−x+y≡0(mod 4), if gn−2b−x+y,2z−b+y+1=1 then the partition (n−x−y−2z−1,2z+1) has 2 (recursively) bar-addable nodes of residue i on each of the first and second row (this could also be seen using block decomposition and comparing bar-contents) and that n−x−y−2z−1≥2z+5 since z≤(n−x−y−6)/4.
These facts can be used to check that
[TABLE]
whenever S(λ)=0.
We will now in each of the 6 cases compute
[TABLE]
and study the coefficient of S((n−a,a)) to prove the theorem.
Since b≤mn, we always have that n−2b−1≥4 if n≡1(mod 4) and b is even or n≡3(mod 4) and b is odd, n−2b−2≥4 if n≡0(mod 4) and b is odd or n≡2(mod 4) and b is even and n−2b−3≥4 if n≡1(mod 4) and b is odd or n≡3(mod 4) and b is even. This will be used without further reference in the following case analysis to compare the existence of some h with r≤2h≤s whenever comparing distinct coefficients gr,s. Comparing the 2-adic decompositions (or at least the last two summands in each of them) of the corresponding r and s can be done by writing each appearing number as 4t+u with 0≤u≤3.
Case 1:n≡0(mod 4) and b is odd. Then
[TABLE]
So
[TABLE]
We have to show that this is equal to gn−2b,a−b+2gn−2b−2,a−b−1.
Write n−2b=4r+2 and a−b=4s+t with 0≤t≤3. If a is even then gn−2b,a−b=0, so the theorem holds. If a is odd then gn−2b−2,a−b−1=0. Further gn−2b,a−b=g4r+2,4s+t=g4r,4s. If t=0 then
[TABLE]
while if t=2 then
[TABLE]
Case 2:n≡1(mod 4) and b is even. Then
[TABLE]
So
[TABLE]
We have to show that this is equal to gn−2b,a−b.
Write n−2b=4r+1 and a−b=4s+t with 0≤t≤3. If a is even then t=0 or 2, so gn−2b−1,a−b=g4r,4s+t=g4r+1,4s+t=gn−2b,a−b. If a is odd then t=1 or 3, so gn−2b−1,a−b−1=g4r,4s+t−1=g4r+1,4s+t=gn−2b,a−b.
Case 3:n≡1(mod 4) and b is odd. Then
[TABLE]
(if i=0 we can also add and remove a node to the third row). So
[TABLE]
We have to show that this is equal to gn−2b,a−b−gn−2b−2,a−b−1.
Write n−2b=4r+3 and a−b=4s+t with 0≤t≤3. If t=0 then gn−2b−3,a−b=g4r,4s and
[TABLE]
If t=1 then gn−2b−3,a−b−3=g4r,4(s−1)+2=0 and
[TABLE]
If t=2 then gn−2b−3,a−b=g4r,4s+2=0 and
[TABLE]
If t=3 then gn−2b−3,a−b−3=g4r,4s and
[TABLE]
Case 4:n≡2(mod 4) and b is even. Then
[TABLE]
So
[TABLE]
We have to show that this is equal to 2gn−2b,a−b.
Write n−2b=4r+2 and a−b=4s+t with 0≤t≤3. If a is odd then a−b is also odd and so gn−2b,a−b=0. If a is even then t=0 or 2 and we can conclude similarly to the a odd case in Case 1.
Case 5:n≡3(mod 4) and b is even. Then
[TABLE]
So
[TABLE]
We can show similarly to Case 3 that this equals gn−2b,a−b−gn−2b−2,a−b−1.
Case 6:n≡3(mod 4) and b is odd. Then
[TABLE]
So
[TABLE]
It can be proved similarly to Case 2 that this equals gn−2b,a−b.
∎
We will use this to compute upper bounds on the decomposition numbers. In some cases we will also show that these upper bounds actually give the actual decomposition numbers. Note that by the above
Again let S((c,d)):=0 whenever (c,d) is not a 2-regular partition. If 2z+1≡b−1(mod 4) then gn−2b−4,2z−b+2=0 since n−2b≡0(mod 4). If n−4z−8=0 then 2z−b+2=(n−2b−4)/2 and so gn−2b−4,2z−b+2=0. If 2z+1≡b−1(mod 4) and n−4z−8=0 then
[TABLE]
and
[TABLE]
It follows that
[TABLE]
and
[TABLE]
If equality holds in (6.5) for some c with c−b≡0 or 1(mod 4), then equality must hold in (6.1) for a∈{c−1,c}, since S((n−c+1,c)) appears in both fiS((n−c+1,c−1)) and fiS((n−c,c)) (the first one provided c≥1).
Since b≤n/2−4 we have that n−2b−4≥4. It can thus be checked (considering all possibilities for a−b(mod 4) and writing all appearing numbers in the form 4r+s with 0≤s≤3) that
[TABLE]
so that
[TABLE]
If a−b≡2(mod 4) then from n−2b−3≡1(mod 4) (as n≡0(mod 4) and b is even), we have that
[TABLE]
so that equality holds.
We may now assume that a−b≡2(mod 4) and that at least one of ν2((⌊(a−b+1)/4⌋))≥ν2((n−2b)/4) or gn−2b−4,4⌊(a−b+1)/4⌋−4=0 holds. In this case we will show that equality holds in (6.5) with c=a+1 if a−b≡3(mod 4), c=a or a−1 if a−b≡0(mod 4) or c=a if a−b≡1(mod 4). The assumptions ν2((⌊(a−b+1)/4⌋))≥ν2((n−2b)/4) and gn−2b−4,4⌊(a−b+1)/4⌋−4=0 then become ν2((⌊(c−b)/4⌋))≥ν2((n−2b)/4) and gn−2b−4,4⌊(c−b)/4⌋−4=0 respectively.
If c=n/2 and c−b≡0 or 1(mod 4) then c≡0(mod 4), since b and n/2=c are both even. In this case
[TABLE]
Further the right-hand side of (6.5) is gn−2b−4,c−b−4=gn−2b−4,4⌊(c−b)/4⌋−4. If this is 0 then equality holds, since the right-hand side is non-negative.
We may now assume that c<n/2. Write n−2b=4k and c−b=4ℓ+x with x∈{0,1}. If x=0 then
[TABLE]
and
[TABLE]
If x=1 then
[TABLE]
and
[TABLE]
Since again n−2b−4≥4, it follows that in either of the two cases equality in (6.5) holds if and only if
[TABLE]
We will show that this holds whenever
[TABLE]
or
[TABLE]
hold.
If c=b then ℓ=0. As n−2b≥8 we have that k≥2 and then (6.9) holds.
We may now assume that ℓ>0 and write k=2y(2k+1) and ℓ=2z(2ℓ+1) with k and ℓ non-negative integers.
Case 1:ν2(ℓ)>ν2(k). Then z>y, so that ℓ=2y+1ℓ′ with ℓ′ integer, and
We show through some small decomposition matrices which parts of the decomposition matrices can be computed using Theorems 1.4, 1.5 and 1.6. Since if n≡0(mod 4) or if n≤8 and n≡0(mod 4) only the column corresponding to (dbl(n))R cannot be computed through the first two of these results, we consider only cases n≥12 and n≡0(mod 4) here and cover the first few such cases.
We color the columns labeling as follows: red if the corresponding column is covered by Theorem 1.4, blue if covered by Theorem 1.5 and green if (partly) covered by Theorem 1.6.
In general, for the columns of D(dbl(n))R, [27, Tables III, IV] can be used to find the first two entries, but no further information is known (apart for small n).
For n=12 the decomposition matrix can be recovered from [10] (and some computations to identify rows and columns), which we use to give the missing decomposition numbers (all in the column of D(7,5)).
We add =? for known decomposition numbers that are not computed using Theorems 1.4, 1.5 and 1.6
As usual, missing numbers should be interpreted as 0.
[TABLE]
[TABLE]
[TABLE]
In particular, for n≤23, the only decomposition numbers which cannot be recovered are [S((20−a,a),0):D(10,8,2)] for 5≤a≤7 and those in the column of D(dbl(n))R.
Boxes in the above decomposition matrices point out parts of the different matrices where corresponding decomposition numbers are equal. Similar regions always exist when comparing decomposition matrices for n and n−4 (due to formulas for decomposition numbers in the results in the introduction and [21, Theorem 1.4]).
Acknowledgements
The author thanks the referee for helpful comments.
Bibliography28
The reference list from the paper itself. Each links out to its DOI / PubMed record.
1[1] G.E. Andrews, C. Bessenrodt, J.B. Olsson, Partition identities and labels for some modular characters, Trans. Amer. Math. Soc. 344 (1994), 597-615.
2[2] D. Benson, Spin modules for symmetric groups, J. London Math. Soc. 38 (1988), 250-262.
3[3] C. Bessenrodt, A.O. Morris, J.B. Olsson, Decomposition matrices for spin characters of symmetric groups at characteristic 3, J. Algebra 164 (1994), 146-172.
4[4] C. Bessenrodt, J.B. Olsson, The 2-blocks of the covering groups of the symmetric groups, Adv. Math. 129 (1997), 261-300.
5[5] J. Brundan, A. Kleshchev, Projective representations of symmetric groups via Sergeev duality, Math. Z. 239 (2002), 27-68.
6[6] J. Brundan, A. Kleshchev, James’ regularization theorem for double covers of symmetric groups, J. Algebra 306 (2006), 128-137.
7[7] M. Fayers, Irreducible projective representations of the symmetric group which remain irreducible in characteristic 2 2 2 , Proc. London Math. Soc. 116 (2018), 878–928.
8[8] M. Fayers, Irreducible projective representations of the alternating group which remain irreducible in characteristic 2 2 2 , Adv. Math. 374 (2020), 107340.