dc.creator | Briand, Emmanuel | es |
dc.creator | Orellana, Rosa C. | es |
dc.creator | Rosas Celis, Mercedes Helena | es |
dc.date.accessioned | 2016-05-30T12:07:14Z | |
dc.date.available | 2016-05-30T12:07:14Z | |
dc.date.issued | 2009-12 | |
dc.identifier.citation | Briand, E., Orellana, R.C. y Rosas Celis, M.H. (2009). Reduced Kronecker coefficients and counter-examples to Mulmuley's strong saturation conjecture SH. Computational complexity, 18 (4), 577-600. | |
dc.identifier.issn | 1016-3328 | es |
dc.identifier.issn | 1420-8954 | es |
dc.identifier.uri | http://hdl.handle.net/11441/41677 | |
dc.description.abstract | 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 computing the Kronecker coefficients. Both results rely on the connections between the Kronecker coefficients and another family of structural constants in the representation theory of the symmetric groups, Murnaghan’s reduced Kronecker coefficients. An appendix by Mulmuley introduces a relaxed form of the saturation hypothesis SH, still strong enough for the aims of Geometric Complexity Theory. | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad | es |
dc.description.sponsorship | Junta de Andalucía | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | Computational complexity, 18 (4), 577-600. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Geometric complexity theory | es |
dc.subject | Kronecker coefficients | es |
dc.subject | Saturation properties | es |
dc.subject | Quasipolynomials | es |
dc.title | Reduced Kronecker coefficients and counter-examples to Mulmuley's strong saturation conjecture SH | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de álgebra | es |
dc.relation.projectID | info:eu-repo/grantAgreement/MINECO/MTM2007–64509 | es |
dc.relation.projectID | FQM333 | es |
dc.identifier.doi | 10.1007/s00037-009-0279-z | es |
idus.format.extent | 25 p. | es |
dc.journaltitle | Computational complexity | es |
dc.publication.volumen | 18 | es |
dc.publication.issue | 4 | es |
dc.publication.initialPage | 577 | es |
dc.publication.endPage | 600 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/41677 | |
dc.contributor.funder | Ministerio de Economía y Competitividad (MINECO). España | |
dc.contributor.funder | Junta de Andalucía | |