Show simple item record

Presentation

dc.creatorBürgisser, Peter
dc.creatorIkenmeyer, Christian
dc.date.accessioned2016-02-22T13:13:29Z
dc.date.available2016-02-22T13:13:29Z
dc.date.issued2009-11
dc.identifier.citationBürgisser, P. y Ikenmeyer, C. (2009). A max-flow algorithm for positivity of Littlewood-Richardson coefficients.
dc.identifier.urihttp://hdl.handle.net/11441/36264
dc.description.abstractLittlewood-Richardson coefficients appear as limits of certain families of Kronecker coefficients. They have a wide variety of interpretations in combinatorics, representation theory and geometry. Mulmuley and Sohoni pointed out that it is possible to decide the positivity of Littlewood-Richardson coefficients in polynomial time. This follows by combining the saturation property of Littlewood-Richardson coefficients (shown by Knutson and Tao 1999) with the well-known fact that linear optimization is solvable in polynomial time. We design an explicit *combinatorial* polynomial time algorithm for deciding the positivity of Littlewood-Richardson coefficients. This algorithm is highly adapted to the problem and it is based on ideas from the theory of optimizing flows in networks.es
dc.formatapplication/pdfes
dc.language.isoenges
dc.relation.ispartof.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleA max-flow algorithm for positivity of Littlewood-Richardson coefficientses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.identifier.idushttps://idus.us.es/xmlui/handle/11441/36264

FilesSizeFormatViewDescription
A max-flow algorithm for positivity ...665.8KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional