{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T02:24:43Z","timestamp":1783477483987,"version":"3.55.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,7,27]],"date-time":"2017-07-27T00:00:00Z","timestamp":1501113600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["comput. complex."],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1007\/s00037-017-0158-y","type":"journal-article","created":{"date-parts":[[2017,7,27]],"date-time":"2017-07-27T11:06:29Z","timestamp":1501153589000},"page":"949-992","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":46,"title":["On vanishing of Kronecker coefficients"],"prefix":"10.1007","volume":"26","author":[{"given":"Christian","family":"Ikenmeyer","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ketan D.","family":"Mulmuley","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Walter","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,7,27]]},"reference":[{"key":"158_CR1","unstructured":"V. Baldoni, M. Vergne & M. Walter (2017). Computation of Dilated Kronecker Coefficients. To appear in Journal of Symbolic Computation."},{"issue":"2","key":"158_CR2","first-page":"433","volume":"13","author":"A. Berenstein","year":"2000","unstructured":"Berenstein A., Sjamaar R. (2000) Coadjoint orbits, moment polytopes, and the Hilbert-Mumford criterion. Journal of the AMS 13(2): 433\u2013466","journal-title":"Journal of the AMS"},{"key":"158_CR3","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1137\/0206023","volume":"6","author":"L. Berman","year":"1977","unstructured":"Berman L., Hartmanis J. (1977) On isomorphisms and density of NP and other complete sets. SIAM Journal on Computing 6: 305\u2013322","journal-title":"SIAM Journal on Computing"},{"key":"158_CR4","unstructured":"J. Blasiak (2017). Kronecker coefficients for one hook shape. Seminaire Lotharingien de Combinatoire 77."},{"key":"158_CR5","doi-asserted-by":"crossref","unstructured":"J. Blasiak, K. Mulmuley & M. Sohoni (2015). Geometric complexity theory IV: nonstandard quantum group for the Kronecker problem. Memoirs of the AMS 235(1109).","DOI":"10.1090\/memo\/1109"},{"key":"158_CR6","doi-asserted-by":"crossref","unstructured":"S. Brunetti, A. Del Lungo & Y. Gerard (2001). On the computational complexity of reconstructing three-dimensional lattice sets from their two-dimensional X-rays. Linear Algebra and its Applications 339(1), 59\u201373.","DOI":"10.1016\/S0024-3795(01)00437-2"},{"key":"158_CR7","doi-asserted-by":"crossref","unstructured":"S. Brunetti, A. Del Lungo, P. Gritzmann & S. de Vries (2008). On the reconstruction of binary and permutation matrices under (binary) tomographic constraints. Theoretical Computer Science 406, 63\u201371.","DOI":"10.1016\/j.tcs.2008.06.014"},{"issue":"5","key":"158_CR8","doi-asserted-by":"crossref","first-page":"2082","DOI":"10.1016\/j.aim.2011.04.012","volume":"227","author":"P. B\u00fcrgisser","year":"2011","unstructured":"B\u00fcrgisser P., Christandl M., Ikenmeyer C. (2011a) Nonvanishing of Kronecker coefficients for rectangular shapes. Advances in Mathematics 227(5): 2082\u20132091","journal-title":"Advances in Mathematics"},{"issue":"3","key":"158_CR9","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1137\/15M1048859","volume":"46","author":"P. B\u00fcrgisser","year":"2017","unstructured":"B\u00fcrgisser P., Christandl M., Mulmuley K., Walter M. (2017) Membership in Moment Polytopes is in NP and coNP. SIAM Journal on Computing 46(3): 972\u2013991","journal-title":"SIAM Journal on Computing"},{"key":"158_CR10","unstructured":"P. B\u00fcrgisser & C. Ikenmeyer (2013). Explicit lower bounds via geometric complexity theory. In Proceedings of the 44th STOC, 141\u2013150. ACM."},{"issue":"4","key":"158_CR11","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1137\/090765328","volume":"40","author":"P. B\u00fcrgisser","year":"2011","unstructured":"B\u00fcrgisser P., Landsberg J., Manivel L., Weyman J. (2011b) An overview of mathematical issues arising in the geometric complexity theory approach to \n\n$${VP \\not = VNP}$$\n                        \n                            \n                                            \n                                \n                                    V\n                                    P\n                                    \u2260\n                                    V\n                                    N\n                                    P\n                                \n                            \n                        \n                    . SIAM Journal on Computing 40(4): 1179\u20131209","journal-title":"SIAM Journal on Computing"},{"key":"158_CR12","unstructured":"Peter B\u00fcrgisser (2016). Permanent versus determinant, obstructions, and Kronecker coefficients. Seminaire Lotharingien de Combinatoire 75."},{"key":"158_CR13","doi-asserted-by":"crossref","unstructured":"M. Christandl, B. Doran & M. Walter (2012). Computing Multiplicities of Lie Group Representations. In Proceedings of the 53rd FOCS, 639\u2013648.","DOI":"10.1109\/FOCS.2012.43"},{"issue":"3","key":"158_CR14","first-page":"467","volume":"13","author":"H. Derksen","year":"2000","unstructured":"Derksen H., Weyman J. (2000) Semi-invariants of quivers and saturation for Littlewood\u2013Richardson coefficients. Journal of Applied and Computational Mathematics 13(3): 467\u2013479","journal-title":"Journal of Applied and Computational Mathematics"},{"issue":"3","key":"158_CR15","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1137\/0208034","volume":"8","author":"S. Fortune","year":"1979","unstructured":"Fortune S. (1979) A note on sparse complete sets. SIAM Journal on Computing 8(3): 431\u2013433","journal-title":"SIAM Journal on Computing"},{"key":"158_CR16","unstructured":"W. Fulton & J. Harris (1991). Representation theory: A first course. Springer."},{"key":"158_CR17","unstructured":"M. Garey & D. Johnson (1979). Computers and Intractability. W. H. Freeman and company, New York."},{"key":"158_CR18","unstructured":"C. Ikenmeyer (2012). Geometric Complexity Theory, Tensor Rank, and Littlewood-Richardson Coefficients. Ph.D. thesis, Institute of Mathematics, University of Paderborn. Online available at \n                        http:\/\/nbn-resolving.de\/urn:nbn:de:hbz:466:2-10472\n                        \n                    ."},{"key":"158_CR19","unstructured":"Christian Ikenmeyer & Greta Panova (2016). Rectangular Kronecker coefficients and plethysms in geometric complexity theory. In Proceedings of the 57th FOCS, 396\u2013405. IEEE."},{"issue":"5","key":"158_CR20","doi-asserted-by":"crossref","first-page":"2171","DOI":"10.1080\/00927872.2012.758268","volume":"42","author":"H. Kadish","year":"2014","unstructured":"Kadish H., Landsberg J. (2014) Padded polynomials, their cousins, and geometric complexity theory. Communications in Algebra 42(5): 2171\u20132180","journal-title":"Communications in Algebra"},{"key":"158_CR21","doi-asserted-by":"crossref","unstructured":"R. Karp (1972). Reducibility among combinatorial problems. Complexity of Computer Computations 85\u2013103.","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"158_CR22","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1007\/BF01388838","volume":"77","author":"F. Kirwan","year":"1984","unstructured":"Kirwan F. (1984) Convexity properties of the moment mapping, III. Invent. Math. 77: 547\u2013552","journal-title":"Invent. Math."},{"key":"158_CR23","unstructured":"A. Klyachko (2004). Quantum marginal problem and representations of the symmetric group. \n                        arXiv:quant-ph\/0409113\n                        \n                    ."},{"key":"158_CR24","first-page":"1055","volume":"12","author":"A. Knutson","year":"1999","unstructured":"Knutson A., Tao T. (1999) The Honeycomb model of \n\n$${GL_n(\\mathbb{C})}$$\n                        \n                            \n                                            \n                                \n                                    G\n                                    \n                                        L\n                                        n\n                                    \n                                    \n                                        (\n                                        C\n                                        )\n                                    \n                                \n                            \n                        \n                     tensor products I: proof of the saturation conjecture. Journal of the AMS 12: 1055\u20131090","journal-title":"Journal of the AMS"},{"key":"158_CR25","first-page":"175","volume":"48","author":"A. Knutson","year":"2001","unstructured":"Knutson A., Tao T. (2001) Honeycombs and sums of Hermitian matrices. Notices of the AMS 48: 175\u2013186","journal-title":"Notices of the AMS"},{"key":"158_CR26","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1112\/S0010437X14007660","volume":"151","author":"S. Kumar","year":"2015","unstructured":"Kumar S. (2015) A study of the representations supported by the orbit closure of the determinant. Compositio Mathematica 151: 292\u2013312","journal-title":"Compositio Mathematica"},{"key":"158_CR27","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/0022-0000(82)90002-2","volume":"25","author":"S. Mahaney","year":"1982","unstructured":"Mahaney S. (1982) Sparse complete sets for NP: Solution of a conjecture by Berman and Hartmanis. Journal of Computer and System Sciences 25: 130\u2013143","journal-title":"Journal of Computer and System Sciences"},{"key":"158_CR28","doi-asserted-by":"crossref","unstructured":"L. Manivel (1997). Applications de Gauss et pl\u00e9thysme. In Annales de l\u2019institut Fourier, volume 47, 715\u2013774. Chartres: L\u2019Institut, 1950-.","DOI":"10.5802\/aif.1579"},{"key":"158_CR29","unstructured":"K. Mulmuley (2010a). Explicit proofs and the flip. \n                        arXiv:1009.0246\n                        \n                    ."},{"key":"158_CR30","unstructured":"K. Mulmuley (2010b). Geometric complexity theory VI: the flip via positivity. Technical report, Computer Science Department, the University of Chicago."},{"key":"158_CR31","doi-asserted-by":"crossref","unstructured":"K. Mulmuley (2011). On P vs. NP and geometric complexity theory. Journal of the ACM 58(2).","DOI":"10.1145\/1944345.1944346"},{"key":"158_CR32","unstructured":"K. Mulmuley, H. Narayanan & M. Sohoni (2011). Geometric complexity theory III: on deciding nonvanishing of a Littlewood\u2013Richardson coefficient. Journal of Algebraic Combinatorics 1\u20138."},{"issue":"3","key":"158_CR33","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1137\/080718115","volume":"38","author":"K. Mulmuley","year":"2008","unstructured":"Mulmuley K., Sohoni M. (2008) Geometric complexity theory II: toward explicit obstructions for embeddings among class varieties. SIAM Journal on Computing 38(3): 1175\u20131206","journal-title":"SIAM Journal on Computing"},{"issue":"3","key":"158_CR34","doi-asserted-by":"crossref","first-page":"761","DOI":"10.2307\/2371610","volume":"60","author":"F. Murnaghan","year":"1938","unstructured":"Murnaghan F. (1938) The analysis of the Kronecker product of irreducible representations of the symmetric group. American Journal of Mathematics 60(3): 761\u2013784","journal-title":"American Journal of Mathematics"},{"key":"158_CR35","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s00222-010-0233-3","volume":"180","author":"N. Ressayre","year":"2010","unstructured":"Ressayre N. (2010) Geometric invariant theory and the generalized eigenvalue problem. Inventiones mathematicae 180: 389\u2013441","journal-title":"Inventiones mathematicae"},{"key":"158_CR36","unstructured":"R. Stanley (2002). Positivity problems and conjectures in algebraic combinatorics. In Mathematics: Frontiers and Perspectives 295\u2013319."},{"issue":"1","key":"158_CR37","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1023\/A:1008795704190","volume":"11","author":"E. Vallejo","year":"2000","unstructured":"Vallejo E. (2000) Plane partitions and characters of the symmetric group. Journal of Algebraic Combinatorics 11(1): 79\u201388","journal-title":"Journal of Algebraic Combinatorics"},{"key":"158_CR38","unstructured":"Mich\u00e8le Vergne & Michael Walter (2017). Inequalities for Moment Cones of Finite-Dimensional Representations. To appear in Journal of Symplectic Geometry."},{"key":"158_CR39","unstructured":"M. Walter (2014). Multipartite Quantum States and their Marginals. Ph.D. thesis, ETH Zurich. \n                        arXiv:1410.6820\n                        \n                    ."},{"key":"158_CR40","unstructured":"W. Yu (1996). The two-machine flow shop problem with delays and the one-machine total tardiness. Ph.D. thesis, Eindhoven University of Technology."}],"container-title":["computational complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00037-017-0158-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00037-017-0158-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00037-017-0158-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,11,13]],"date-time":"2017-11-13T15:04:11Z","timestamp":1510585451000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00037-017-0158-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,27]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["158"],"URL":"https:\/\/doi.org\/10.1007\/s00037-017-0158-y","relation":{},"ISSN":["1016-3328","1420-8954"],"issn-type":[{"value":"1016-3328","type":"print"},{"value":"1420-8954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,27]]}}}