Defect 2 spin blocks of symmetric groups and canonical basis coefficients
Matthew Fayers

TL;DR
This paper develops a combinatorial formula for decomposition numbers of spin representations of symmetric groups in odd characteristic, focusing on defect 2 blocks, and advances understanding of canonical basis coefficients in type A^{(2)}_{2n}.
Contribution
It introduces a new combinatorial formula for $q$-decomposition numbers in defect 2 blocks, extending Richards's approach to spin representations and canonical bases in type A^{(2)}_{2n}.
Findings
Derived a formula for $q$-decomposition numbers in defect 2 blocks.
Proved general results on $q$-decomposition numbers.
Made first substantial progress on canonical bases in type A^{(2)}_{2n}.
Abstract
This paper addresses the decomposition number problem for spin representations of symmetric groups in odd characteristic. Our main aim is to find a combinatorial formula for decomposition numbers in blocks of defect , analogous to Richards's formula for defect blocks of symmetric groups. By developing a suitable analogue of the combinatorics used by Richards, we find a formula for the corresponding "-decomposition numbers", i.e.\ the canonical basis coefficients in the level- -deformed Fock space of type ; a special case of a conjecture of Leclerc and Thibon asserts that these coefficients yield the spin decomposition numbers in characteristic . Along the way, we prove some general results on -decomposition numbers. This paper represents the first substantial progress on canonical bases in type .
| conditions | ||||
|---|---|---|---|---|
| 1. | ||||
| 2. | ||||
| 3. | ||||
| 4. | ||||
| 5. | ||||
| 6. | ||||
| 7. | ||||
| 8. | ||||
| 9. | ||||
| 10. | ||||
| 11. | ||||
| 12. | ||||
| 13. | ||||
| 14. | ||||
| () | ||||
| () | ||||
| 15. | ||||
| 16. | ||||
| 17. | ||||
| conditions | |||||
|---|---|---|---|---|---|
| 18. | |||||
| 19. | |||||
| 20. | |||||
| 21. | |||||
| 22. | |||||
| 23. | |||||
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
TopicsAdvanced Algebra and Geometry · Algebraic structures and combinatorial models · Finite Group Theory Research
Defect spin blocks of symmetric groups
and canonical basis coefficients
Matthew Fayers
Queen Mary University of London, Mile End Road, London E1 4NS, U.K.
Abstract
This paper addresses the decomposition number problem for spin representations of symmetric groups in odd characteristic. Our main aim is to find a combinatorial formula for decomposition numbers in blocks of defect , analogous to Richards’s formula for defect blocks of symmetric groups.
By developing a suitable analogue of the combinatorics used by Richards, we find a formula for the corresponding “-decomposition numbers”, i.e. the canonical basis coefficients in the level- -deformed Fock space of type ; a special case of a conjecture of Leclerc and Thibon asserts that these coefficients yield the spin decomposition numbers in characteristic . Along the way, we prove some general results on -decomposition numbers. This paper represents the first substantial progress on canonical bases in type .
2020 Mathematics subject classification: 20C30, 20C25, 17B37, 05E10
Contents
1 Introduction
The most significant outstanding problem in the representation theory of the symmetric group is the determination of the decomposition numbers, describing the composition factors of the reduction of an ordinary irreducible representation modulo a prime. A complete solution to this problem seems to be far out of reach at present, but a wide variety of results are known dealing with special cases. One of these is Richards’s combinatorial formula [R, Theorem 4.4] giving the decomposition numbers for all blocks of symmetric groups of defect .
The theory of decomposition numbers for projective representations of (or equivalently, representations of a Schur cover ) is much less advanced. The faithful representations of , i.e. those which do not descend to representations of , are called spin representations of . Although the ordinary irreducible spin characters were classified by Schur in 1911 [Sch], the corresponding representations were not constructed until 1990, by Nazarov [N]. As with the case of representations of , the combinatorics of partitions plays a central role in the theory. The modular theory of spin representations was initiated in the 1960s by Morris, who conjectured the block structure for spin representations; this conjecture was proved by Humphreys [H]. But a suitable parameterisation of the irreducible modular spin representations was not found until 2002, by Brundan and Kleshchev, who proved analogues of Kleshchev’s “modular branching rules” describing the effect of inducing or restricting a simple module. Decomposition numbers for spin representations have been computed in degree at most [MY2, BMO, Ma], but very few general results are known. These general results include the Brundan–Kleshchev regularisation theorem [BK3] and Müller’s determination [Mü] of the decomposition numbers for blocks of defect . In this paper we address spin blocks of defect , in the hope of finding a spin version of Richards’s formula.
In fact most of this paper is concerned with quantum algebra. For every Kac–Moody algebra of classical affine type, Kashiwara, Miwa, Petersen and Yung [KMPY] construct a -deformed Fock space of level ; this is a module for the quantum group . In the case where is of type , Leclerc and Thibon [LT] studied this Fock space further, introducing partition combinatorics and drawing a connection with spin representations of in characteristic ; this connection revolves around the fact that the action of the standard generators of corresponds to Morris’s branching rules describing induction and restriction of spin representations between and . The submodule of the Fock space generated by the empty partition is called the basic representation, and possesses an important basis called the canonical basis. The coefficients expressing canonical basis elements in terms of the standard basis for the Fock space are called “-decomposition numbers”, in view of a conjecture by Leclerc and Thibon [LT, Conjecture 6.2] that (after specialising at and suitable rescaling) these coefficients coincide with decomposition numbers for spin representations of in characteristic , provided is sufficiently large.
The main results of the present paper (Theorems 5.2 and 6.4) are combinatorial formulæ for the -decomposition numbers corresponding to spin blocks of of defect or ; along the way, we prove a parity theorem, describing when a -decomposition number is an odd or an even function of . Our formula for defect (combined with Müller’s results) shows that the Leclerc–Thibon conjecture holds for blocks of defect . Our formula for defect is very similar in spirit to Richards’s formula, though there is some “exceptional” behaviour for up to three canonical basis vectors in each block. In fact, the Leclerc–Thibon conjecture in its original formulation is now known to be false, as it predicts negative decomposition numbers (the author is grateful to Shunsuke Tsuchioka for providing this information). However, we expect that it is true for blocks of defect , so that our formula specialises to give a formula for the decomposition numbers for spin blocks of defect .
The results in this paper appear to be the first significant results on -decomposition numbers in type . It is to be expected that similar results will hold in other affine types, and can be proved via the same techniques. After proving our main results, we provide a brief discussion of corresponding results for type , and their relationship to the results for type , which partly explains the exceptional behaviour seen in some of the canonical basis vectors.
Our main technique is to exploit the combinatorics of partitions, reconciling the action of the quantum group on the Fock space with the combinatorial notions underlying the formula, in particular leg lengths and the dominance order. We build on the work of Kessar and Schaps [K, KS] to derive properties of Scopes–Kessar pairs of blocks to enable inductive proofs of our main results. The techniques we develop can be applied to blocks of higher defect, and modified to provide results for other Kac–Moody types.
Acknowledgement**.**
The research in this paper would not have been possible without extensive calculations using GAP [GAP].
2 Combinatorial background
Throughout this paper denotes an odd integer greater than , and we write .
In this section we outline the combinatorial set-up underlying both the Fock space of type and the modular spin representations of symmetric groups.
2.1 -strict partitions, cores and blocks
A partition is an infinite weakly decreasing sequence of non-negative integers with finite sum. We write , and say that is a partition of . The integers are called the parts of , and the number of positive parts of is called the length of , written . We may write or say that contains if for some . When writing partitions, we usually group together equal parts with a superscript and omit the trailing zeroes, and we write the unique partition of [math] as . We say that is strict if for all .
The Young diagram of a partition is the set
[TABLE]
whose elements we call the nodes of . In general, a node means an element of . We draw Young diagrams as arrays of boxes using the English convention, in which increases down the page and increases from left to right. The conjugate partition to is the partition whose Young diagram is obtained by reflecting on the main diagonal; that is, .
The dominance order is a partial order defined on the set of partitions of a given size by
[TABLE]
We will use a well-known alternative characterisation of the dominance order in term of conjugate partitions.
Lemma 2.1** ([JK, Lemma 1.4.11]).**
If and are partitions, then if and only if .
We will also need two total orders on partitions. Given partitions , we write if there is such that while for all . We say that if there is such that while for all . Then and are total orders (called the lexicographic and colexicographic orders) which both refine the dominance order on partitions of a given size.
Finally we introduce some natural set-theoretic notation for partitions. Suppose and are partitions.
We write for the partition obtained by combining the parts of and and arranging them into decreasing order.
We write for partition in which the number of parts equal to is the smaller of the number of parts of equal to and the number of parts of equal to , for each .
If is strict and for each , we define to be the partition obtained by deleting one copy of from , for each .
Now we introduce the odd integer into the combinatorics. A partition is -strict if for every either or . An -strict partition is restricted if for every either or . Throughout this paper we write for the set of all -strict partitions.
For example, the -strict partitions of are
[TABLE]
and of these only the last three are restricted.
The residue of a node is the smaller of the residues of and modulo . A node of residue is called an -node.
For example, if we take and , the residues of the nodes of are given in the following diagram.
[TABLE]
Given and , let be the smallest -strict partition such that and consists entirely of -nodes. These nodes are called the removable -nodes of . Note that in the case , a removable -node of might not be a removable node in the conventional sense. For example, referring to the diagram above, the removable [math]-nodes of are , , and when .
Similarly, the addable -nodes of are the -nodes that can be added to (possibly together with other -nodes) to create a larger -strict partition. For example, when the addable -nodes of the partition above are , and .
The -content of a partition is the multiset of residues of the nodes of . For example, when the partition has fifteen [math]-nodes, thirteen -nodes and seven -nodes, so we write its -content as .
Now we introduce -bar-cores and blocks. Suppose . Removing an -bar from means constructing a smaller -strict partition by doing one of two things:
replacing a part with and reordering the parts into decreasing order;
removing two parts which sum to .
An -strict partition is called an -bar-core if it is not possible to remove an -bar from . In general, the -bar-core of is the -bar-core obtained by repeatedly removing -bars until it is not possible to remove any more. It is an easy exercise to show that the -bar-core of is well-defined, and the -bar-weight is the number of -bars removed to reach the -bar-core.
Suppose is an -bar-core and . We define to be the set of all -strict partitions with -bar-core and -bar-weight .
For example, suppose . Then the -bar-core of is , and its -bar-weight is , as we see from the following diagrams.
[TABLE]
Later we will need the following results.
Proposition 2.2** ([MY1, Theorem 5]).**
Suppose with . Then and have the same -bar-core if and only if they have the same -content.
Lemma 2.3**.**
Suppose is an -bar-core. Then one of the following occurs.
for some .
has a removable -node, for some .
has at least two removable [math]-nodes.
- Proof.
Let . If , then necessarily , since otherwise would include the parts and , so would not be an -bar-core. So assume that . Assume also that has no removable nodes of any non-zero residue. By assumption , so the node is removable, and is therefore a removable [math]-node. This is particular means that (since otherwise it would be possible to remove an -bar from ), and now the assumption means that there is such that . So the node is also a removable [math]-node. So has at least two removable [math]-nodes. ∎
We end this section with some more notation which we shall use repeatedly: if is a strict partition and are integers, we write \mathopen{\hbox{\set@color{(}}\kern-2.72221pt\leavevmode\hbox{\set@color{(}}}x,y\mathclose{\hbox{\set@color{)}}\kern-2.72221pt\leavevmode\hbox{\set@color{)}}}_{\tau} for the number of parts of lying strictly between and . As a special case of this, we set \Gamma(\tau)=\mathopen{\hbox{\set@color{(}}\kern-2.72221pt\leavevmode\hbox{\set@color{(}}}0,h\mathclose{\hbox{\set@color{)}}\kern-2.72221pt\leavevmode\hbox{\set@color{)}}}_{\tau}.
2.2 The abacus
Abacus notation for partitions was introduced by James, and has proved to be a valuable tool in the combinatorial modular representation theory of symmetric groups. A different abacus notation for strict partitions was introduced by Bessenrodt, Morris and Olsson to play the analogous role in the theory of spin representations. Here we introduce an alternative abacus notation which works better for our purposes (this is also used by Yates in [Y]).
We take an abacus with vertical runners numbered from left to right. On runner we mark positions labelled with the non-zero integers in increasing down the runner, so that (if ) position appears directly to the right of position . For example, if , the abacus is drawn as follows.
[TABLE]
Now given a strict partition of length , the abacus display for is obtained by placing beads in positions and in all negative positions except . We place a where position [math] would be.
For example, if and , the abacus display for is as follows.
[TABLE]
Here we have used a convention we shall apply throughout the paper: whenever we show an abacus display (or just a portion of an abacus display consisting of certain chosen runners), all positions above those shown are understood to be occupied, and all positions below those shown are understood to be unoccupied.
We shall also occasionally consider the abacus display of a partition which is -strict but not strict. In this case, if a part occurs times in , we regard the abacus as having beads at position , and empty spaces at position ; we depict this by labelling the bead at position and the empty space at position with the integer .
The effect of adding a node to an -strict partition is easy to see on the abacus. The following Lemma follows from the definitions.
Lemma 2.4**.**
Suppose , and that is obtained from by adding an -node.
If , then the abacus display for is obtained from the abacus display for by moving a bead from position on runner to runner position , and simultaneously moving a bead from position to position . 2. 2.
If , then the abacus display for is obtained from the abacus display for either by moving a bead from position on runner [math] to position and simultaneously moving a bead from position to position , or moving a bead from position to position .
The abacus display also makes it easy to visualise removal of -bars and construction of the -bar-core of an -strict partition. Suppose is an -strict partition from which we can remove an -bar. There are three ways we do this, and we consider the effect on the abacus display in each case.
We can replace a part with , where . In this case on the abacus we move the bead at position to position , and we move the bead at position to position .
We can delete two parts and , where . In this case we move the beads at positions to positions .
We can delete the part . In this case we move the bead at position to position .
We see that in each case, removing an -bar involves moving beads up their runners into unoccupied positions. As a consequence, we find that the abacus display for the -bar-core of may be obtained by moving all beads up their runners as far as they will go. In particular, we have the following lemma.
Lemma 2.5**.**
Suppose . Then is an -bar-core if and only if every bead in the abacus display for has a bead immediately above it.
Returning to the partition in the above example, we obtain the abacus display for the -bar-core .
[TABLE]
3 The -Fock space
Now we introduce the background we shall need from quantum algebra. This is essentially taken from the paper [LT] by Leclerc and Thibon; note, however, that the residues used there are the opposite of ours: a node of residue in this paper has residue in [LT].
3.1 The quantum algebra and the Fock space
We consider the quantum group associated to the generalised Cartan matrix of type . This comes with the usual Kac–Moody set-up of simple roots and fundamental weights . We refer to the book by Hong and Kang [HK] for the necessary background on quantised Kac–Moody algebras.
has standard generators for . We define
[TABLE]
and then set (for )
[TABLE]
The -deformed Fock space (of level ) is a vector space over with as a basis. This space is naturally a module for , and we can give combinatorial rules for the action of the divided powers and . (Note that Leclerc and Thibon only give the actions of and , and they express them in terms of straightening rules; but our rules can be easily deduced from the rules in [LT].)
First we consider . Suppose such that and consists of nodes of residue ; then we write , and we define a coefficient as follows: let be the sum, over all nodes of , of the number of addable -nodes of to the left of minus the number of removable -nodes of to the left of . Further, if , let be the set of integers such that there is a node of in column but not in column ; for each , let be the number of times occurs as a part of , and set .
Now define
[TABLE]
Then
[TABLE]
Example**.**
Take and . Let us calculate for each . has three addable [math]-nodes, namely , and . Applying the formula above, we obtain
[TABLE]
The rule for the action of is similar. We define a coefficient whenever as follows: let be the sum, over all nodes of , of the number of removable -nodes of to the right of minus the number of addable -nodes of to the right of . Further, if , let be the set of integers such that there is a node of in column but not in column ; let be the number of times occurs as a part of , and set .
Now define
[TABLE]
Then
[TABLE]
The Fock space has a weight space decomposition , with ranging over positive roots. If is the root with each non-negative, then the weight space is spanned by the -strict partitions with -content . So by Proposition 2.2 two partitions lie in the same weight space if and only if they have the same bar-core and bar-weight. Given a bar-core and an integer , we write for the weight space spanned by the -strict partitions with bar-core and bar-weight . We refer to as the block with bar-core and bar-weight ; this helps us to avoid over-taxing the word “weight”, and keeps in mind the connection with blocks in the sense of modular representation theory. The aim of this paper is to study blocks with small bar-weight.
3.2 The canonical basis
Now let denote the submodule of generated by the empty partition . This submodule is isomorphic to the irreducible highest-weight -module , and possesses a canonical basis, defined as follows. The bar involution is the -linear involution on defined by , and . We say that a vector is bar-invariant if ; this means that can be written as a linear combination, with coefficients lying in , of vectors of the form . For each restricted -strict partition , there is a unique vector with the following properties.
- (CB1)
is bar-invariant. 2. (CB2)
When we write , the coefficient equals while all the other coefficients are polynomials divisible by .
The vector is called the canonical basis vector corresponding to , and the set
[TABLE]
is the canonical basis of . Every bar-invariant vector in is a linear combination, with coefficients in , of canonical basis vectors. The canonical basis can be computed recursively via the LT algorithm [LT, Section 4].
The coefficients are called canonical basis coefficients or -decomposition numbers, and they satisfy the following additional property:
- (CB3)
If , then , and and have the same -content.
This means in particular that canonical basis vectors are weight vectors, so we can consider the canonical basis for a given block.
Example**.**
Take . Using the rules above, we can compute
[TABLE]
so this is the canonical basis vector . We can also compute
[TABLE]
Subtracting , we obtain
[TABLE]
and this is the canonical basis vector .
One approach to understanding canonical basis coefficients is to begin with blocks of small bar-weight. The case of bar-weight [math] is straightforward: given an -bar-core , the block is -dimensional, spanned by the vector . In the remainder of this paper we will compute the canonical basis coefficients for blocks of bar-weight and .
3.3 Parity
In the Fock space of type , a result due to Tan [T] shows that each canonical basis coefficient is either an even or an odd polynomial; that is either a polynomial in , or times a polynomial in . In fact this statement follows from the fact that the canonical basis coefficients coincide with parabolic Kazhdan–Lusztig polynomials, but Tan gives a precise combinatorial criterion for which canonical basis coefficients are even and which are odd. In this section we will prove a corresponding result for type , which appears to be new.
Suppose is an -strict partition, and recall that denotes the partition conjugate to . Define the parity to be the parity of the integer . Our main result is the following.
Proposition 3.1**.**
Suppose are -strict partitions with restricted. Then is an even function of if , or an odd function of if .
We will prove this result directly by considering the action of the generators on the Fock space; in contrast, Tan’s proof of his result uses the relationship with Kazhdan–Lusztig polynomials, though it seems likely that a direct proof would not be difficult to obtain.
To prove Proposition 3.1, we define an element to be an even vector if is even for all even and odd for all odd . Alternatively, say that is an odd vector if is odd for all even and even for all odd . Say that is a parity vector if it is either an even vector or an odd vector. Proposition 3.1 simply says that each canonical basis vector is a parity vector.
We begin with a lemma.
Lemma 3.2**.**
Suppose and are -strict partitions.
If , then the coefficient of in is an even function of . 2. 2.
The coefficient of in is an even function of if , and an odd function of otherwise. 3. 3.
If is a parity vector and , then is a parity vector.
- Proof.
(1) is immediate from the definition of the action of . To prove (2), we assume appears with non-zero coefficient in ; then is obtained from by adding a [math]-node . Then if , while if .
Examining the coefficient of in , we can neglect the factor , since this is an even function of . So we just need to show that the number of addable [math]-nodes of to the left of column minus the number of removable [math]-nodes of to the left of column is even if and only if . By considering possible configurations of addable and removable nodes, we find that if then column contributes to , while each pair of columns with contributes [math] or . Finally if then column contributes to , and we are done.
As a consequence of (1) and (2), we see that if is a parity vector, then is a parity vector (of the same parity as ). Hence is a parity vector, and hence is a parity vector, because is just divided by a function of which is either even or odd. ∎
- Proof of Proposition 3.1.
The LT algorithm allows us to write
[TABLE]
where has the form and each coefficient is symmetric in and . By Lemma 3.2 is a parity vector, and by induction we can assume each for is a parity vector. We claim that each is a Laurent polynomial in which is even if , and odd otherwise.
Writing and examining the coefficient of in the above equation, we obtain
[TABLE]
The definition of the action of means that is a Laurent polynomial; by induction each is a Laurent polynomial, and each is a polynomial, so is a Laurent polynomial. Now the fact that is a polynomial divisible by determines : if we write
[TABLE]
with each , then
[TABLE]
The fact that is a parity vector together with the inductive hypothesis means that is even if and odd otherwise. Hence the same is true of .
So by induction our claim about the coefficients is proved, and this is enough to show that is a parity vector. ∎
4 Scopes–Kessar pairs
4.1 -pairs
Our main tool for computing canonical bases for blocks of a given bar-weight will be -pairs. These are pairs of blocks , such that gives a vector space isomorphism for some ; this means that we can deduce the canonical basis coefficients for from those for , and these canonical basis coefficients will be very similar (in some cases identical). The genesis of this theory is the fundamental work by Scopes [Sco1] for blocks of symmetric groups; a version for double covers of symmetric groups was developed by Kessar [K] and Kessar–Schaps [KS].
First we define a family of involutions on . Take and . Define the -signature of by working along the edge of from left to right, writing a for each addable -node and a for each removable -node. Now construct the reduced -signature by repeatedly deleting adjacent pairs in the -signature. The removable -nodes corresponding to the signs in the reduced -signature are called normal -nodes of , while the addable -nodes corresponding to the signs are called the conormal nodes of .
Suppose has normal -nodes and conormal -nodes. Define by:
adding the leftmost conormal -nodes, if ;
removing the rightmost normal -nodes, if .
It is an easy exercise to check that is also an -strict partition.
Remark**.**
The involution derives from the crystal structure of : the theory of crystal bases (see [HK] for an introduction) defines a directed graph (the crystal of ) with vertex set and edges labelled by residues ; the subgraph formed by the edges labelled is just a disjoint union of directed paths, and the effect of is to reverse each of these paths.
Example**.**
Suppose , and . The addable and removable [math]-nodes of are indicated in the following diagram.
[TABLE]
So the [math]-signature of is , so that the reduced [math]-signature is ; has one normal [math]-node , and two conormal [math]-nodes and . So .
We remark on two very easy special cases.
Lemma 4.1**.**
Suppose and .
If has no removable -nodes, then is obtained by adding all the addable -nodes to . 2. 2.
If has no addable -nodes, then is obtained by removing all the removable -nodes from .
We also note some properties of the functions , which are well known and easy to prove. (The first of these comes from the following simple observation: if and is obtained by adding an -node to , then is the rightmost normal -node of if and only if it is the leftmost conormal -node of .)
Lemma 4.2**.**
Suppose and .
. 2. 2.
is restricted if and only if is restricted.
Now we consider the particular case of -bar-cores.
Proposition 4.3**.**
Suppose is an -bar-core and . Then:
- (1).
cannot have both addable and removable -nodes; 2. (2).
is an -bar-core; 3. (3).
if is an -bar-core obtained by adding some -nodes to , then .
- Proof.
We use the abacus, in particular Lemmas 2.4 and 2.5.
First suppose . If has addable -nodes, then there is at least one bead on runner of the abacus display for with an empty space immediately to its right. But by Lemma 2.5 the assumption that is an -bar-core means that every bead in the abacus display has a bead immediately above it. So runners and of the abacus display have the following form.
[TABLE]
So has no removable -nodes, proving (1). Moreover, the abacus display for is obtained by simply switching runners and (and also runners and ) so every bead in the abacus display for has a bead immediately above it. So by Lemma 2.5 is an -bar-core, so (2) holds. For (3), apply (1) to : since by assumption has removable -nodes, it cannot have addable -nodes, so in order to obtain from , all the addable -nodes must have been added, and therefore .
The case is very similar, except that here there is only one pair of runners to consider, namely and , and the phrase “to the right of” must be reinterpreted appropriately.
The case is also similar, except that here there are three runners to consider, namely runners , [math] and . Here the fact that every bead in the abacus display for has a bead immediately above it and the assumption that has at least one addable [math]-node, together with the symmetry of the abacus, means that the configuration on runners , [math] and of the abacus display for is as follows.
[TABLE]
Now the abacus display for is obtained by switching runners and , and the proof works as for . ∎
A by-product of the above proof is that if an -bar-core has addable [math]-nodes, it must have an odd number of them; we will use this observation repeatedly.
Now we return to arbitrary -strict partitions.
Lemma 4.4**.**
Suppose and , and that has -bar-core and -bar-weight . Then has -bar-core and -bar-weight .
- Proof.
We assume , with the cases and being similar. Let equal the number of addable -nodes of minus the number of removable -nodes of . First we claim that . To see this, we use the abacus display for . Lemma 2.4 shows that, if we take , then equals the number of beads on runner of the abacus display after position minus the number of beads on runner after position . Constructing the abacus display for involves moving beads up their runners, so does not affect these numbers of beads; so .
The way the reduced -signature is constructed means that is also the number of conormal -nodes of minus the number of normal -nodes. So is obtained from by adding -nodes if , or removing -nodes if . Since , the same applies for and .
We can easily compare the -contents of and : removing an -bar entails removing two -nodes for each and one -node; so the -content of is obtained from the -content of by removing copies of and copies of for each . The previous paragraph implies that the same relationship holds between the -contents of and . So has the same -content as an -strict partition with -bar-core and -bar-weight , and so by Proposition 2.2 has -bar-core and -bar-weight . ∎
Now we can introduce Scopes–Kessar pairs. Suppose is an -bar-core with addable -nodes, where . Let . We say that and form a -pair of residue . It follows from Lemma 4.4 that restricts to a bijection between and .
We define a partition to be unexceptional (for the pair ) if it has no removable -nodes, and we define a partition to be unexceptional if it has no addable -nodes. We consider the effect of the operator .
Proposition 4.5**.**
Suppose are as above.
- Proposition 4.5(1).
If is unexceptional, then has exactly addable -nodes, and . 2. Proposition 4.5(2).
If is restricted and is a linear combination of unexceptional partitions, then (extending linearly)
[TABLE]
- Proof.
For the first statement we use the fact (shown in the proof of Lemma 4.4) that the number of addable -nodes minus the number of removable -nodes is the same for as it is for ; by Proposition 4.3 has addable -nodes and no removable -nodes, so the same is true for .
Now the second statement follows from the formula for the action of . 2. 2.
Write , with each unexceptional. Then by (1)
[TABLE]
Since this vector is bar-invariant and each coefficient is divisible by except for the coefficient of which equals , this vector must equal .∎
Proposition 4.5 provides a result analogous to the Scopes–Kessar equivalences for blocks of symmetric groups and their double covers; it says that if every partition in is unexceptional, then and have the same canonical basis (up to relabelling of basis elements); we say that and are Scopes–Kessar equivalent in this case. (This is essentially the same as saying that is a -compatible pair, as defined by Kessar and Schaps [KS, Definition 3.1].)
In fact it is possible to say exactly (in terms of , and ) when we have a Scopes–Kessar equivalence. The next result is essentially [LS, Lemma 3.8], but we provide a self-contained statement and proof to avoid translating notation from one setting to another, and because our abacus convention affords a shorter proof than the one in [LS].
Theorem 4.6**.**
Suppose and form a -pair of residue . Then and are Scopes–Kessar equivalent if and only if
[TABLE]
- Proof.
We consider the three cases separately.
This case is the most closely related to Scopes’s original equivalence for the symmetric group. Suppose that in the abacus display for the lowest bead on runner is in position . Then the lowest bead on runner is in position . If , then the abacus display of is obtained from the abacus display of by moving beads down their runners. Suppose that of these moves take place on runner and on runner . Then . The lowest bead on runner of the abacus display for is in position or higher, since each bead move can only move the lowest bead down by at most one row. Similarly, the highest empty position on runner is position or lower. If has a removable -node, then there is a bead on runner with an empty position immediately to its left, which means that , and hence that . So if then there are no exceptional partitions in . Conversely, if , then we can easily construct an exceptional partition: starting from the abacus display for , we move the lowest bead on runner down positions, and the lowest beads on runner down one position each.
In this case the lowest bead on runner of the abacus display for is in position . Take , and suppose that in constructing the abacus display of from we make bead moves on runner and moves on runner [math]. As in the previous case, we find that it is possible for to have a removable [math]-node (i.e. for there to be a bead on runner [math] with an empty space immediately to its left) if and only if .
In this case the lowest bead on runner is in position . Suppose that when we construct the abacus display of from , we make bead moves on runner . If has a removable -node, then there is a bead at position for some such that position is unoccupied. From the symmetry of the abacus, position is also unoccupied. By swapping and if necessary, we can assume . Now to construct the abacus display for from the abacus display for , the lowest beads on runner must be moved down (to create the space at position ); in addition, if , then the lowest beads must move down again to create the additional space at position . So
[TABLE]
which in either case is greater than .
Conversely, if then we can construct an exceptional partition: move the lowest beads on runner down one row, and the lowest bead on runner down rows.∎
4.2 -pairs and orders on partitions
We end this section by considering how the various orderings defined in Section 2.1 change as we pass through a -pair. Given and , we write if can be obtained from by adding and/or removing -nodes. Observe that if and form a -pair of residue and , with either or unexceptional, then if and only if .
Lemma 4.7**.**
Suppose and form a -pair of residue . Suppose and with and , and that is unexceptional.
- (1).
If , then . 2. (2).
If , then .
- Proof.
We prove the first part only, as the proof of the second part is very similar.
Since , there is such that while for all . So for any , the number of addable nodes in row is the same for as for . Since is unexceptional, is obtained from by adding all the addable -nodes, so we get for all . If for any then we are done, so assume for , and . This means that has at least one addable -node in row , and that the node is an -node. This node cannot be a removable -node of because is unexceptional, which means that and . Furthermore, we claim that : the only way this could in theory fail is if and , but then the node would also be an addable node of , so that .
The deduction that means that , and hence . Hence , and so . ∎
5 Blocks of bar-weight
In this section we determine the -decomposition numbers for blocks of bar-weight . The decomposition numbers for spin blocks of symmetric groups of defect are known, thanks to Müller [Mü]; the results in the present section provide a -analogue of Müller’s results.
Throughout this section we fix an -bar-core . Recall that we define to be the number of parts of less than .
Proposition 5.1**.**
There are exactly partitions in . These are totally ordered by the dominance order, with all except the most dominant one being restricted.
- Proof.
There are three different ways to add an -bar to to obtain an -strict partition, for which we use Müller’s notation.
type :
Given such that and , define . This partition is restricted unless .
type [math]:
Define . This partition is restricted unless .
type :
Given such that neither nor lies in , define . This partition is restricted.
Now observe that if and are two partitions constructed in this way, then if and only if . Moreover, the number of partitions of type equals , and (because cannot contain integers and ) the number of partitions of type equals . So there are partitions in altogether, and only the most dominant fails to be restricted. ∎
In view of Proposition 5.1, we can label the partitions in as . Now we can give the main result of this section.
Theorem 5.2**.**
Suppose is an -bar-core, and let be the partitions in . Then
[TABLE]
For example, with and , the -decomposition numbers are given by the following matrix. (In all explicit matrices in this paper, we use to mean [math].)
[TABLE]
The exceptional entry in the -decomposition matrix reflects the change in parity as we we read the partitions in : the partitions of type have the same parity as , while those of type [math] or have the opposite parity.
We prove Theorem 5.2 by induction. For the initial cases of the induction, we assume that has the form for some . In this situation, Theorem 5.2 can be re-cast as follows.
Proposition 5.3**.**
Suppose for , and suppose is restricted. Then one of the following occurs.
for , and \operatorname{G}(\mu)=\mu+q^{2}\bigl{(}\tau\sqcup(h-b+1,b-1)\bigr{)}. 2. 2.
and , and \operatorname{G}(\mu)=\mu+q\bigr{(}\tau\sqcup(h)\bigr{)}. 3. 3.
and , and \operatorname{G}(\mu)=\mu+q^{2}\bigl{(}\tau\sqcup(h+1)\setminus(1)\bigr{)}. 4. 4.
with , and \operatorname{G}(\mu)=\mu+q^{2}\bigl{(}\tau\sqcup(a+h+1)\setminus(a+1)\bigr{)}.
- Proof.
It is clear that satisfies one (and only one) of the given conditions, so we just need to calculate . In each case we construct an -bar-core , and show that the given vector can be constructed from by applying the operators . The defining properties of the canonical basis then guarantee that this vector must equal .
Let . Then
[TABLE]
- Proof of Theorem 5.2.
We proceed by induction on . Let , and consider the three possibilities in Lemma 2.3. If with , then Proposition 5.3 gives the result. Alternatively, there is a residue such that either and has a removable -node, or and has at least three removable -nodes. So define the -bar-core by removing all the removable -nodes from . Then and are Scopes–Kessar equivalent, by Theorem 4.6. Since the lexicographic order refines the dominance order, we have
[TABLE]
and so by Lemma 4.7 for all . So by Proposition 4.5 for all . Finally, the Scopes–Kessar equivalence sends the partition to , and the result follows from the inductive hypothesis. ∎
6 Blocks of bar-weight
Now we come to the main object of study in this paper: blocks of bar-weight . In this section we further develop the combinatorics of blocks of bar-weight and state our main theorem. We continue to work with a fixed -bar-core .
6.1 Abacus notation
Our work with blocks of bar-weight requires some uniform notation. Suppose . First we define two integers which we call the bar positions of . Each time we remove an -bar, we move beads on the abacus from positions to positions for some . We call the bar position of this -bar. Define and to be the two bar positions of , with .
We also define a notation for based on the “active” runners of its abacus display, i.e. those runners in which not every bead has a bead immediately above it. This is analogous to the notation introduced by Scopes [Sco2] in weight blocks of symmetric groups, and is defined as follows.
If (the abacus display for) is obtained from by moving the lowest bead down one space each on runners , then we write (or ).
If is obtained from by moving the lowest bead down one space on runners and moving a bead from to , then we write .
If is obtained from by moving the lowest bead on runner and the second-lowest bead on runner down two spaces each (where ), then we write .
The partition is written as .
The partition is written as .
Example**.**
Take . The partitions and both have -bar-core , and satisfy and . The abacus notations for and are and respectively.
[TABLE]
6.2 The dominance order
Now we consider the dominance order in , which will be central to the our formula for the canonical basis coefficients. Given , we give a simple sufficient criterion for in terms of the bar positions introduced above. This is an analogue of a lemma in Richards’s paper [R, Lemma 4.4].
Proposition 6.1**.**
Suppose . If and , then .
- Proof.
Replacing an integer with in a strict partition entails adding one node to each of columns ; similarly, inserting the parts with entails adding two nodes to each of columns , and one node to each of columns .
So if and , then when we construct from , we add nodes in earlier columns than when we construct from ; so , and therefore by Lemma 2.1. ∎
Remark**.**
In fact Richards’s result is stronger than ours in that the condition he gives is necessary and sufficient for . This is not quite true for Proposition 6.1; for example, take , and . Then even though and . A necessary and sufficient condition for in terms of would not be hard to obtain, but we do not need it here.
6.3 Leg lengths
Richards’s formula for decomposition numbers of defect blocks of symmetric groups involves leg lengths of rim hooks. Here we introduce the corresponding combinatorics for our situation.
Suppose , and let be bar positions for , as defined above. Recall that we write \mathopen{\hbox{\set@color{(}}\kern-2.72221pt\leavevmode\hbox{\set@color{(}}}x,y\mathclose{\hbox{\set@color{)}}\kern-2.72221pt\leavevmode\hbox{\set@color{)}}}_{\lambda\cap\tau} for the number of integers strictly between and that lie in both and . Take , and define the leg length corresponding to as follows:
if , define the leg length to be \mathopen{\hbox{\set@color{(}}\kern-2.72221pt\leavevmode\hbox{\set@color{(}}}\mathtt{c}-h,\mathtt{c}\mathclose{\hbox{\set@color{)}}\kern-2.72221pt\leavevmode\hbox{\set@color{)}}}_{\lambda\cap\tau};
if , define the leg length to be h-\mathtt{c}+\mathopen{\hbox{\set@color{(}}\kern-2.72221pt\leavevmode\hbox{\set@color{(}}}h-\mathtt{c},\mathtt{c}\mathclose{\hbox{\set@color{)}}\kern-2.72221pt\leavevmode\hbox{\set@color{)}}}_{\lambda\cap\tau}.
We define to be the absolute value of the difference between the leg lengths of .
Remark**.**
Leg lengths for -bars are also defined by Hoffman and Humphreys in [HH, p.185]. However, our definition differs slightly from theirs. For example, take and . Then and , giving leg lengths and , and hence . Using the notion of leg length from [HH], the leg length corresponding to would be , giving .
The key to Richards’s combinatorial formula for decomposition numbers is the interplay between the function and the dominance order. In our setting, the following result will be important.
Proposition 6.2**.**
Suppose . If and are incomparable in the dominance order, then .
- Proof.
By Proposition 6.1, we may assume (interchanging and if necessary) that and . Then we claim that .
There are several cases to check, depending on the relative order of the eight integers , , , , , , , . We show the calculations in three example cases, leaving the reader to check the other cases.
First suppose . Then the leg lengths of are (in decreasing order)
[TABLE]
and similarly for , giving
[TABLE]
Now the fact that does not contain two parts summing to implies that
[TABLE]
so that . 2. 2.
Now suppose . If , then we can obtain from by moving nodes from columns to columns and from columns to columns ; each moved node moves to an earlier column, which gives , contrary to assumption.
So instead we must have . Now the leg lengths for are
[TABLE]
while obviously , so that
[TABLE]
with the arising because . But now the fact that does not contain two parts summing to gives \mathopen{\hbox{\set@color{(}}\kern-2.72221pt\leavevmode\hbox{\set@color{(}}}0,h-\mathtt{a}_{\lambda}\mathclose{\hbox{\set@color{)}}\kern-2.72221pt\leavevmode\hbox{\set@color{)}}}_{\tau}+\mathopen{\hbox{\set@color{(}}\kern-2.72221pt\leavevmode\hbox{\set@color{(}}}\mathtt{a}_{\lambda},h\mathclose{\hbox{\set@color{)}}\kern-2.72221pt\leavevmode\hbox{\set@color{)}}}_{\tau}\leqslant h-\mathtt{a}_{\lambda}-1, so that . 3. 3.
Now suppose and . Then the leg lengths for are
[TABLE]
with the occurring because lies between and and belongs to but not , so does not get counted in the leg length. A similar statement applies for , so that
[TABLE]
with the arising from counting the occurrences of , which all belong to . But is an -bar-core, so
[TABLE]
giving .∎
Now (continuing the analogy with Richards’s work) we define the colour of a partition . The way we define this depends on the value of .
Suppose first that has a -bar, i.e. either or . We define the leg length of this -bar analogously to the leg length of an -bar: if then we define the leg length as , while if we define the leg length to be . Now we say is black if is congruent to [math] or modulo , and white otherwise.
Alternatively, suppose has two -bars, with common leg length . Say that is black if is odd, and white otherwise.
If , we say that is grey. If , then let be the two leg lengths of . We say that is black if is odd, and white otherwise.
In this case, we say is grey.
From now on we write for the colour of . We end this subsection with a Lemma we shall need later.
Lemma 6.3**.**
Suppose with , and has a -bar. Then .
- Proof.
Suppose for a contradiction that . Then there are two possibilities.
In this case the leg lengths of are
[TABLE]
and we claim that these cannot be equal, contradicting the assumption that . The fact that is an -bar-core gives
[TABLE]
so in order for the two leg lengths to be equal we would have to have \mathopen{\hbox{\set@color{(}}\kern-2.72221pt\leavevmode\hbox{\set@color{(}}}\mathtt{a}_{\lambda},2h-\mathtt{a}_{\lambda}\mathclose{\hbox{\set@color{)}}\kern-2.72221pt\leavevmode\hbox{\set@color{)}}}_{\tau}\geqslant h-\mathtt{a}_{\lambda}. But cannot contain integers and for any , so \mathopen{\hbox{\set@color{(}}\kern-2.72221pt\leavevmode\hbox{\set@color{(}}}\mathtt{a}_{\lambda},2h-\mathtt{a}_{\lambda}\mathclose{\hbox{\set@color{)}}\kern-2.72221pt\leavevmode\hbox{\set@color{)}}}_{\tau}<h-\mathtt{a}_{\lambda}, a contradiction.
In this case the leg lengths of are
[TABLE]
and if these are equal then
[TABLE]
But, as in the previous case, this cannot happen.∎
6.4 Special partitions
Our analogue of Richards’s formula breaks down for a few (in fact, at most three) canonical basis vectors in , and our main theorem will deal with these separately. In order to deal with these vectors, we single out some partitions which we call the special partitions in . There are up to six of these, though some may be undefined, depending on the value of .
If , define as follows. Let be minimal such that , and define . Note that if is defined, then it is automatically restricted.
If , define as follows. Let be minimal such that , and define . Note that if is defined, then it is automatically restricted.
Define to be the partition . Observe that is restricted if and only if (that is, if ).
If , define as follows. Let be minimal such that , and set .
Define as follows. Let be minimal such that but , and set .
If , define as follows. Take the two smallest integers such that , and . Define .
It is easy to calculate the values of the function for these partitions: we get and .
6.5 The main theorem
Now we can give our main theorem for blocks of bar-weight .
Theorem 6.4**.**
Suppose is an -bar-core, and suppose with restricted.
- Theorem 6.4(1).
If , then there is a partition in such that , and . If we let be the least dominant such partition, then
[TABLE]
We remark that this theorem is enough to determine the -decomposition numbers completely, despite the word “or” in part (1): if (for example) is given as or , then from Proposition 3.1 we can deduce that if and only if . In fact it is possible to be more precise: in part (1) of the theorem, if , then one can show that if and only if has a non-zero part divisible by but does not.
Most of the remainder of the paper is devoted to proving Theorem 6.4. The proof is by induction on . In Section 7 we deal with the base case, which is where has the form ; we treat a large number of -bar-cores in the base case in order to avoid having to analyse -pairs of residue [math]. Our technique here is direct construction of canonical basis vectors starting from known canonical basis vectors. This yields a complete explicit list of all canonical basis vectors when has the form , which we present in the form of two tables.
In Section 8 we prepare for the inductive step in the proof of Theorem 6.4, by taking two blocks and forming a -pair and comparing the dominance order, the functions and , and the special partitions in these two blocks. In Section 9 we complete the proof by showing how the canonical bases in and differ, and showing that this is compatible with Theorem 6.4 and the results in Section 8.
7 The base case
As with the proof of Theorem 5.2, we prove Theorem 6.4 by induction, taking as base cases the blocks with bar-cores of the form .
Assumptions and notation in force for Section 7
for some . Given integers and , we will write to mean the partition .
In the following table, we classify the different types of partition in , calculate their -values and give the conditions under which they are restricted.
[TABLE]
Given this, we can find all the partitions in with -value equal to [math] or , and compute their colours.
Lemma 7.1**.**
The partitions with are given by the following table.
[TABLE]
Lemma 7.2**.**
The partitions with are given by the following table.
[TABLE]
Next we need to consider the special partitions in . The following result comes directly from the definitions in Section 6.4.
Lemma 7.3**.**
If , the partition equals , and is restricted. 2. 2.
If , the partition equals , and is restricted. 3. 3.
The partition equals , and is restricted if and only if . 4. 4.
If , the partition equals . 5. 5.
The partition equals if , or if . 6. 6.
If , the partition equals ; if , then equals .
Now that we have a list of restricted partitions in , we can calculate the canonical basis. For each restricted we compute by applying a suitable combination of operators to a known canonical basis vector . This partition will have -bar-weight either [math] (in which case ) or (so that is known from Theorem 5.2), or will lie in the block (in which case is known by induction on ). The results are given in the following table. In each case we give the vector in the form of two columns (containing coefficients and partitions), and we give the -value of each partition involved and show how is obtained. In each case it is easy to verify that the coefficients satisfy Theorem 6.4.
We begin with the restricted partitions .
Now we do the same for , and . In each case we identify the special partitions appearing, and we can complete the verification of Theorem 6.4 in the base cases.
8 -pairs
Now we come to the inductive step in the proof of Theorem 6.4. For this, we need to study -pairs in more detail.
Suppose and form a -pair of residue . The results in Section 7 allow us to avoid -pairs of residue [math], which are difficult to work with, so we concentrate on the other cases.
Assumptions and notation in force for Section 8
and are -bar-cores, and and form a -pair of residue , where either or .
In this section we compare the dominance order, the functions and and the special partitions in and . The most difficult cases are where and are not Scopes–Kessar equivalent. From Theorem 4.6, and are Scopes–Kessar equivalent if and only if one of the following holds:
;
and ;
.
8.1 Exceptional partitions
First we look at the case where and are not Scopes–Kessar equivalent, and study the exceptional partitions for the pairs .
We begin with the case where and . Consider runners in the abacus display for ; let be the positions of the lowest beads on each of these runners. Then (because is an -bar-core) , and (because has exactly one addable -node) . Now we consider three possibilities, depending on the relative order of :
Type A
The addable -node of lies in column for some , in which case ;
Type B
The addable -node of lies in column , in which case ;
Type C
The addable -node of lies in column for some , in which case .
For example, take . We illustrate -pairs of the three possible types, with in each case.
[TABLE]
Now we can classify and study the exceptional partitions in and . We use the abacus notation for partitions introduced in Section 2.2.
Proposition 8.1**.**
Suppose and form a -pair of residue , where .
- (1).
There are three exceptional partitions , which can be written , and there are three exceptional partitions in , which can be written . These partitions have abacus notation given by the following table.
[TABLE] 2. (2).
[TABLE] 3. (3).
and are restricted, with
[TABLE]
- Proof.
By examining runners of the abacus, we find that the exceptional partitions in are precisely , and , and similarly for . The following diagrams show runners and of the abacus.
[TABLE]
The dominance ordering on these triples of partitions is easily checked from the abacus. 2. 2.
These statements follow by considering the arrangement of addable and removable -nodes for . For example, has two addable -nodes and one removable -node, with the removable -node to the right of the addable -nodes. Adding the leftmost addable -node yields , while adding the other addable -node yields . Hence , and . 3. 3.
Let be the -strict partition obtained by removing the unique removable -node from any of , or . Then is an -bar-core, so . So the vector
[TABLE]
is bar-invariant, and therefore equals (and is necessarily restricted). Now from part (2) we can calculate
[TABLE]
Hence the vector is bar-invariant, and so must equal . ∎
Now we give the corresponding results for the case and .
Proposition 8.2**.**
Suppose and form a -pair of residue [math].
- (1).
The exceptional partitions in can be written , where
[TABLE] 2. (2).
[TABLE]
[TABLE] 3. (3).
and are restricted, with
[TABLE]
- Proof.
This is a matter of checking possible abacus configurations. Runners of the abacus displays for the exceptional partitions are shown below.
[TABLE] 2. 2.
As in Proposition 8.1, these statements follow by considering the configuration of addable and removable [math]-nodes for each of , and .
As an example, we show how to compute the coefficient of in . As we can see from the abacus display, the addable and removable [math]-nodes of consist of (from left to right):
- –
an addable node in column ;
- –
a removable node in column ;
- –
addable nodes in columns , and .
There are three possible ways to add three of the addable [math]-nodes, yielding the partitions , and . In particular, is obtained by adding the addable nodes in columns , and . Since occurs exactly once as a part of , the definition of the action of gives a coefficient of . 3. 3.
This is proved as in Proposition 8.1, using the -bar-core . ∎
8.2 -values and dominance
Now we consider how the dominance orders and the -values differ for corresponding -strict partitions in two blocks forming a -pair.
First we consider -values and colours. We start with unexceptional partitions.
Proposition 8.3**.**
Suppose is unexceptional. Then .
- Proof.
For this proof, we write . To prove that , we prove the stronger statement that has the same leg lengths as . Let be the bar-positions for . Define to be the set of occupied positions in the abacus display for , and set
[TABLE]
define , and similarly.
Now observe that the leg lengths of are simply
[TABLE]
(where we use the usual notation for the open interval between and ). The leg lengths of can be expressed similarly, so we need to compare the sets and (and the corresponding sets for and ).
We consider the cases and separately. First suppose . In this case, we let denote the bijection from to given by
[TABLE]
Then unless either
- (a)
and , or 2. (b)
or .
In either of these cases . Similarly except in case (b) above, in which case .
In any case, ; so since is a bijection on , to compare the sizes of the sets and we just need to consider the possible integers such that and , or and .
Consider first the case . The only way an integer can satisfy is if
- –
and or , or
- –
and or .
But if or then , so the only way we can have is in case (a) above; that is, . But in that case .
Similarly if or then , so the only way we can have is in case (b) above. But then .
So maps bijectively to .
Now consider the case . This can happen in either of two ways.
or and
Observe that if , then unless . Similarly, if , then unless . So to show that , we just need to show that if and only if ; that is, if and only if . If , then , so that , contrary to assumption. On the other hand, if , then one of the following must occur on runners of the abacus display for .
[TABLE]
But then is exceptional, contrary to assumption.
or and
This case is similar to the previous one; here we must show that if and only if , and this is done in a similar way.
So in all cases, .
Now we consider the case , where we take the same approach. We define the bijection by
[TABLE]
Suppose first that . Then , and the only way we can have an integer with is if and or . So if , then maps bijectively to . If , then the assumption that is unexceptional means that while . So
[TABLE]
and hence .
Now suppose . Then the assumption that is unexceptional means that does not equal or , so . If , then unless or , while if then unless or . So in order to show , we must show that
[TABLE]
This follows from the fact that is unexceptional by considering possible abacus displays.
So in all cases (for and ) . In the same way we can show that . ∎
Now we do the same for colours.
Proposition 8.4**.**
Suppose is unexceptional. Then .
- Proof.
Again, we write . Recall that denotes the number of parts of which are less than . Observe that : for this is completely clear, while if then the assumption that means that , and the set is obtained from by replacing with .
By Proposition 8.3 , so if the result is trivial. We consider the two remaining cases.
Let be the (repeated) leg length of (and of , from the proof of Proposition 8.3).
Suppose has a -bar. By Lemma 6.3 this means that . The definition of colour means that is black if and only if either
- –
and is even, or
- –
and is odd.
Now and are the bar positions of , and if and only if . Now the fact that means that is black if and only if is.
Alternatively, suppose has two -bars. Then is black if and only if is odd. Clearly also has two -bars, and so is black if and only if is odd.
In this case let be the leg lengths of and of .
If , then we claim that : the only way this could potentially fail is if and ; but then would be exceptional. So and are both grey if .
Similarly, if then . In this case and are both black if is odd, and both white otherwise.∎
Next we compare the dominance orders in and .
Proposition 8.5**.**
Suppose are both unexceptional and . Then if and only if .
- Proof.
By Proposition 6.2 and are comparable in the dominance order. By Proposition 8.3 , so and are also comparable in the dominance order. Hence
[TABLE]
with the middle implication following from Lemma 4.7(1). ∎
Remark**.**
In fact, Proposition 8.5 is true even without the hypothesis that , but this is harder to prove, and we do not need it.
Now we come to the exceptional partitions in the cases where and are not Scopes–Kessar equivalent. In these cases we use the labelling for the exceptional partitions introduced in Propositions 8.1 and 8.2.
Proposition 8.6**.**
Suppose that either and , or and . Let be the exceptional partitions in , and the exceptional partitions in . Then there is an integer such that the following hold.
- (1).
and . 2. (2).
and . 3. (3).
If is unexceptional with , then either
and , or
and . 4. (4).
If is unexceptional with , then either
and , or
and .
- Proof.
To prove parts (1) and (2), we define two integers and depending on the abacus configuration of . We continue to use the notation \mathopen{\hbox{\set@color{(}}\kern-2.72221pt\leavevmode\hbox{\set@color{(}}}x,y\mathclose{\hbox{\set@color{)}}\kern-2.72221pt\leavevmode\hbox{\set@color{)}}}_{\sigma} for the number of parts of lying strictly between and . We identify five cases.
- (a)
Suppose and the addable -node of lies in column . Then define
[TABLE]
Now by checking the partitions in each of the five cases, we find that
[TABLE]
so that, taking , the values of satisfy the relations in parts (1) and (2). Now we consider colours: if , then clearly and are all grey; similarly if then and are all grey. It remains to consider the case where , so that . This means that the values and defined above coincide. Note first that we cannot be in case (a), because then would have parts in the range , which cannot happen if is an -bar-core. In the other four cases, we find that
[TABLE]
So are all black if is odd, and all white otherwise.
Now we prove part (3). By Proposition 6.2, , and are comparable in the dominance order, while and are also comparable in the dominance order. Now we claim that if and only if : if , then , so by Lemma 4.7 , and so . On the other hand, if , then , so by Lemma 4.7 , so . So if and only if , as claimed. In exactly the same way we prove that if and only if , which gives (3). Part (4) is proved in the same way. ∎
Now we come to the special partitions in and their counterparts in . Our first task is to show how these partitions compare in and .
Lemma 8.7**.**
Suppose is one of the symbols , , . Then is unexceptional for the pair , and . 2. 2.
Suppose is one of the symbols , , . Then one of the following happens:
- (a)
is unexceptional for the pair , and . 2. (b)
is exceptional for the pair , with , .
- Proof.
We consider the six special partitions separately. Recall from Proposition 8.1(1) and Proposition 8.2(1) that if there are exceptional partitions (i.e. if and , or and ) then the exceptional partitions in have abacus notation , , .
** **
As in the definition, take minimal such that ; then , which has abacus notation . Given this abacus notation, cannot be exceptional; note that we cannot have , because if then has no addable -nodes.
Now has abacus notation , where
[TABLE]
and a case-by-case check then shows that .
** **
In this case take minimal such that ; then , with abacus notation . Hence is not exceptional (in the case , observe that cannot equal because we would then have ). Now , where is defined as in the previous case, and we get .
** **
The abacus notation for is , so is unexceptional. It is easily seen that also has abacus notation , so equals .
** **
Take minimal such that . Then
[TABLE]
Now if , then cannot be exceptional (note that in this case , so cannot equal ). If and , then is exceptional provided and : then the -pair is of type B, and so is the exceptional partition . For every either or lies in , so the same is true in ; in addition , so that , which is the exceptional partition for the pair .
When is unexceptional, it is easily checked (by a similar argument to that used in the cases above) that .
** **
Take minimal such that but . Then
[TABLE]
Clearly then is unexceptional if , so suppose and . If then we would need in order for to be exceptional; but implies that , a contradiction. If and then we get , which is the exceptional partition . Then it is easily checked that , which is the exceptional partition . Finally, if then the definition of means that , so that , so is unexceptional.
In the cases where is unexceptional it is easily checked that .
** **
Take the minimal integers such that , and , and let , be the integers in congruent to and modulo . Then
[TABLE]
Clearly then is unexceptional for . If and , then is exceptional provided and equals either or (whichever is positive). Then is a -pair of type A (if ) or C (if ), and is the exceptional partition , while is obtained from by replacing with , and so coincides with the exceptional partition .
If , then is not exceptional: for this we would need to have but , but this contradicts the definition of .
In the cases where is unexceptional it is easily checked that .∎
9 The inductive step
In this section we use the results of Section 8 to complete the proof of Theorem 6.4.
Assumptions in force for Section 9
and are -bar-cores, and and form a -pair of residue , where either or .
Proposition 9.1**.**
Suppose and are Scopes–Kessar equivalent. If Theorem 6.4 holds for then it holds for .
- Proof.
By Proposition 4.5(2) the canonical basis for is obtained from the canonical basis for by applying and extending linearly. By Propositions 8.3 and 8.4, and for every . Next, by Proposition 8.5, if with then if and only if . Finally, sends each special partition in to the corresponding special partition in , by Lemma 8.7. So if Theorem 6.4 holds in , then it holds in . ∎
Now we consider the more difficult case where and are not Scopes–Kessar equivalent.
Assumptions and notation in force for the rest of Section 9
Either and , or and . are the exceptional partitions in , and the corresponding partitions in . Let .
First we look at the partition defined in Theorem 6.4(1) for a restricted -strict partition ; this is the least dominant partition such that , and . Part of the statement of Theorem 6.4(1) is that is defined, and we address this first. For this we need to define another bijection from to : if , define
[TABLE]
Lemma 9.2**.**
Suppose is restricted, with , and that is defined. Then is defined and equals .
- Proof.
The case is easy: here , and from Proposition 8.6 is defined and equals .
So assume that , and for the rest of the proof write and . The assumption means that . Using Propositions 8.3, 8.4, 8.5 and 8.6 we find that , and . So is certainly well-defined. If , then there is a partition such that , and . We can assume (because if , we can replace it with and it will still have the same properties), so for some . But then we find that , and , contradicting the definition of . ∎
Now for a restricted partition for which is defined, set
[TABLE]
Lemma 9.3**.**
Suppose is restricted, with , and that is defined.
If is unexceptional, then if and only if . 2. 2.
. 3. 3.
.
- Proof.
This follows from Propositions 8.3, 8.5, 8.6 and 9.2. ∎
Now we show how to determine the canonical basis vectors for from those for , when and are not Scopes–Kessar equivalent. First we assume that Theorem 6.4 holds for a non-special partition , and narrow down the possibilities for .
Lemma 9.4**.**
Suppose , and is a non-special partition in , and that Theorem 6.4 holds for .
. 2. 2.
If , then and . 3. 3.
If , then . 4. 4.
If , then . 5. 5.
The Laurent polynomial is symmetric in and . 6. 6.
.
- Proof.
(1) follows from the assumption that Theorem 6.4 holds for . (2) comes from Proposition 8.1(3), while (3,4) come from the statement of Theorem 6.4 for and the fact that . For (5), let be the -bar-core used in the proof of Proposition 8.1. Then
[TABLE]
and for all unexceptional . Since , we obtain
[TABLE]
This vector is bar-invariant, so must be symmetric in and .
Finally (6) comes from the statement of Theorem 6.4 for together with the fact (from Proposition 8.6) that . ∎
Lemma 9.5**.**
Suppose , and is a non-special partition in , and that Theorem 6.4 holds for . Then , , , , are given by one of the rows of Table 3.
- Proof.
It is a simple matter to check that the only possible triples satisfying all the conditions of Lemma 9.4 are those given in the table. In each case, we can compute the bar-invariant vector using Proposition 4.5(1) and part (2) of the present Proposition, and then reduce this using the known vector to obtain a canonical basis vector in , which turns out to be . We give an example of this calculation.
Suppose we are in the third case in Table 3, with
[TABLE]
so that in particular . Then
[TABLE]
Subtracting , we obtain
[TABLE]
which therefore equals . ∎
Now we do the same for . The next two lemmas are proved in the same way as Lemmas 9.4 and 9.5. For part (4) of Lemma 9.6, we use
[TABLE]
where .
Lemma 9.6**.**
Suppose and is a non-special partition in , and that Theorem 6.4 holds for .
. 2. 2.
If , then . 3. 3.
If , then . 4. 4.
The Laurent polynomial is symmetric in and . 5. 5.
.
Lemma 9.7**.**
Suppose and is a non-special partition in , and that Theorem 6.4 holds for . Then , , , , are given by one of the rows of Table 4.
Now we can complete the inductive step for non-special partitions.
Proposition 9.8**.**
Suppose is restricted, with , and that Theorem 6.4(1) holds for . Then Theorem 6.4(1) holds for .
- Proof.
First suppose . Then , and we know from Proposition 8.1(3) or Proposition 8.2(3). From Proposition 8.6 satisfies Theorem 6.4.
Now take . Then , , , , , are given by one of the rows of Table 3 (if ) or Table 4 (if ). Now the result follows from Proposition 8.1(2) or Proposition 8.1(2), together with Lemma 9.2 and Lemma 9.3. ∎
Example**.**
We give an example to illustrate the proof of Proposition 9.8. Suppose , so that . Then , and by Lemma 9.5 or Lemma 9.7 while for unexceptional . Now is unexceptional, so by Lemma 9.2. Now by Propositions 8.3, 8.5 and 8.6
[TABLE]
Hence the coefficients in satisfy Theorem 6.4.
Now we come to the special partitions , and . Because , the special partitions that are defined in are also defined in and vice versa; moreover, is restricted if and only if is restricted.
Proposition 9.9**.**
Suppose and Theorem 6.4 holds for . Then it holds for .
- Proof.
We know from Lemma 8.7 that , and are unexceptional, with , , . In addition, either is unexceptional and , or and .
Now let
[TABLE]
and define , , similarly. By considering -values and the dominance order, we find six possibilities for the intersection of with .
. In this case and . 2. 2.
, . 3. 3.
, . 4. 4.
, . In this case and . 5. 5.
, . In this case and . 6. 6.
, , . In this case , and .
In fact cases (2) and (3) cannot occur. This follows from the same argument used to prove Lemma 9.4(6): in case (2) we would have , and applying to would give a non-bar-invariant vector; similarly for case (3). By the same reasoning, cases (5) and (6) can only happen when .
In cases (1,4,5,6), the values can be calculated using the technique in the proof of Lemma 9.5: applying to , and subtracting a suitable multiple of to obtain . In each case we find that Theorem 6.4 holds for . ∎
Proposition 9.10**.**
Suppose and Theorem 6.4 holds for . Then it holds for .
- Proof.
The structure of the proof is exactly as for Proposition 9.9. We know from Lemma 8.7 that and are unexceptional, with , . In addition, either is unexceptional with or and ; a similar statement holds for and .
Now let
[TABLE]
and define , , similarly. Now we find seven possibilities for the intersection of with .
. In this case and . 2. 2.
, . In this case and . 3. 3.
, . In this case , and . 4. 4.
, , . In this case , and . 5. 5.
, . In this case and . 6. 6.
, . In this case and . 7. 7.
, , . In this case , and .
Applying , we find that cases 3, 4 and 6 can only happen when , while case 7 can only happen if . Now as in the proof of Proposition 9.9 we can find and verify that Theorem 6.4 holds for . ∎
Proposition 9.11**.**
Suppose and Theorem 6.4 holds for . Then it holds for .
- Proof.
We use the same technique as in Propositions 9.9 and 9.10. This time we define
[TABLE]
and we find seven possibilities for the intersection of with .
. In this case and . 2. 2.
, . In this case and . 3. 3.
, . In this case , and . 4. 4.
, , . In this case , and . 5. 5.
, . In this case and . 6. 6.
, . In this case and . 7. 7.
, , . In this case , and .
(Cases 3, 6 and 7 can only happen when , while case 4 can only happen if .) Now we proceed as in Proposition 9.9. ∎
Finally we can complete the proof of the main theorem.
- Proof of Theorem 6.4.
We proceed by induction on . Let , and consider the three possibilities in Lemma 2.3. If with , then the results of Section 7 show that Theorem 6.4 holds for . Alternatively, there is a residue such that either and has a removable -node, or and has at least three removable -nodes. So define the -bar-core by removing all the removable -nodes from . Now the result follows from Propositions 9.1, 9.8, 9.9, 9.10 and 9.11, and the inductive hypothesis. ∎
10 The Fock space of type
The subject of this paper is the determination of canonical basis coefficients for the -deformed Fock space in type , where is odd. In this section we briefly discuss the corresponding problem in type . These two Kac–Moody types are related by folding of Dynkin diagrams, as illustrated below.
[TABLE]
(In the Kac–Moody classification, type is usually referred to as .)
Following the general construction for all classical types in [KK] in terms of Young walls, the Fock space can be described combinatorially; we give a brief summary. Define a decorated -strict partition to be an -strict partition in which each non-zero part divisible by is decorated with an accent or , and two consecutive equal parts must have opposite decorations. The -deformed Fock space has the set of all decorated -strict partitions as a basis, and the actions of the generators and can be described in terms of adding and removing -nodes (with a suitable definition of -node for or ). The weight spaces can be defined in term of “decorated -bar-cores”, leading to a suitable notion of bar-weight.
It appears that analogues of Theorems 5.2 and 6.4 hold in this setting, and can be proved by the same techniques; in fact, the situation for weight spaces of bar-weight in type is simpler in several ways:
there is no exceptional behaviour for the special partitions, so a more direct analogue of Richards’s theorem is possible;
the canonical basis coefficients are all equal to [math], , or , so there are fewer cases to consider in the analysis of -pairs;
-pairs of residue or are much more tractable, so that only the case is needed as a base case.
The relationship between the quantum groups of types and means that the canonical basis coefficients in the two types are very closely related. The “folding” process involved in the transition introduces the exceptional behaviour for the special partitions. We illustrate this in Figure 1 by giving an example for , showing the canonical basis coefficients for the weight spaces corresponding to the -bar-core , with the special partitions labelled.
We can see that the first two columns of the right-hand matrix (giving the canonical basis vectors and , for which the exceptional behaviour occurs) are obtained by adding the first three columns of the left-hand matrix in pairs, with an (as yet mysterious) adjustment to the powers of occurring.
It therefore appears that a promising approach to finding canonical basis coefficients in type (and to the spin decomposition number problem for symmetric groups in characteristic ) is to work in type first, and understand how folding affects decomposition numbers.
11 Application to spin representations of symmetric groups
This paper is motivated by the decomposition number problem for spin representations of symmetric groups. Here we briefly summarise the background, and discuss the implications of our results.
Take , and let denote one of the two Schur covers of . Any representation of lifts to a representation of ; the irreducible representations which do not come from in this way are called spin representations of . Given a representation (or character), the associate representation is obtained by tensoring with the (lift of the) sign representation of .
The classification of irreducible characters of over goes back to Schur [Sch] (though construction of the actual representations was achieved much later, by Nazarov [N]), and can be stated as follows. Say that a strict partition is even or odd as the number of positive even parts of is even or odd. For each even strict partition of , there is an irreducible self-associate character of if is even, and a pair of associate irreducible characters if is odd. These characters are pairwise distinct, and yield all the ordinary irreducible spin characters of .
The classification of irreducible modular representations is due to Brundan and Kleshchev [BK1, BK2]. Suppose is an odd prime, and let be a field of characteristic which is a splitting field for . Say that a partition is -even or -odd as the number of nodes of non-zero residue is even or odd. Then for each restricted -strict partition of , there is a self-associate irreducible Brauer character if is -even, and a pair of associate irreducible Brauer characters if is -odd. These Brauer characters are distinct, and give all the irreducible -modular spin Brauer characters of .
Two characters (ordinary or modular) lie in the same -block of if and only if the labelling partitions have the same -bar-core (except in the case of an odd partition of -bar-weight [math], where and lie in separate simple blocks). So (apart from this slight caveat for -bar-weight [math]) -blocks correspond precisely to the blocks (i.e. weight spaces in ) studied in this paper. The defect group of a block with bar-weight is isomorphic to a Sylow -subgroup of ; in particular, for blocks with bar-weight less than , the defect group is abelian and the defect coincides with the bar-weight.
The spin decomposition number problem then asks for the decomposition of or as a sum of irreducible Brauer characters or . A close approximation to this problem is to consider the reduced decomposition number obtained by combining the indecomposable projective characters corresponding to associate Brauer characters. We use a slightly unusual convention for this: for a strict partition of and a restricted -strict partition of we define the reduced decomposition number
[TABLE]
A conjecture due to Leclerc and Thibon [LT, Conjecture 6.2] says that if is large relative to then is determined by the integer obtained by evaluating at ; specifically, if we define to be the number of positive parts of divisible by , then .
In fact, the original Leclerc–Thibon conjecture asserts that this relationship should hold whenever . A reasonable extension to a blockwise version would say that the formula should hold in all blocks of bar-weight less than (regardless of ), i.e. for all blocks with abelian defect group; this is analogous to the blockwise form of James’s conjecture for decomposition numbers of symmetric groups. Theorem 5.2 and Müller’s work [Mü] show that the Leclerc–Thibon conjecture is true for blocks of bar-weight . However, the original version of the Leclerc–Thibon conjecture cannot be true: as pointed out by Tsuchioka (in private communication) it predicts that in characteristic , which is absurd. Nevertheless, it seems likely that the blockwise version does hold for blocks of bar-weight ; the decomposition numbers are known for all thanks to Maas [Ma], and the conjecture can be checked in these cases. So it appears that setting in Theorem 6.4 gives a formula for the reduced decomposition numbers for defect spin blocks of symmetric groups. We hope to prove this in future work.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] \backrefparscanfalse
- 2[2]
- 3[BMO] C. Bessenrodt, A. Morris & J. Olsson, ‘Decomposition matrices for spin characters of symmetric groups at characteristic 3 3 3 ’, J. Algebra 164 (1994), 146–172. \backrefprint
- 4[BK 1] J. Brundan & A. Kleshchev, ‘Hecke–Clifford superalgebras, crystals of type A 2 ℓ ( 2 ) subscript superscript 𝐴 2 2 ℓ A^{(2)}_{2\ell} and modular branching rules for S ^ n subscript ^ 𝑆 𝑛 \hat{S}_{n} ’, Represent. Theory 5 (2001), 317–403. \backrefprint
- 5[BK 2] J. Brundan & A. Kleshchev, ‘Projective representations of the symmetric group via Sergeev duality’, Math. Z. 239 (2002), 27–68. \backrefprint
- 6[BK 3] J. Brundan & A. Kleshchev, ‘James’ regularization theorem for double covers of symmetric groups’, J. Algebra 306 (2006), 128–137. \backrefprint
- 7[GAP] The GAP Group, ‘GAP – Groups, Algorithms, and Programming’, Version 4.10.1; 2019. (http://www.gap-system.org). \backrefprint
- 8[HH] P. Hoffman & J. Humphreys, Projective representations of the symmetric groups , Oxford Mathematical Monographs, Oxford University Press, Oxford, 1992. \backrefprint
