Tabloids and weighted sums of characters of certain modules of the symmetric groups (Q2472842)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Tabloids and weighted sums of characters of certain modules of the symmetric groups |
scientific article |
Statements
Tabloids and weighted sums of characters of certain modules of the symmetric groups (English)
0 references
25 February 2008
0 references
If \(W\) is a finite reflection group, then some \(\mathbb Z\)-graded \(W\)-modules \(R=\bigoplus_{d}R^{d}\) display ``coincidence of dimensions'', i.e. \(\bigoplus_{i\in\mathbb Z}R^{il+k}=\bigoplus_{i\in\mathbb Z}R^{il+k'}\) for all \(k\) and \(k'\). \textit{H. Morita} and \textit{T. Nakajima} [J. Alg. Combin. 24, 45--60 (2006; Zbl 1093.05069)] (denoted [MN]) proved coincidence of dimensions for the Springer modules \(R_{\mu}\), which are \(S_{m}\)-modules parametrized by partitions \(\mu\) of \(m\), by explicitly calculating the (nonnegative integer) values of the Green polynomials corresponding to \(\mu\) at \(l\)-th roots of unity. The motivation for the paper under review is (1) to describe the nonnegative values of the Green polynomials as numbers of some combinatorial objects; (2) to interpret these objects in terms of the modules \(\text{Ind}_{H_{\mu}(l)}^{S_{m}}Z_{\mu}(k;l)\) of [MN]. For this purpose, the author introduces the \(S_{m}\)-modules \(M^{\pmb\mu}\) and their quotient modules \(M^{\pmb\mu}(k;\mathbf l)\) for some \(n\)-tuple \(\pmb\mu\) of Young diagrams and \({\mathbf l}=(l_{h})\) an \(n\)-tuple of positive integers. When \(n=1\), the module \(M^{(\mu)}(k;(l))\) is a realization of \(\text{Ind}_{H_{\mu}(l)}^{S_{m}} Z_{\mu}(k;l)\) of [MN] (Remark 2.2). He also introduces combinatorial objects called marked \((\rho,\mathbf l)\)-tableaux to describe weighted sums of characters of \(M^{\pmb\mu}(k;\mathbf l)\) (Theorem 3.1). When \(n=1\), the number of marked \((\rho,(l))\)-tableaux coincides with the right-hand side of the explicit formula (3.1) of Green polynomials in [MN] (Remark 2.8). Let \(\mathbf m=(m_{h}), \mathbf l=(l_{h})\) be \(n\)-tuples of positive integers, \(m=\sum_{h}m_{h}, l=lcm\{l_{h}\}\), \(\zeta_{k}\) a primitive \(k\)-th root of unity, \(\pmb \mu=(\mu^{(h)})\) an \(n\)-tuple of Young diagrams which is an \(\mathbf l\)-partition of \(\mathbf m\), i.e. for each \(h\) the multiplicity in \(\mu^{(h)}\) of any positive integer is divisible by \(l_{h}\). A tabloid on an \(\mathbf l\)-partition \(\pmb\mu\) is an \(n\)-tuple \((\{T^{(h)}\})\) of tabloids \(\{T^{(h)}\}\) on \(\mu^{(h)}\). The set of all such tabloids is denoted \(\mathbb T_{\pmb \mu}\), \(M^{\pmb\mu}=\mathbb C\mathbb T_{\pmb \mu}\) and \(M^{\pmb\mu}(k;\mathbf l)\) is a quotient of \(M^{\pmb\mu}\) for \(k\in\mathbb Z/l\mathbb Z\). Given a Young diagram \(\rho\vdash m\), a \((\rho,\mathbf l)\)-tableau is a certain map \(Y:\pmb\mu\rightarrow\mathbb N\). If \(\pmb\gamma=(\gamma_{h})\) is an \(n\)-tuple of positive integers such that \(l_{h}\) is divisible by \(\gamma_{h}\), we also define a \((\rho,\pmb\gamma,{\mathbf l})\)-tableau. Both these types can be represented by filled diagrams, and there are corresponding marked tableaux obtained by placing an \(\ast\) in certain boxes. The main result is Theorem 3.1, which asserts: For an integer \(j\), let \(\pmb\mu\) be an \(\mathbf l\)-partition and \(\pmb\gamma\) an \(n\)-tuple of integers such that \(\gamma_{h}\) is the order of \(\zeta_{l_{h}}^{j}\). For \(\sigma\in S_{m}\) of cycle type \(\rho\), \(\sum_{k\in\mathbb Z/l\mathbb Z}\zeta_{l}^{jk}\text{Char}(M^{\pmb\mu}(k;\mathbf l))(\sigma)\) is the number of marked \((\rho,\pmb\gamma)\)-tableaux on \(\pmb\mu\). Theorem 3.2 is an equivalent result parametrizing the tabloids of a certain type by marked \((\rho_{\sigma},\pmb\gamma,\mathbf l)\)-tableaux on \(\pmb\mu\), where \(\rho_{\sigma}\) is the cycle type of \(\sigma\). Theorem 3.2 is proved by giving an explicit parametrization using the correspondence \(\phi\) in Definition 4.3. It is first proved for the special element \(\sigma_{\rho}\) (Lemma 4.7) and then generalized to all elements of cycle type \(\rho\) (Theorem 4.8). In general, the exposition is detailed and clear, and several definitions and results are illustrated with examples.
0 references
Young diagram
0 references
tabloid
0 references
character
0 references
symmetric group
0 references
0 references
0 references