Quasipolynomial formulas for the Kronecker coefficients indexed by two two-row shapes (extended abstract)

FPSAC'09 - 21st International Conference on Formal Power Series and Algebraic Combinatorics

Volumn , Issue , 2009, Pages 241-252

  Briand, Emmanuel ^a   Orellana, Rosa ^b   Rosas, Mercedes ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

^b DARTMOUTH COLLEGE   (United States)

Author keywords

Internal product of symmetric functions; Kronecker coefficients; Representations of the symmetric group; Saturation properties

Indexed keywords

EXTENDED ABSTRACTS; KRONECKER COEFFICIENTS; QUASI-POLY-NOMIAL; SATURATION PROPERTIES; SYMMETRIC FUNCTIONS; SYMMETRIC GROUPS;

COMBINATORIAL MATHEMATICS;

EID: 84860439483     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. A. D. Berenstein and A. V. Zelevinsky. Triple multiplicities for sl(r + 1) and the spectrum of the exterior algebra of the adjoint representation. J. Algebraic Combin., 1(1):7-22, 1992.
2. Sergey Bravyi. Requirements for compatibility between local and multipartite quantum states. Quantum Inf. Comput., 4(1):12-26, 2004.
3. Emmanuel Briand, Rosa Orellana, and Mercedes Rosas. Reduced Kronecker coefficients and counter- examples to Mulmuley's strong saturation conjecture SH. ArXiv:0810.3163v2, 2008. To appear in Comp. Complexity.
4. Emmanuel Briand, Rosa Orellana, and Mercedes Rosas. Quasi-polynomial formulas for the Kronecker coefficients indexed by two two-row shapes. In preparation.
5. Michel Brion and Michèle Vergne. Residue formulae, vector partition functions and lattice points in rational polytopes. J. Amer. Math. Soc., 10(4):797-833, 1997.
6. Andrew A.H. Brown, Stephanie Van Willigenburg, and Mike Zabrocki. Expressions for Catalan Kronecker products. ArXiv:0809.3469v1, 2008.
7. Anders Skovsted Buch. The saturation conjecture (after A. Knutson and T. Tao). Enseign. Math. (2), 46 (1-2):43-60, 2000. With an appendix by William Fulton.
8. Peter Bürgisser and Christian Ikenmeyer. The complexity of computing Kronecker coefficients. In Proceedings of FPSAC 2008 (Formal Power Series and Algebraic Combinatorics), Valparaiso, 2008.
9. Matthias Franz. Convex - a Maple package for convex geometry, version 1.1, 2006. available at http://www-fourier.ujf-grenoble.fr/~franz/convex/.
10. A.M. Garsia, G. Musiker, N. Wallach, and G. Xin. Invariants, Kronecker products, and combinatorics of some remarkable diophantine systems. ArXiv:0810.0060v1, 2008.
11. Anatol N. Kirillov. An invitation to the generalized saturation conjecture. Publ. Res. Inst. Math. Sci., 40 (4):1147-1239, 2004.
12. Alexander Klyachko. Quantum marginal problem and representations of the symmetric group. arXiv:quant-ph:0409113, september 2004.
13. n(C) tensor products. I. Proof of the saturation conjecture. J. Amer. Math. Soc., 12(4):1055-1090, 1999.
14. D. E. Littlewood. Products and plethysms of characters with orthogonal, symplectic and symmetric groups. Canad. J. Math., 10:17-32, 1958.
15. Jean-Gabriel Luque and Jean-Yves Thibon. Polynomial invariants of four qubits. Phys. Rev. A (3), 67(4): 042303, 5, 2003.
16. Ketan D. Mulmuley and Milind Sohoni. Geometric complexity theory. I. An approach to the P vs. NP and related problems. SIAM J. Comput., 31(2):496-526 (electronic), 2001.
17. Ketan D. Mulmuley and Milind Sohoni. Geometric complexity theory III: on deciding positivity of Littlewood-Richardson coefficients. ArXiv:cs.CC/0501076, January 2005.
18. Ketan D. Mulmuley. Geometric complexity theory VI: the flip via saturated and positive integer programming in representation theory and algebraic geometry. Technical Report TR-2007-04, Computer Science Department, The University of Chicago, may 2007. Available as arXiv:0704.0229 and at http://ramakrishnadas.cs.uchicago.edu. Revised version to be available here.
19. Ketan D. Mulmuley. Erratum to the saturation hypothesis (SH) in "Geometric Complexity Theory VI". Technical report TR2008-10, Computer Science Department, University of Chicago, 2008. http: //ramakrishnadas.cs. uchicago.edu.
20. Francis D. Murnaghan. The Analysis of the Kronecker Product of Irreducible Representations of the Symmetric Group. Amer. J. Math., 60(3):761-784, 1938.
21. Francis D. Murnaghan. On the analysis of the Kronecker product of irreducible representations of Sn. Proc. Nat. Acad. Sci. U.S.A., 41:515-518, 1955.
22. Hariharan Narayanan. On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients. Journal of Algebraic Combinatorics, 24(3):347-354, 2006.
23. Etienne Rassart. A polynomiality property for Littlewood-Richardson coefficients. J. Combin. Theory Ser. A, 107(2):161-179, 2004.
24. Jeffrey B. Remmel and Tamsen Whitehead. On the Kronecker product of Schur functions of two row shapes. Bull. Belg. Math. Soc. Simon Stevin, 1:649-683, 1994.
25. Mercedes H. Rosas. The Kronecker product of Schur functions indexed by two-row shapes or hook shapes. Journal of algebraic combinatorics, 14(2):153-173, 2001. Also at arXiv:math.CO/0001084.
26. Richard P. Stanley. Enumerative combinatorics. Vol. 1, volume 49 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 1997. With a foreword by Gian-Carlo Rota, Corrected reprint of the 1986 original.
27. Bernd Sturmfels. On vector partition functions. J. Combin. Theory Ser. A, 72(2):302-309, 1995. ISSN 0097-3165.
28. Jean-Yves Thibon. Hopf algebras of symmetric functions and tensor products of symmetric group representations. Internat. J. Algebra Comput., 1(2):207-221, 1991.