Kronecker products and the RSK correspondence. (Q408189): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
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 | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2048226952 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1003.4482 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the computational complexity of reconstructing three-dimensional lattice sets from their two-dimensional \(X\)-rays / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Diagonal invariants and the refined multimahonian distribution. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4288094 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3890876 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cancellation conditions for finite two-dimensional additive measurement / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sets uniquely determined by projections on axes. II: Discrete case / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4524008 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3129746 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the algorithmic inversion of the discrete Radon transform / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3952291 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Applied finite group actions. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Permutations, matrices, and generalized Young tableaux / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gauss maps and plethysm / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Permutohedra and minimal matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2716065 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Additivity obstructions for integral matrices and pyramids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Group characters and nonnegative integral matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4236280 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Schensted's construction and the multiplication of Schur functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sets of uniqueness and minimal matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stability of Kronecker products of irreducible characters of the symmetric group / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Plane partitions and characters of the symmetric group / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A characterization of additive sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The classification of minimal matrices of size \(2\times q\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimal matrices and discrete tomography / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5434300 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A stability property for coefficients in Kronecker products of complex \(S_{n}\) characters / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 01:28, 5 July 2024
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