Let n be a natural number and let \(\mathfrak {S}_n\) be the symmetric group on n letters. The Alperin–McKay conjecture has been verified for symmetric groups with a beautiful argument by Olsson in [17]. The main goal of the first part of the present section is to prove Theorem 1.2.
In particular we determine a natural bijection \(\chi \mapsto \chi ^*\) between \(\mathrm {Irr}_0(B)\) and \(\mathrm {Irr}_0(b)\), where b is the Brauer correspondent of a given 2-block B of \({\mathfrak {S}}_n\) with defect group D. This bijection is based on the leg-lengths of hooks of partitions, and it is shown to be compatible with the restriction functor in the sense that \(\chi ^*\) is a constituent of the restriction \(\chi {\downarrow _{\mathbf{N}_{\mathfrak {S}_n}(D) }}\).
In the second part of the section (see Sect. 3.3) we investigate in more detail the restriction to \(\mathbf{N}_{\mathfrak {S}_n}(D)\) of any irreducible character in \(\mathrm {Irr}(B)\). In Theorem 3.8 we show that given any irreducible character of \(\mathfrak {S}_n\) lying in B, there exists \(\psi \in \mathrm {Irr}_0(b)\) such that \(\psi \) is a constituent of \(\chi {\downarrow _{\mathbf{N}_{{\mathfrak {S}}_{n}}(D)}}\). Moreover, we characterize those irreducible characters lying in B whose restriction to \(\mathbf{N}_{{\mathfrak {S}}_{n}}(D)\) has a unique height-zero constituent.
Notation and background
We start by recalling some basic facts in the representation theory of symmetric groups. We refer the reader to [10, 11] or [18] for a more detailed account. A partition \(\lambda =(\lambda _1\ge \lambda _2\ge \dots \ge \lambda _\ell >0)\) is a finite nonincreasing sequence of positive integers. We refer to \(\lambda _i\) as a part of \(\lambda \). We call \(\ell =\ell (\lambda )\) the length of \(\lambda \) and say that \(\lambda \) is a partition of \(|\lambda |=\sum \lambda _i\), written \(\lambda \vdash |\lambda |\). It is useful to regard the empty sequence \((\,)\) as the unique partition of 0. The Young diagram of \(\lambda \) is the set \([\lambda ]=\{(i,j)\in {\mathbb N}\times {\mathbb N}\mid 1\le i\le \ell (\lambda ),1\le j\le \lambda _i\}\). We orient \({\mathbb N}\times {\mathbb N}\) with the x-axis pointing right and the y-axis pointing down, in the Anglo-American tradition.
The conjugate of \(\lambda \) is the partition \(\lambda '\) such that \([\lambda ']\) is the reflection of \([\lambda ]\) in the line \(y=x\). So \(\lambda '\) has parts \(\lambda _i'=|\{j\mid \lambda _j\ge i\}|\) and in particular \(\lambda '_1=\ell (\lambda )\). We say that a partition \(\mu \) is contained in \(\lambda \), written \(\mu \subseteq \lambda \), if \(\mu _i\le \lambda _i\), for all \(i\ge 1\). When this occurs, we call the nonnegative sequence \(\lambda \backslash \mu =(\lambda _i-\mu _i)_{i=1}^\infty \) a skew-partition, and we call the diagram \([\lambda \backslash \mu ]=\{(i,j)\in {\mathbb N}\times {\mathbb N}\mid 1\le i\le \ell (\lambda ),\mu _i<j\le \lambda _i\}\) a skew Young diagram.
The rim of \([\lambda ]\) is the collection \({\mathcal R}(\lambda )=\{(i,j)\in [\lambda ]\mid (i+1,j+1)\not \in [\lambda ]\}\) of nodes on its southeastern boundary. Given \((r,c)\in [\lambda ]\), the associated rim-hook is \(h(r,c)=\{(i,j)\in {\mathcal R}(\lambda )\mid r\le i,c\le j\}\). Then \(h=h(r,c)\) contains \(e:=\lambda _r-r+\lambda '_c-c+1\) nodes, in \(a(h)=\lambda _r-c+1\) columns and \(\lambda '_c-r+1\) rows. We call \(\ell (h)=\lambda '_c-r\) the leg-length of h. We refer to h as an e-hook of \(\lambda \). The integer e is sometimes denoted as |h|. Removing h from \([\lambda ]\) gives the Young diagram of a partition denoted \(\lambda -h\). In particular \(|\lambda -h|=|\lambda |-e\) and h is a skew Young diagram.
Let h be an e rim-hook which has leg-length \(\ell \). The associated hook partition of e is \(\hat{h}=(e-\ell ,1^\ell )\). So \((e-\ell ,1^\ell )\) coincides with its (1, 1) rim-hook. Also there are e hook partitions \({\mathcal H}(e)=\{(e),(e-1,1),\dots ,(1^e)\}\) of e, distinguished by their leg-lengths \(0,1,\dots ,e-1\).
Now fix a positive integer e. We call a partition which has no e-hooks an e-core. For example the 2-cores are the triangular partitions \(\kappa _s=(s,s-1,\dots ,2,1)\) for \(s\ge 0\). The e-core of \(\lambda \) is the unique e-core \(\kappa \) which can be obtained from \(\lambda \) by successively removing e-hooks. We call the integer \((|\lambda |-|\kappa |)/e\) the e-weight of \(\lambda \). The set \(B(\kappa ,w)\) of partitions of n with e-core \(\kappa \) and weight w is called an e-block of partitions.
Notice that the hook-lengths in a single row or column of \(\lambda \) are distinct. Let \((r,c)\in [\lambda ]\). Then \(\{|h(i,j)|\ :\ (i,j)\in [\lambda ],i\ne r,j\ne c\}\) is a submultiset of the hook-lengths of \(\lambda -h(r,c)\). So for \(m\ge 1\), a partition of e-weight less than 2m can have at most one me rim-hook.
Recall that the cycle type of a permutation \(\sigma \in \mathfrak {S}_n\) is the partition whose parts are the sizes of the orbits of \(\sigma \) on \(\{1,2,\dots ,n\}\). Now the complex irreducible characters of \(\mathfrak {S}_n\) are naturally labeled by the partitions of n. Given any partition \(\lambda \) of n we denote by \(\chi ^\lambda \) the corresponding irreducible character of \(\mathfrak {S}_n\). The following classical result can be iterated to find the values of these characters:
Lemma 3.1
(Murnaghan–Nakayama rule) Let \(\lambda \vdash n\) and let \((\sigma ,\tau )\in \mathfrak {S}_e\times \mathfrak {S}_{n-e}\) such that \(\sigma \) is an e-cycle. Then
$$\begin{aligned} \chi ^\lambda (\sigma \tau )=\sum _{h}(-1)^{\ell (h)}\chi ^{\lambda -h}(\tau ), \end{aligned}$$
where h runs over all e-hooks in \(\lambda \).
Let p be a prime integer, and let B be a p-block of \(\mathfrak {S}_n\) with associated defect group D (uniquely defined up to conjugacy in \({\mathfrak {S}}_n\)). According to the famous result of Brauer and Robinson (as conjectured by Nakayama, see [4, 19]), \(B=B(\kappa ,w)\) for some p-core \(\kappa \) and weight \(w\ge 0\). Moreover, we can choose a defect group of B to be a Sylow p-subgroup \(P_{pw}\) of \(S_{pw}\). Note that \(\kappa \) is the unique partition in \(B(\kappa ,0)\). Hence an irreducible character \(\chi ^\lambda \) of \({\mathfrak {S}}_n\) is in \(\mathrm {Irr}(B(\kappa , w))\) if and only if the p-core of \(\lambda \) is \(\kappa \). In this case we set \(h(\lambda )\) to be the (p-)height of \(\chi ^\lambda \).
The Alperin–McKay bijection for \({\mathfrak {S}}_n\)
From now on \(p=2\), w is a nonnegative integer, \(\kappa \) is a 2-core and \(n=|\kappa |+2w\). Write \(2w=2^{w_1}+\cdots +2^{w_t}\), where \(w_1>w_2>\cdots>w_t>0\). Then the Young subgroup \(\mathfrak {S}_{2^{w_1}}\times \dots \times \mathfrak {S}_{2^{w_t}}\) contains a Sylow 2-subgroup \(P_{2w}=P_{2^{w_1}}\times P_{2^{w_2}}\times \dots \times P_{2^{w_t}}\) of \({\mathfrak S}_{2w}\).
Lemma 3.2
Let \(\lambda \vdash n\) have 2-core \(\kappa \) and 2-weight w. Then \(\lambda \) has height-zero if and only if there is a sequence \(\lambda =\lambda ^{(1)}\supset \lambda ^{(2)}\supset \dots \supset \lambda ^{(t)}\supset \lambda ^{(t+1)}=\kappa \) of partitions such that \(\lambda ^{(i)}\backslash \lambda ^{(i+1)}\) is a \(2^{w_i}\) rim-hook, for \(i=1,\dots ,t\). Such a sequence is unique, if it exists.
Equivalently \(\lambda \) has height-zero if and only if \(\lambda \) has a unique removable \(2^{w_1}\) rim-hook h and \(\lambda -h\) has height-zero.
Proof
It is clear that the last statement follows from the first.
We know that \(\kappa =(s,s-1,\dots ,1)\), for some \(s\ge 0\). Then the diagonal hook-lengths of \(\kappa \) form a partition \(\mu =(2s-1,2s-5,2s-9,\dots )\) of \(|\kappa |\). Let \(c\in {\mathfrak S}_{|\kappa |}\) have cycle type \(\mu \). Then the Murnaghan–Nakayama rule implies that \(\chi ^\kappa (c)=(-1)^{\lfloor s^2/4\rfloor }\). Let \(d\in {\mathfrak S}_{2w}\) have cycle type \((2^{w_1},2^{w_2},\dots ,2^{w_t})\). So d is a 2-element which commutes with c. Then \(\chi ^\lambda (cd)\) and \(\chi ^\lambda (c)\) have the same parity, by standard character theory.
Character theory implies that \([\mathfrak {S}_n:C_{\mathfrak {S}_n}(c)]\chi ^\lambda (c)/\chi ^\lambda (1)\) is an integer, and the parity of this central character is independent of \(\lambda \in B(\kappa ,w)\), according to block theory. Now the defect group \(P_{2w}\) of \(B(\kappa ,w)\) is a Sylow 2-subgroup of \(C_{\mathfrak {S}_n}(c)={\mathfrak S}_{2w}\times \langle c\rangle \). It follows that \(\chi ^\lambda (c)/2^{h(\lambda )}\) is an integer whose parity is independent of \(\lambda \).
Suppose first that the given sequence \(\lambda ^{(i)}\) of partitions exists. Set \(h_i=\lambda ^{(i)}\backslash \lambda ^{(i+1)}\). Then \(\chi ^{\lambda }(cd)=\prod (-1)^{\ell (h_i)}\chi ^\kappa (c)\), by the Murnaghan–Nakayama rule. As \(\chi ^\kappa (c)\) is odd, we deduce that \(\chi ^\lambda (cd)\) is odd. But then \(\chi ^\lambda (c)\) is odd. So \(\lambda \) has height 0, by the previous paragraph.
Conversely suppose that \(\chi ^\lambda \) has height zero. Then \(\chi ^\lambda (c)\) is odd, by the previous two paragraphs (consider \(\nu =(2w+s, s-1,s-2,\ldots , 1)\)). This forces \(\chi ^\lambda (cd)\ne 0\). So we can successively strip hooks of lengths \(2^{w_1},2^{w_2},\dots \) from \(\lambda \), according to the Murnaghan–Nakayama rule. Equivalently, the given sequence \(\lambda ^{(i)}\) of partitions exists. Moreover this sequence is unique, as \(\lambda ^{(i)}\) has 2-weight strictly less than \(2^{w_i}\), for \(i=1,\dots t\). \(\square \)
Following the above lemma, let \(\lambda \) be a height-zero partition which has 2-weight w and associated sequence \(\lambda =\lambda ^{(1)}\supset \lambda ^{(2)}\supset \dots \supset \lambda ^{(t)}\supset \lambda ^{(t+1)}=\kappa \). We call the t-tuple \({\mathcal H}(\lambda )=(\hat{h}_1,\dots ,\hat{h}_t)\) of hook partitions associated with \((h_1,\dots ,h_t)\) the hook sequence of \(\lambda \).
Conversely, let \(\gamma _1,\gamma _2,\dots ,\gamma _t\) be hook partitions of \(2^{w_1},2^{w_2},\dots ,2^{w_t}\), respectively. By [2, Theorem 1.1] there is a unique partition \(\mu ^{(t)}\supset \kappa \) such that \(\mu ^{(t)}\backslash \kappa \) is a \(2^{w_t}\) rim-hook associated with \(\gamma _t\). Given \(i>1\), suppose that we have constructed a sequence \(\mu ^{(i+1)}\supset \dots \supset \mu ^{(t)}\supset \mu ^{(t+1)}=\kappa \) of partitions such that \(\mu ^{(j)}\backslash \mu ^{(j+1)}\) is a \(2^{w_j}\) rim-hook associated with \(\gamma _j\), for \(j=i+1,\dots ,t\), and shown that this sequence is unique. Then \(\mu ^{(i+1)}\) has 2-weight \(\sum _{j=i+1}^t2^{w_j}<2^{w_i}\). So \(\mu ^{(i+1)}\) is a \(2^{w_i}\)-core. Again using [2, Theorem 1.1], there is a unique partition \(\mu ^{(i)}\supset \mu ^{(i+1)}\) such that \(\mu ^{(i)}\backslash \mu ^{(i+1)}\) is a \(2^{w_i}\) rim-hook associated to \(\gamma _i\). This shows that there is a unique partition \(\mu =\mu ^{(1)}\) which has 2-weight w, 2-core \(\kappa \) and hook sequence \((\gamma _1,\dots ,\gamma _t)\). In particular \(\mu \) has height zero. Counting the number of hook sequences for w gives:
Corollary 3.3
Let B be a 2-block of \(\mathfrak {S}_n\) which has 2-weight w. If \(2w=\sum _{i=1}^t 2^{w_i}\) with \(w_1>\dots>w_t>0\) then B has \(2^{w_1+\cdots + w_t}\) height-zero irreducible characters.
Example 3.4
The 8 height-zero partitions of 9 in B((2, 1), 3), their hook sequences and the sequence of leg-lengths of these hooks:
$$\begin{aligned} \begin{array}{l|cccc} \lambda &{} (8,1) &{} (4,3,2) &{} (4,2^2,1) &{} (4,1^5)\\ \hline {\mathcal H}(\lambda ) &{} ((4),(2)) &{} ((3,1),(2)) &{} ((2,1^2),(2)) &{} ((1^4),(2))\\ \text{ leg-lengths } &{} (0,0) &{} (1,0) &{} (2,0) &{} (3,0)\\ \\ \lambda &{} (6,1^3) &{} (4,3,1^2) &{} (3^2,2,1) &{} (2,1^7)\\ \hline {\mathcal H}(\lambda ) &{} ((4),(1^2)) &{} ((3,1),(1^2)) &{} ((2,1^2),(1^2)) &{} ((1^4),(1^2))\\ \text{ leg-lengths } &{} (0,1) &{} (1,1) &{} (2,1) &{} (3,1) \end{array} \end{aligned}$$
Recall that \(P_2\) is cyclic of order 2 and \(P_{2^k}\cong P_{2^{k-1}}\wr C_2\) for all \(k>1\). It is not hard to show that \(\mathbf{N}_{\mathfrak {S}_{2^k}}(P_{2^k})=P_{2^k}\). Now the odd-degree characters of \(\mathfrak {S}_{2^k}\) are precisely those labeled by the hook partitions \(\mathcal {H}(2^k)\) of \(2^k\). Moreover, by [5, Theorem 1.1] there is a bijection between these characters and the linear characters of \(P_{2^k}\); if h is a hook partition of \(2^k\), the corresponding character of \(P_{2^k}\) is the unique linear constituent \(\phi ^{h}\) of \(\chi ^{h}{\downarrow _{P_{2^k}}}\).
As mentioned above, \(P_{2w}\) is a defect group of the 2-block \(B(\kappa ,w)\) of \(\mathfrak {S}_{n}\). Now \(P_{2w}\) has normalizer \(N:=P_{2w}\times {\mathfrak {S}}_{|\kappa |}\) in \(\mathfrak {S}_{n}\). The Brauer correspondent of B is the unique 2-block \(b=b_0\times B(\kappa , 0)\) of N such that \(b^{\mathfrak {S}_n}=B\) in the sense of Brauer. Here \(b_0\) is the unique 2-block of the 2-group \(P_{2w}\) and \(B(\kappa , 0)\) is a defect zero 2-block of \(\mathfrak {S}_{|\kappa |}\). It is easy to check that an irreducible character \(\psi \times \chi ^\kappa \) in b has height-zero if and only if \(\psi (1)=1\). Equivalently we must have
$$\begin{aligned} \psi =\phi ^{h_1}\times \phi ^{h_2}\times \cdots \times \phi ^{h_t}, \end{aligned}$$
where \(h_j\) is a hook partition of \(2^{w_j}\), for all \(j\in \{1,\ldots , t\}\).
Let \(\chi =\chi ^\lambda \) be a height-zero character in \(B(\kappa , w)\), and suppose that \(\lambda \) has hook sequence \({\mathcal H}(\lambda )=(h_1,\ldots , h_t)\). We denote by \(\chi ^*\) the height-zero character in b defined by
$$\begin{aligned} \chi ^*=\phi ^{h_1}\times \phi ^{h_2}\times \cdots \times \phi ^{h_t} \times \chi ^\kappa . \end{aligned}$$
We are now able to prove Theorem 1.2. This follows from the following result.
Theorem 3.5
The map \(\chi \mapsto \chi ^*\) is a bijection between the height-zero characters in \(B(\kappa , w)\) and the height-zero characters in its Brauer correspondent b. Moreover \(\chi ^*\) is a constituent of the restriction of \(\chi \) to N.
Proof
Set \(\mathcal {H}(w)=\mathcal {H}(2^{w_1})\times \cdots \times \mathcal {H}(2^{w_t})\). The first assertion about the bijectivity of the map follows from the discussion above. There we explicitly described two bijections: the first one between the sets \(\mathrm {Irr}_0(B(\kappa , w))\) and \(\mathcal {H}(w)\), and the second one between the sets \(\mathcal {H}(w)\) and \(\mathrm {Irr}_0(b)\). The composition of this two bijections gives the map defined by \(\chi \mapsto \chi ^*\).
Let \(\chi =\chi ^\lambda \) where \(\lambda \) is a partition of n. To prove the second statement we proceed by induction on t, the length of the 2-adic expansion of 2w. Suppose then that \(t=1\) and \(2w=2^{w_1}\). Let h be the hook partition of 2w corresponding to the unique 2w rim-hook of \(\lambda \). A direct application of the Littlewood–Richardson rule shows that \(\chi ^h\times \chi ^\kappa \) is a constituent of \(\chi ^\lambda {\downarrow _{{\mathfrak {S}}_{2w}\times {\mathfrak {S}}_{n-2w}}}\) (see [6, Lemma 4.1] for an explicit proof). It follows that \(\chi ^*=\phi ^h\times \chi ^\kappa \) is a constituent of \(\chi ^\lambda {\downarrow _{P_{2w}\times {\mathfrak {S}}_{n-2w}}}\).
Let now \(t\ge 2\) and suppose that \(\lambda \) has hook sequence \({\mathcal H}(\lambda )=(h_1,h_2,\ldots , h_t)\). Let \(\mu \) be the unique height-zero partition of \(n-2^{w_1}\) with 2-core \(\kappa \) and hook sequence \({\mathcal H}(\mu )=(h_2,\ldots , h_t)\). In particular \(\mu \) belongs to \(B(\kappa ,w-2^{w_1-1})\). Again by [6, Lemma 4.1], \(\chi ^{h_1}\times \chi ^\mu \) is a constituent of \(\chi ^\lambda {\downarrow _{{\mathfrak {S}}_{2^{w_1}}\times {\mathfrak {S}}_{n-2^{w_1}}}}\). Clearly \((\chi ^{\mu })^* =\phi ^{h_2}\times \phi ^{h_3}\times \cdots \times \phi ^{h_t}\times \chi ^\kappa \), and by induction we have that
$$\begin{aligned} \phi ^{h_2}\times \phi ^{h_3}\times \cdots \times \phi ^{h_t}\times \chi ^\kappa \ \ \text {is a constituent of}\ \ \ \chi ^\mu {\downarrow _{P_{2^{w_2}}\times \cdots \times P_{2^{w_t}}\times {\mathfrak {S}}_{n-2w}}}. \end{aligned}$$
We conclude that \(\chi ^*\) is a constituent of \(\chi ^\lambda {\downarrow _{P_{2w}\times {\mathfrak {S}}_{n-2w}}}\). \(\square \)
We end this section by observing that the map described in Theorem 3.5 can be equivalently defined in algebraic terms only, without using combinatorics. This is done via repeated applications of [9, Theorem B]. Keeping the notation introduced above let \(n=2w+|\gamma |\) where \(2w=2^{w_1}+\cdots +2^{w_t}\), and let \(\chi \in \mathrm {Irr}_{0}(B(\kappa ,w))\). For \(i\in \{1,\ldots ,t\}\) we let \(n_i:=n_{i-1}-2^{w_i}\), where we set \(n_0=n\). We set \(\chi _0:=\chi \), and we define a sequence of irreducible characters \((\chi _1,\ldots , \chi _t)\) as follows. For \(i\in \{1,\ldots ,t\}\) let \(\chi _{i}\in \mathrm {Irr}({\mathfrak {S}}_{n_i})\) be the unique irreducible constituent of \(\chi _{i-1}\downarrow _{{\mathfrak {S}}_{n_i}}\) appearing with odd multiplicity. Notice that \(\chi _1\) is well defined since \(\chi _0\) has height zero and therefore the partition \(\lambda \) of n labeling \(\chi _0\) has a unique removable rim \(2^{w_1}\)-hook \(\gamma _1\), by Lemma 3.2. Hence by [9, Theorem B] \(\chi _0\downarrow _{{\mathfrak {S}}_{n_1}}\) has a unique irreducible constituent \(\chi _1\) appearing with odd multiplicity. Again [9, Theorem B] guarantees that the partition of \(n_1\) labeling \(\chi _1\) is obtained by removing \(\gamma _1\) from \(\lambda \); hence, \(\chi _1\) is an irreducible character of height zero in \(B(\kappa ,w-2^{w_1-1})\), by Lemma 3.2. Iterating this same argument i times, we deduce that \(\chi _i\) is well defined and uniquely determined.
A second application of [9, Theorem B] implies that there exists a unique \(\theta _i\in \mathrm {Irr}({\mathfrak {S}}_{n_i}\times {\mathfrak {S}}_{2^{w_i}})\) such that \(\theta _i\) lies above \(\chi _i\) and such that \(\frac{\theta _i(1)}{\chi _i(1)}\) is odd. Therefore \(\theta _i=\chi _i\times \rho _i\) for some uniquely defined \(\rho _i\in \mathrm {Irr}_{2'}({\mathfrak {S}}_{2^{w_i}})\).
We now denote by \(\phi _i\) the unique irreducible odd-degree constituent of \(\rho _i\downarrow _{P_{2^{w_i}}}\) (well defined by [5, Theorem 1.1]), and we set
$$\begin{aligned} \chi ^{**}=\phi _1\times \phi _2\times \cdots \times \phi _t\times \chi ^\kappa . \end{aligned}$$
Theorem 3.6
The map \(\chi \mapsto \chi ^{**}\) coincides with the map constructed in Theorem 3.5.
Proof
Repeated applications of [9, Theorem B] and of Lemma 3.2 show that for all \(i\in \{1,\ldots , t\}\) we have that \(\chi _i=\chi ^{\lambda _i}\) where \(\lambda _i\) is the partition of \(n_i\) obtained by removing from \(\lambda _{i-1}\) the unique \(2^{w_i}\) rim-hook \(\gamma _i\). Moreover \(\rho _i=\chi ^{h_i}\) where \(h_i\) is the hook partition of \(2^{w_i}\) associated with \(\gamma _i\). We conclude that \(\phi _i=\phi ^{h_i}\) and therefore that \(\chi ^{**}=\chi ^*\). \(\square \)
Restriction to the normalizer
We continue with the notation that \(\kappa \) is a 2-core of \(n-2w\). However we now assume that \(B=B(\kappa ,w)\) is a nonprincipal 2-block of \({\mathfrak S}_n\). So \(\kappa =(s,s-1,\dots ,1)\) with \(s>1\). Also \(P_{2w}\) is a defect group of B, \(N=P_{2w}\times {\mathfrak S}_{n-2w}\) is the normalizer of \(P_{2w}\) in \({\mathfrak S}_n\), and b is the 2-block of N that is the Brauer correspondent of \(B(\kappa ,w)\). In Sect. 3.2 we have seen that there exists a bijection \(\chi \mapsto \chi ^*\) between the sets \(\mathrm {Irr}_0(B)\) and \(\mathrm {Irr}_0(b)\). We have also shown that \(\chi ^*\) is a constituent of the restriction of \(\chi \) to N.
Question. Is \(\chi ^*\) the only constituent of \(\chi {\downarrow _N}\) lying in \(\mathrm {Irr}_0(b)\)?
In [5, Theorem 1.2] the first author addressed the above question in the case where B is the principal block of \({\mathfrak {S}}_n\). In particular the following statement holds:
Proposition 3.7
Let \(\chi \in \mathrm {Irr}({\mathfrak {S}}_n)\), and let \(P_n\) be a Sylow 2-subgroup of \({\mathfrak {S}}_n\).
-
(i)
The restriction of \(\chi \) to \(P_n\) has a linear constituent.
-
(ii)
The restriction of \(\chi \) to \(P_n\) has a unique linear constituent if and only if \(\chi (1)=1\) or \(\chi (1)\) is odd and n is a power of 2.
In particular, if \(\chi (1)\) is even, then its restriction to \(P_n\) has at least two linear constituents.
In this section we will prove the following statement.
Theorem 3.8
For each irreducible character \(\chi \) in B.
-
(i)
The restriction of \(\chi \) to N has an irreducible constituent in \(\mathrm {Irr}_0(b)\).
-
(ii)
The restriction of \(\chi \) to N has a unique irreducible constituent in \(\mathrm {Irr}_0(b)\) if and only if \(\chi =\chi ^\lambda \) where \(\lambda \) is either the maximal or the minimal partition in \(B(\kappa ,w)\) (with respect to the dominance order).
In particular, if \(\chi \) has positive height, then its restriction to N has at least two height-zero constituents lying in b.
The proof will be given in a series of results, culminating in Proposition 3.13. First recall the following important definition and rule.
Definition 3.9
Let \({\mathcal A}=a_1,\dots ,a_k\) be a sequence of positive integers. The type of \(\mathcal {A}\) is the sequence of nonnegative integers \(m_1,m_2,\dots \) where \(m_i\) is the number of occurrences of i in \(a_1,\dots ,a_k\). We say that \(\mathcal {A}\) is a reverse lattice sequence if the type of its prefix \(a_1,\dots ,a_j\) is a partition, for all \(j\ge 1\). Equivalently, for each \(j=1,\dots ,k\) and \(i\ge 2\)
$$\begin{aligned} |\{u\mid 1\le u\le j, a_u=i-1\}|\ge |\{v\mid 1\le v\le j, a_v=i\}|. \end{aligned}$$
Let \(\alpha \vdash n\) and \(\beta \vdash m\) be partitions. The outer tensor product \(\chi ^\alpha \times \chi ^\beta \) is an irreducible character of \({\mathfrak S}_n\times {\mathfrak S}_m\). Inducing this character to \({\mathfrak S}_{n+m}\) we may write
$$\begin{aligned} (\chi ^\alpha \times \chi ^\beta ){\uparrow ^{{\mathfrak S}_{n+m}}}=\sum _{\gamma \vdash (n+m)}c_{\alpha ,\beta }^\gamma \chi ^\gamma . \end{aligned}$$
The Littlewood–Richardson rule asserts that \(c_{\alpha ,\beta }^\gamma \) is zero if \(\alpha \not \subseteq \gamma \) and otherwise equals the number of ways to replace the nodes of the diagram \([\gamma \backslash \alpha ]\) by natural numbers such that
-
1.
The numbers are weakly increasing along rows.
-
2.
The numbers are strictly increasing down the columns.
-
3.
The sequence obtained by reading the numbers from right to left and top to bottom is a reverse lattice sequence of type \(\beta \).
We call any such configuration a Littlewood–Richardson filling of \([\gamma \backslash \alpha ]\).
Recall that a partition \(\alpha \) dominates a partition \(\beta \), written \(\beta \preceq \alpha \), if \(\sum _{j=1}^i\beta _j\le \sum _{j=1}^i\alpha _j\), for all \(i\ge 1\). We will use \(\lambda ^0\) and \(\lambda ^1\) to denote the most dominant and least dominant partitions in \(B(\kappa ,w)\), respectively. So \(\lambda ^0\) and \(\lambda ^1\) are obtained by wrapping a horizontal, respectively, a vertical 2w rim-hook onto \(\kappa \). In particular \(\lambda ^0\) and \(\lambda ^1\) have height zero.
Lemma 3.10
The following hold:
-
(i)
\(\chi ^{\lambda ^0}\) is the unique irreducible \(B(\kappa ,w)\)-constituent of \((\chi ^{(2w)}\times \chi ^\kappa ){\uparrow ^{{\mathfrak S}_n}}\) and \(\chi ^{\lambda ^1}\) is the unique irreducible \(B(\kappa ,w)\)-constituent of \((\chi ^{(1^{2w})}\times \chi ^\kappa ){\uparrow ^{{\mathfrak S}_n}}\).
-
(ii)
\((\chi ^{\lambda }){\downarrow _N}\) has a unique height-zero irreducible constituent in b, for \(\lambda =\lambda ^0,\lambda ^1\).
Proof
To prove (i), let \(\lambda \in B(\kappa ,w)\) such that \(c_{(2w),\kappa }^\lambda \ne 0\). Then \(\lambda \) has 2-core \(\kappa \), and no two nodes in \([\lambda \backslash \kappa ]\) belong to the same column, using the Littlewood–Richardson rule. However \([\lambda \backslash \kappa ]\) is a union of 2-hooks. As \(\kappa \) is triangular, this forces \([\lambda \backslash \kappa ]\) to be a single row. So \(\lambda =\lambda ^0\) and \(c_{(2w),\kappa }^\lambda =1\). The proof for \((\chi ^\kappa \times \chi ^{(1^{2w})}){\uparrow ^{{\mathfrak S}_n}}\) is similar, and we omit it.
To prove (ii) let us first assume that \(\lambda =\lambda ^0\). Then \([\lambda \backslash \kappa ]\) is a row. Using the Littlewood–Richardson rule, \(\chi ^\alpha \times \chi ^\kappa \) is an irreducible constituent of the restriction of \(\chi ^\lambda \) to \({\mathfrak S}_{2w}\times {\mathfrak S}_{n-2w}\) if and only if \(\alpha =(2w)\). Moreover, \(\chi ^{(2w)}\times \chi ^\kappa \) occurs with multiplicity 1 in the restricted character. It follows that the only constituent of \(\chi ^\lambda {\downarrow _N}\) lying in b is
$$\begin{aligned} \phi ^{(2^{w_1})}\times \phi ^{(2^{w_2})}\times \cdots \times \phi ^{(2^{w_t})}\times \chi ^\kappa . \end{aligned}$$
Moreover, this character appears with multiplicity 1. A completely similar argument (replacing (2w) with \((1^{2w})\)) covers the case \(\lambda =\lambda ^1\). \(\square \)
Now let rows\((\gamma \backslash \alpha )\) be the partition obtained by sorting the row lengths of \(\gamma \backslash \alpha \) into weakly decreasing order, and cols\((\gamma \backslash \alpha )\) the partition obtained from the column lengths.
Lemma 3.11
[13] Replacing the nodes in each column of \([\gamma \backslash \alpha ]\) with \(1,2,\dots \), from top to bottom, produces a Littlewood–Richardson filling of \([\gamma \backslash \alpha ]\) of type cols\((\gamma \backslash \alpha )^t\).
Likewise, replacing the nodes in the rightmost boxes of each nonempty row of \([\gamma \backslash \alpha ]\) with \(1,2,\dots \), from top to bottom, and repeating to exhaustion, produces a Littlewood–Richardson filling of \([\gamma \backslash \alpha ]\) of type rows \((\gamma \backslash \alpha )\) (Fig. 1).
Lemma 3.12
Let \(\lambda \in B(\kappa ,w)\) with \(\lambda \ne \lambda ^0,\lambda ^1\). Then the restriction of \(\chi ^\lambda \) to \({\mathfrak S}_{2w}\times {\mathfrak S}_{n-2w}\) has at least two irreducible constituents of the form \(\chi ^\alpha \times \chi ^\kappa \). Moreover \(\alpha \ne (2w),(1^{2w})\).
Proof
Given the hypothesis on \(\lambda \), we have already shown that \(\chi ^{(2w)}\times \chi ^\kappa \) and \(\chi ^{(1^{2w})}\times \chi ^\kappa \) are not constituents of the restriction of \(\chi ^\lambda \) to \({\mathfrak S}_{2w}\times {\mathfrak S}_{n-2w}\).
Suppose for the sake of contradiction that the restriction of \(\chi ^\lambda \) to \({\mathfrak S}_{2w}\times {\mathfrak S}_{n-2w}\) has only one irreducible constituent of the form \(\chi ^\alpha \times \chi ^\kappa \), where \(\alpha \) is a partition of 2w. [3, Lemma 4.4] implies that \([\lambda \backslash \kappa ]\) has shape \([\alpha ]\), or has shape \([\alpha ]\) rotated by \(\pi \) radians.
Note that \([\lambda \backslash \kappa ]\) is not left justified, as \(\kappa \) is a triangular partition with at least two rows, and \(\lambda \) is neither a row nor a column. So \([\lambda \backslash \kappa ]\) does not have a partition shape.
Suppose then that \([\lambda \backslash \kappa ]\) rotated by \(\pi \)-radians has a partition shape. Equivalently, there is a partition \(\mu \subset \kappa \) such that \([\mu ]\) is disjoint from \([\lambda \backslash \kappa ]\) and \([\lambda \backslash \mu ]\) is a rectangle. Then \([\kappa \backslash \mu |\ge 3\), as \([\kappa ]\) is triangular, and \([\lambda \backslash \kappa ]\) has at least two rows and two columns. Every rectangular partition has 2-core \([\,]\) or [1]. So if we remove all 2-hooks from \([\lambda \backslash \mu ]\), we are left with a skew diagram with at most 1 node. In particular we will have removed at least two nodes from \([\kappa ]\). This contradicts our hypothesis that \(\lambda \) has 2-core \(\kappa \). So this case is also impossible. \(\square \)
Proposition 3.13
For \(\lambda \in B(\kappa ,w)\), with \(\lambda \ne \lambda ^0,\lambda ^1\), the number of height-zero constituents in the restriction of \(\chi ^\lambda \) to N which belong to b is:
-
(i)
two, if w is a power of 2 and \([\lambda \backslash \kappa ]\) is the disjoint union of a row and a column.
-
(ii)
at least three, if w is a power of 2 and \([\lambda \backslash \kappa ]\) is a 2w rim-hook of leg-length 1 or \(2w-2\).
-
(iii)
at least four, in all other cases.
Proof
By Lemma 3.12, the restriction of \(\chi ^\lambda \) to \({\mathfrak S}_{2w}\times {\mathfrak S}_{n-2w}\) has at least two irreducible constituents of the form \(\chi ^\alpha \times \chi ^\kappa \), with \(\alpha \ne (2w),(1^{2w})\).
Assume the hypothesis of (i). Then the Littlewood–Richardson rule gives
$$\begin{aligned} (\chi ^\lambda ){\downarrow _{{\mathfrak S}_{2w}\times {\mathfrak S}_{n-2w}}}=\left( \chi ^{(m+1,1^{2w-m-1})}\times \chi ^\kappa \right) + \left( \chi ^{(m,1^{2w-m})}\times \chi ^\kappa \right) +\psi \end{aligned}$$
where m is the length of the row of \([\lambda \backslash \kappa ]\) and no irreducible constituent of the character \(\psi \) has the form \(\chi ^\alpha \times \chi ^\kappa \). Proposition 3.7(ii) implies that the restriction of \(\chi ^\lambda \) to N has exactly two height-zero irreducible constituents in b.
Suppose next that w is a power of 2 and \(\mathrm{cols}(\lambda \backslash \kappa )^t\) is a hook partition. As \(\lambda \ne \lambda ^0,\lambda ^1\), this means that \([\lambda \backslash \kappa ]\) has a unique column of length \(\ge 2\). We may assume that \([\lambda \backslash \kappa ]\) is not the disjoint union of a row and a column. As \(\kappa \) is a nontrivial triangular partition, the only possibility remaining is that \([\lambda \backslash \kappa ]\) is a 2w rim-hook of leg-length 1. Then \(\mathrm{rows}(\lambda \backslash \kappa )=(2w-2,2)\) is not a hook partition. Proposition 3.7 implies that the restriction of \(\chi ^{(2w-2,2)}\) to \(P_{2w}\) has at least two linear constituents. It follows that the restriction of \(\chi ^\lambda \) to N has at least three height-zero irreducible constituents in b.
A similar argument works when w is a power of 2 and \(\mathrm{rows}(\lambda \backslash \kappa )\) is a hook partition. In that case, we may assume that \([\lambda \backslash \kappa ]\) is a 2w rim-hook of leg-length \(2w-2\). Then \(\mathrm{cols}(\lambda \backslash \kappa )^t=(2^2,1^{2w-4})\) is not a hook partition, and once again Proposition 3.7 implies that the restriction of \(\chi ^{(2^2,1^{2w-4})}\) to \(P_{2w}\) has at least two height-zero irreducible constituents in b. This completes the analysis of the hypothesis of (ii).
To prove (iii), we may suppose that w is not a power of 2, or that neither \(\mathrm{cols}(\lambda \backslash \kappa )^t\) nor \(\mathrm{rows}(\lambda \backslash \kappa )\) are hook partitions. Proposition 3.7 implies that the restriction of each \(\chi ^\alpha \) to \(P_{2w}\) has at least two linear constituents. It follows that the restriction of \(\chi ^\alpha \times \chi ^\kappa \) to N has at least two height-zero irreducible constituents in b. Taking into account that there are at least two such \(\alpha \), we see that the restriction of \(\chi ^\lambda \) to N has at least four height-zero irreducible constituents in b. \(\square \)
We are actually able to characterize when the number of height-zero constituents is 3. As shown in Corollary 3.16 below, this situation occurs extremely rarely.
We first need the following lemma.
Lemma 3.14
Let \(k\ge 2\) be a positive integer. Then the linear character \(\phi ^{(2^k)}\) is an irreducible constituent of the restriction of \(\chi ^{(2^k-2,2)}\) to the Sylow 2-subgroup \(P_{2^k}\) of \({\mathfrak {S}}_{2^k}\).
Proof
We proceed by induction on k. The statement is true for \(k=2\) by direct computation. Suppose that \(k>2\). For clarity we set \(q=2^{k-1}\). Then \(P_q\times P_q\) is a Sylow 2-subgroup of the Young subgroup \({\mathfrak {S}}_q\times {\mathfrak {S}}_q\) of \({\mathfrak {S}}_{2^k}\), and we may assume that \(P_q\times P_q\le P_{2^k}\). The Littlewood–Richardson shows that
$$\begin{aligned} \chi ^{(2^k-2,2)}{\downarrow _{{\mathfrak {S}}_q\times {\mathfrak {S}}_q}}= & {} \left( \chi ^{(q)}\times \chi ^{(q)}\right) + \left( \chi ^{(q)}\times \chi ^{(q-2,2)}\right) +\left( \chi ^{(q-2,2)}\times \chi ^{(q)}\right) \nonumber \\&+\,\left( \chi ^{(q-1,1)}\times \chi ^{(q-1,1)}\right) +\left( \chi ^{(q)}\times \chi ^{(q-1,1)}\right) +\left( \chi ^{(q-1,1)}\times \chi ^{(q)}\right) \nonumber \\ \end{aligned}$$
(3)
Taking into consideration Proposition 3.7, we get
$$\begin{aligned} \chi ^{(2^k-2,2)}{\downarrow _{P_q\times P_q}}= (2c_{k-1}+1)\left( \phi ^{(q)}\times \phi ^{(q)}\right) + \left( \phi ^{(q-1,1)}\times \phi ^{(q-1,1)}\right) +\Delta , \end{aligned}$$
where \(c_{k-1}\) is the multiplicity of \(\phi ^{(q)}\) as an irreducible constituent of \(\chi ^{(q-2,2)}\) and \(\Delta \) is a sum of irreducible characters of \(P_q\times P_q\) all of the form \(\eta \times \rho \) for some \(\eta ,\rho \in \mathrm {Irr}(P_q)\) with \(\eta \ne \rho \). The inductive hypothesis guarantees that \(c_{k-1}\ne 0\).
Now [5, Theorem 3.2] shows that \(\phi ^{(2^{k})}\) and \(\phi ^{(2^{k}-1,1)}\) are the only linear characters of \(P_{2^k}\) whose restriction to \(P_q\times P_q\) equals \(\phi ^{(q)}\times \phi ^{(q)}\). Likewise \(\phi ^{(2^{k}-2,1^2)}\) and \(\phi ^{(2^{k}-3,1^3)}\) are the only linear characters of \(P_{2^k}\) whose restriction to \(P_q\times P_q\) equals \(\phi ^{(q-1,1)}\times \phi ^{(q-1,1)}\). Suppose for the sake of contradiction that \(\phi ^{(2^{k})}\) is not a summand of \(\chi ^{(2^k-2,2)}\downarrow _{P_{2^k}}\). Then
$$\begin{aligned} \chi ^{(2^k-2,2)}\downarrow _{P_{2^k}}= (2c_{k-1}+1)\left( \phi ^{(2^{k}-1,1)}\right) + \phi ^{(2^{k}-a,1^a)}+\Delta , \end{aligned}$$
(4)
where \(a=2\) or 3 and \(\Delta \) is a sum of nonlinear irreducible characters of \(P_{2^k}\).
Now let \(g\in P_{2^k}\) be a \(2^k\)-cycle. Then \(\chi ^{(2^k-2,2)}(g)=0\) by the Murnaghan–Nakayama rule, as \((2^k-2,2)\) has no rim-hooks of length \(2^k\). It is shown in [5, Theorem 3.2] that \(\phi ^{(2^{k}-b,1^b)}(g)=(-1)^b\), for each \(b\ge 1\). Moreover it is easy to show that \(\Delta (g)=0\), as \(\Delta \) has no linear constituents. So (4) becomes
$$\begin{aligned} 0=-(2c_{k-1}+1)\pm 1. \end{aligned}$$
But \(c_{k-1}\) is positive. So \(-(2c_{k-1}+1)\pm 1<0\), leading to a contradiction. \(\square \)
Lemma 3.15
Let \(k\ge 3\) be a positive integer. Then the restriction of \(\chi ^{(2^k-2,2)}\) to \(P_{2^k}\) has at least four linear constituents.
Proof
We adopt the notation used in Lemma 3.14. Then (3) implies that
$$\begin{aligned} \chi ^{(2^k-2,2)}\downarrow _{P_q\times P_q}= 3\cdot \left( \phi ^{(q)}\times \phi ^{(q)}\right) + \left( \phi ^{(q-1,1)}\times \phi ^{(q-1,1)}\right) +\Omega , \end{aligned}$$
where \(\Omega \) is a character of \(P_q\times P_q\). The conclusion now follows from [5, Lemma 2.2]. \(\square \)
Corollary 3.16
For each \(\lambda \in B(\kappa ,w)\) with \(\lambda \ne \lambda ^0,\lambda ^1\) we have that the restriction of \(\chi ^\lambda \) to N has exactly three irreducible constituents in \(\mathrm {Irr}_0(b)\) if and only if \(w=2\) and \(\mathrm{rows}(\lambda \backslash \kappa )=(2,2)\) or \(\mathrm{cols}(\lambda \backslash \kappa )^t=(2,2)\).
Proof
This follows from Lemma 3.15 and the proof of Proposition 3.13. \(\square \)