메뉴 건너뛰기




Volumn 18, Issue 4, 2009, Pages 577-600

Reduced kronecker coefficients and counter-examples to mulmuley's strong saturation conjecture SH: With an appendix by ketan mulmuley

Author keywords

Geometric complexity theory; Kronecker coefficients; Quasipolynomials; Saturation properties

Indexed keywords


EID: 84905042973     PISSN: 10163328     EISSN: 14208954     Source Type: Journal    
DOI: 10.1007/s00037-009-0279-z     Document Type: Article
Times cited : (43)

References (39)
  • 3
    • 84860439483 scopus 로고    scopus 로고
    • Quasi-polynomial formulas for the Kronecker coefficients indexed by two two-row shapes (extended abstract)
    • FPSAC 2009, DMTCS Proceedings, Also at ArXiv:0812.0861
    • E. Briand, R. Orellana & M. Rosas (2009a). Quasi-polynomial formulas for the Kronecker coefficients indexed by two two-row shapes (extended abstract). In 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), DMTCS Proceedings, 241-252. Also at ArXiv:0812.0861.
    • (2009) In 21st International Conference On Formal Power Series and Algebraic Combinatorics , pp. 241-252
    • Briand, E.1    Orellana, R.2    Rosas, M.3
  • 5
    • 84904967242 scopus 로고    scopus 로고
    • Quasi-polynomial formulas for the Kronecker coefficients indexed by two two-row shapes
    • E. Briand, R. Orellana & M. Rosas (2009c). Quasi-polynomial formulas for the Kronecker coefficients indexed by two two-row shapes. In preparation.
    • (2009) In Preparation
    • Briand, E.1    Orellana, R.2    Rosas, M.3
  • 6
    • 0002361372 scopus 로고
    • Stable properties of plethysm: On two conjectures of Foulkes
    • M. Brion (1993). Stable properties of plethysm: On two conjectures of Foulkes. Manuscripta Math. 4, 347-371.
    • (1993) Manuscripta Math , vol.4 , pp. 347-371
    • Brion, M.1
  • 7
    • 0031489237 scopus 로고    scopus 로고
    • Residue formulae, vector partition functions and lattice points in rational polytopes
    • M. Brion & M. Vergne (1997). Residue formulae, vector partition functions and lattice points in rational polytopes. J. Amer. Math. Soc. 10(4), 797-833.
    • (1997) J. Amer. Math. Soc , vol.10 , Issue.4 , pp. 797-833
    • Brion, M.1    Vergne, M.2
  • 9
    • 0002438119 scopus 로고    scopus 로고
    • The Saturation Conjecture
    • With an appendix by William Fulton after A. Knutson and T. Tao
    • A. S. Buch (2000). The saturation conjecture (after A. Knutson and T. Tao). Enseign. Math. (2) 46(1-2), 43-60. With an appendix by William Fulton.
    • (2000) Enseign. Math , vol.46 , Issue.1-2 , pp. 43-60
    • Buch, A.S.1
  • 10
    • 84860440307 scopus 로고    scopus 로고
    • The complexity of computing Kronecker coefficients
    • Formal Power Series and Algebraic Combinatorics, Valparaiso
    • P. Bürgisser & C. Ikenmeyer (2008). The complexity of computing Kronecker coefficients. In Proceedings of FPSAC 2008 (Formal Power Series and Algebraic Combinatorics). Valparaiso.
    • (2008) In Proceedings of FPSAC 2008
    • Bürgisser, P.1    Ikenmeyer, C.2
  • 11
    • 33745650320 scopus 로고    scopus 로고
    • On the computation of Clebsch- Gordan coefficients and the dilation effect
    • J. A. De Loera & T. B. McAllister (2006). On the computation of Clebsch- Gordan coefficients and the dilation effect. Experiment. Math. 15(1), 7-19.
    • (2006) Experiment. Math , vol.15 , Issue.1 , pp. 7-19
    • de Loera, J.A.1    McAllister, T.B.2
  • 16
    • 0001459609 scopus 로고    scopus 로고
    • Honeycombs and sums of Hermitian matrices
    • ISSN 0002-9920
    • A. Knutson & T. Tao (2001). Honeycombs and sums of Hermitian matrices. Notices Amer. Math. Soc. 48(2), 175-186. ISSN 0002-9920.
    • (2001) Notices Amer. Math. Soc , vol.48 , Issue.2 , pp. 175-186
    • Knutson, A.1    Tao, T.2
  • 18
    • 0003084198 scopus 로고
    • Products and plethysms of characters with orthogonal, symplectic and symmetric groups
    • D. E. Littlewood (1958). Products and plethysms of characters with orthogonal, symplectic and symmetric groups. Canad. J. Math. 10, 17-32.
    • (1958) Canad. J. Math , vol.10 , pp. 17-32
    • Littlewood, D.E.1
  • 19
    • 0003267686 scopus 로고
    • Symmetric functions and Hall polynomials
    • The Clarendon Press Oxford University Press, New York, 2nd edition. With contributions by A. Zelevinsky, Oxford Science Publications
    • I. G. Macdonald (1995). Symmetric functions and Hall polynomials. Oxford Mathematical Monographs. The Clarendon Press Oxford University Press, New York, 2nd edition. With contributions by A. Zelevinsky, Oxford Science Publications.
    • (1995) Oxford Mathematical Monographs
    • Macdonald, I.G.1
  • 20
    • 0036242861 scopus 로고    scopus 로고
    • Geometric complexity theory. I. An approach to the P vs
    • electronic, (GCT1
    • K. D. Mulmuley & M. Sohoni (2001). Geometric complexity theory. I. An approach to the P vs. NP and related problems. SIAM J. Comput. 31(2), 496-526 (electronic). (GCT1).
    • (2001) NP and Related Problems. SIAM J. Comput , vol.31 , Issue.2 , pp. 496-526
    • Mulmuley, K.D.1    Sohoni, M.2
  • 21
    • 55249100275 scopus 로고    scopus 로고
    • Geometric complexity theory. II. Towards explicit obstructions for embeddings among class varieties
    • GCT2
    • K. D. Mulmuley & M. Sohoni (2008). Geometric complexity theory. II. Towards explicit obstructions for embeddings among class varieties. SIAM J. Comput. 38(3), 1175-1206. (GCT2).
    • (2008) SIAM J. Comput , vol.38 , Issue.3 , pp. 1175-1206
    • Mulmuley, K.D.1    Sohoni, M.2
  • 25
    • 80053209740 scopus 로고    scopus 로고
    • Geometric complexity theory VI: The flip via saturated and positive integer programming in representation theory and algebraic geometry
    • The University of Chicago. Available as arXiv:0704.0229 and at, Revised version to be available here., GCT6
    • K. D. Mulmuley (2007a). 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. Available as arXiv:0704.0229 and at http://ramakrishnadas.cs. uchicago.edu. Revised version to be available here. (GCT6).
    • (2007) Technical Report TR-2007-04, Computer Science Department
    • Mulmuley, K.D.1
  • 29
    • 84905042009 scopus 로고    scopus 로고
    • Erratum to the saturation hypothesis (SH) in Geometric Complexity Theory VI
    • University of Chicago
    • K. D. Mulmuley (2008a). Erratum to the saturation hypothesis (SH) in "Geometric Complexity Theory VI". Technical report TR2008-10, Computer Science Department, University of Chicago. http://ramakrishnadas.cs.uchicago.edu.
    • (2008) Technical Report TR2008-10, Computer Science Department
    • Mulmuley, K.D.1
  • 30
    • 0040918255 scopus 로고
    • The Analysis of the Kronecker Product of Irreducible Representations of the Symmetric Group
    • F. D. Murnaghan (1938). The Analysis of the Kronecker Product of Irreducible Representations of the Symmetric Group. Amer. J. Math. 60(3), 761-784.
    • (1938) Amer. J. Math , vol.60 , Issue.3 , pp. 761-784
    • Murnaghan, F.D.1
  • 31
    • 77956191488 scopus 로고
    • On the analysis of the Kronecker product of irreducible representations of Sn
    • F. D. Murnaghan (1955). On the analysis of the Kronecker product of irreducible representations of Sn. Proc. Nat. Acad. Sci. U.S.A. 41, 515-518.
    • (1955) Proc. Nat. Acad. Sci. U.S.A , vol.41 , pp. 515-518
    • Murnaghan, F.D.1
  • 32
    • 33747883925 scopus 로고    scopus 로고
    • On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients
    • H. Narayanan (2006). On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients. Journal of Algebraic Combinatorics 24(3), 347- 354.
    • (2006) Journal of Algebraic Combinatorics , vol.24 , Issue.3 , pp. 347-354
    • Narayanan, H.1
  • 33
    • 3543075181 scopus 로고    scopus 로고
    • A polynomiality property for Littlewood-Richardson coefficients
    • E. Rassart (2004). A polynomiality property for Littlewood-Richardson coefficients. J. Combin. Theory Ser. A 107(2), 161-179.
    • (2004) J. Combin. Theory Ser. A , vol.107 , Issue.2 , pp. 161-179
    • Rassart, E.1
  • 34
    • 84972534194 scopus 로고
    • On the Kronecker product of Schur functions of two row shapes
    • J. B. Remmel & T. Whitehead (1994). On the Kronecker product of Schur functions of two row shapes. Bull. Belg. Math. Soc. Simon Stevin 1, 649-683.
    • (1994) Bull. Belg. Math. Soc. Simon Stevin , vol.1 , pp. 649-683
    • Remmel, J.B.1    Whitehead, T.2
  • 35
    • 0035456092 scopus 로고    scopus 로고
    • The Kronecker product of Schur functions indexed by two-row shapes or hook shapes
    • Also at arXiv:math.CO/0001084
    • M. H. Rosas (2001). The Kronecker product of Schur functions indexed by two-row shapes or hook shapes. Journal of algebraic combinatorics 14(2), 153-173. Also at arXiv:math.CO/0001084.
    • (2001) Journal of Algebraic Combinatorics , vol.14 , Issue.2 , pp. 153-173
    • Rosas, M.H.1
  • 36
    • 0001858769 scopus 로고    scopus 로고
    • Enumerative combinatorics
    • Cambridge University Press, Cambridge. With a foreword by Gian-Carlo Rota, Corrected reprint of the 1986 original
    • R. P. Stanley (1997). Enumerative combinatorics. Vol. 1, volume 49 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge. With a foreword by Gian-Carlo Rota, Corrected reprint of the 1986 original.
    • (1997) Volume 49 of Cambridge Studies In Advanced Mathematics , vol.1
    • Stanley, R.P.1
  • 37
    • 1142295011 scopus 로고
    • Hopf algebras of symmetric functions and tensor products of symmetric group representations
    • J.-Y. Thibon (1991). Hopf algebras of symmetric functions and tensor products of symmetric group representations. Internat. J. Algebra Comput. 1(2), 207-221.
    • (1991) Internat. J. Algebra Comput , vol.1 , Issue.2 , pp. 207-221
    • Thibon, J.-Y.1
  • 38
    • 49249151236 scopus 로고
    • The complexity of computing the permanent
    • L. G. Valiant (1979). The complexity of computing the permanent. Theoret. Comput. Sci. 8(2), 189-201.
    • (1979) Theoret. Comput. Sci , vol.8 , Issue.2 , pp. 189-201
    • Valiant, L.G.1
  • 39
    • 10044231766 scopus 로고    scopus 로고
    • Stability of Kronecker products of irreducible characters of the symmetric group
    • E. Vallejo (1999). Stability of Kronecker products of irreducible characters of the symmetric group. Electronic journal of combinatorics 6(1), 1-7.
    • (1999) Electronic Journal of Combinatorics , vol.6 , Issue.1 , pp. 1-7
    • Vallejo, E.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.