We show that some of the main structural constants for symmetric functions (Littlewood-Richardson coefficients, Kronecker coefficients, plethysm coefficients, and the Kostka–Foulkes polynomials) share symmetries related to the operations of taking complements with respect to rectangles and adding rectangles.
-
May 13, 2016 (v1)PublicationUploaded on: March 27, 2023
-
March 20, 2017 (v1)Publication
Nous montrons que plusieurs des principales constantes de structure de la theorie des fonctions symétriques (les coefficients de Littlewood-Richardson, les coefficients de Kronecker, les coefficients du plethysme, et les polynômes de Kostka-Foulkes) ont en commun des symetries décrites par des opérations de complémentation dans des rectangles...
Uploaded on: March 27, 2023 -
May 30, 2016 (v1)Publication
We provide counter–examples to Mulmuley's strong saturation conjecture (strong SH) for the Kronecker coefficients. This conjecture was proposed in the setting of Geometric Complexity Theory to show that deciding whether or not a Kronecker coefficient is zero can be done in polynomial time. We also provide a short proof of the #P–hardness of...
Uploaded on: March 27, 2023 -
May 31, 2016 (v1)Publication
In the late 1930's Murnaghan discovered the existence of a stabilization phenomenon for the Kronecker product of Schur functions. For n sufficiently large, the values of the Kronecker coefficients appearing in the product of two Schur functions of degree n do not depend on the first part of the indexing partitions, but only on the values of...
Uploaded on: December 5, 2022 -
July 4, 2016 (v1)Publication
We study the commutation relations and normal ordering between families of operators on symmetric functions. These operators can be naturally defined by the operations of multiplication, Kronecker product, and their adjoints. As applications we give a new proof of the skew Littlewood–Richardson rule and prove an identity about the Kronecker...
Uploaded on: December 4, 2022