Kronecker products and the RSK correspondence. (Q408189): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
Let \(\lambda,\mu,\nu\) be partitions of the positive integer \(m\). The Kronecker coefficient \(\kappa(\lambda,\mu,\nu)\) is equal to the multiplicity of the irreducible \(S_m\)-character \(\chi^\nu\) in the Kronecker tensor product \(\chi^\lambda\otimes\chi^\mu\). A long-standing open problem is to give a combinatorial or geometric description of Kronecker coefficients. The multiplicities of extremal (minimal or maximal) components of \(\chi^\lambda\otimes\chi^\mu\) with respect to the dominance order \(\succeq\) of partitions can be described combinatorially. In an earlier paper [\textit{E. Vallejo}, J. Algebr. Comb. 11, No. 1, 79-88 (2000; Zbl 0951.05098)] the second author found a connection, in the language of minimal matrices, between the minimal components of \(\chi^\lambda\otimes\chi^\mu\) and discrete tomography. A matrix \(M\) with nonnegative integer entries is minimal if the nonincreasing sequence \(\nu\) of its entries is \(\succeq\)-minimal among all similar sequences for matrices with given row sum vector \(\lambda\) and column sum vector \(\mu\). The number of minimal matrices \(m_\nu(\lambda,\mu)\) satisfies the identity \[ m_\nu(\lambda,\mu)=\sum_{\alpha\succeq\lambda,\beta\succeq\mu}K_{\alpha\lambda}K_{\beta\mu}\kappa(\alpha,\beta,\nu), \] where \(K_{\alpha\lambda}\) is the Kostka number. The main result of the paper under review is a bijective proof of this identity and a combinatorial description of the Kronecker coefficients appearing in its right side. The bijection follows from a generalization of the dual RSK correspondence to 3-dimensional binary matrices, which the authors state and prove. With the same tools they also obtain a generalization of the RSK correspondence to 3-dimensional integer matrices. | |||
Property / review text: Let \(\lambda,\mu,\nu\) be partitions of the positive integer \(m\). The Kronecker coefficient \(\kappa(\lambda,\mu,\nu)\) is equal to the multiplicity of the irreducible \(S_m\)-character \(\chi^\nu\) in the Kronecker tensor product \(\chi^\lambda\otimes\chi^\mu\). A long-standing open problem is to give a combinatorial or geometric description of Kronecker coefficients. The multiplicities of extremal (minimal or maximal) components of \(\chi^\lambda\otimes\chi^\mu\) with respect to the dominance order \(\succeq\) of partitions can be described combinatorially. In an earlier paper [\textit{E. Vallejo}, J. Algebr. Comb. 11, No. 1, 79-88 (2000; Zbl 0951.05098)] the second author found a connection, in the language of minimal matrices, between the minimal components of \(\chi^\lambda\otimes\chi^\mu\) and discrete tomography. A matrix \(M\) with nonnegative integer entries is minimal if the nonincreasing sequence \(\nu\) of its entries is \(\succeq\)-minimal among all similar sequences for matrices with given row sum vector \(\lambda\) and column sum vector \(\mu\). The number of minimal matrices \(m_\nu(\lambda,\mu)\) satisfies the identity \[ m_\nu(\lambda,\mu)=\sum_{\alpha\succeq\lambda,\beta\succeq\mu}K_{\alpha\lambda}K_{\beta\mu}\kappa(\alpha,\beta,\nu), \] where \(K_{\alpha\lambda}\) is the Kostka number. The main result of the paper under review is a bijective proof of this identity and a combinatorial description of the Kronecker coefficients appearing in its right side. The bijection follows from a generalization of the dual RSK correspondence to 3-dimensional binary matrices, which the authors state and prove. With the same tools they also obtain a generalization of the RSK correspondence to 3-dimensional integer matrices. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Vesselin Drensky / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20C30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05E10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A17 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A19 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6019372 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Kronecker products | |||
Property / zbMATH Keywords: Kronecker products / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Kronecker coefficients | |||
Property / zbMATH Keywords: Kronecker coefficients / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
dominance order of partitions | |||
Property / zbMATH Keywords: dominance order of partitions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
RSK correspondence | |||
Property / zbMATH Keywords: RSK correspondence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
symmetric groups | |||
Property / zbMATH Keywords: symmetric groups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
irreducible characters | |||
Property / zbMATH Keywords: irreducible characters / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Littlewood-Richardson rule | |||
Property / zbMATH Keywords: Littlewood-Richardson rule / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Robinson-Schensted-Knuth correspondence | |||
Property / zbMATH Keywords: Robinson-Schensted-Knuth correspondence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
tensor products | |||
Property / zbMATH Keywords: tensor products / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Kostka numbers | |||
Property / zbMATH Keywords: Kostka numbers / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
minimal matrices | |||
Property / zbMATH Keywords: minimal matrices / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
discrete tomography | |||
Property / zbMATH Keywords: discrete tomography / rank | |||
Normal rank |
Revision as of 18:57, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Kronecker products and the RSK correspondence. |
scientific article |
Statements
Kronecker products and the RSK correspondence. (English)
0 references
29 March 2012
0 references
Let \(\lambda,\mu,\nu\) be partitions of the positive integer \(m\). The Kronecker coefficient \(\kappa(\lambda,\mu,\nu)\) is equal to the multiplicity of the irreducible \(S_m\)-character \(\chi^\nu\) in the Kronecker tensor product \(\chi^\lambda\otimes\chi^\mu\). A long-standing open problem is to give a combinatorial or geometric description of Kronecker coefficients. The multiplicities of extremal (minimal or maximal) components of \(\chi^\lambda\otimes\chi^\mu\) with respect to the dominance order \(\succeq\) of partitions can be described combinatorially. In an earlier paper [\textit{E. Vallejo}, J. Algebr. Comb. 11, No. 1, 79-88 (2000; Zbl 0951.05098)] the second author found a connection, in the language of minimal matrices, between the minimal components of \(\chi^\lambda\otimes\chi^\mu\) and discrete tomography. A matrix \(M\) with nonnegative integer entries is minimal if the nonincreasing sequence \(\nu\) of its entries is \(\succeq\)-minimal among all similar sequences for matrices with given row sum vector \(\lambda\) and column sum vector \(\mu\). The number of minimal matrices \(m_\nu(\lambda,\mu)\) satisfies the identity \[ m_\nu(\lambda,\mu)=\sum_{\alpha\succeq\lambda,\beta\succeq\mu}K_{\alpha\lambda}K_{\beta\mu}\kappa(\alpha,\beta,\nu), \] where \(K_{\alpha\lambda}\) is the Kostka number. The main result of the paper under review is a bijective proof of this identity and a combinatorial description of the Kronecker coefficients appearing in its right side. The bijection follows from a generalization of the dual RSK correspondence to 3-dimensional binary matrices, which the authors state and prove. With the same tools they also obtain a generalization of the RSK correspondence to 3-dimensional integer matrices.
0 references
Kronecker products
0 references
Kronecker coefficients
0 references
dominance order of partitions
0 references
RSK correspondence
0 references
symmetric groups
0 references
irreducible characters
0 references
Littlewood-Richardson rule
0 references
Robinson-Schensted-Knuth correspondence
0 references
tensor products
0 references
Kostka numbers
0 references
minimal matrices
0 references
discrete tomography
0 references