Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/11208
DC FieldValueLanguage
dc.contributor.authorAzenhas, Olga-
dc.contributor.authorConflitti, Alessandro-
dc.contributor.authorMamede, Ricardo-
dc.date.accessioned2009-08-27T10:18:01Z-
dc.date.available2009-08-27T10:18:01Z-
dc.date.issued2008-
dc.identifier.citationPré-Publicações DMUC. 08-56 (2008)en_US
dc.identifier.urihttp://hdl.handle.net/10316/11208-
dc.description.abstractBenkart, Sottile, and Stroomer have completely characterized by Knuth and dual Knuth equivalence a bijective proof of the conjugation symmetry of the Littlewood–Richardson coefficients, i.e. c μ, = c t μt, t . Tableau–switching provides an algorithm to produce such a bijective proof. Fulton has shown that the White and the Hanlon–Sundaram maps are versions of that bijection. In this paper one exhibits explicitly the Yamanouchi word produced by that conjugation symmetry map which on its turn leads to a new and very natural version of the same map already considered independently. A consequence of this latter construction is that using notions of Relative Computational Complexity we are allowed to show that this conjugation symmetry map is linear time reducible to the Sch¨utzenberger involution and reciprocally. Thus the Benkart–Sottile–Stroomer conjugation symmetry map with the two mentioned versions, the three versions of the commutative symmetry map, and Sch¨utzenberger involution, are linear time reducible to each other. This answers a question posed by Pak and Vallejo.en_US
dc.description.sponsorshipCentro de Matemática da Universidade Coimbra ; FCT Portuguese Foundation of Science and Technology Grant SFRH/BPD/30471/2006.en_US
dc.language.isoengen_US
dc.publisherCentro de Matemática da Universidade de Coimbraen_US
dc.rightsopenAccesseng
dc.subjectSymmetry maps of Littlewood–Richardson coefficientsen_US
dc.subjectConjugation symmetry mapen_US
dc.subjectLinearly time reduction of Young tableaux bijectionsen_US
dc.subjectTableau– switchingen_US
dc.subjectSchützenberger involutionen_US
dc.titleLinear time equivalence of Littlewood-Richardson coefficient symmetry mapsen_US
dc.typepreprinten_US
uc.controloAutoridadeSim-
item.fulltextCom Texto completo-
item.grantfulltextopen-
item.languageiso639-1en-
crisitem.author.deptFaculty of Sciences and Technology-
crisitem.author.deptFaculty of Sciences and Technology-
crisitem.author.parentdeptUniversity of Coimbra-
crisitem.author.parentdeptUniversity of Coimbra-
crisitem.author.researchunitCMUC - Centre for Mathematics of the University of Coimbra-
crisitem.author.researchunitCMUC - Centre for Mathematics of the University of Coimbra-
crisitem.author.orcid0000-0001-7718-7158-
crisitem.author.orcid0000-0002-3470-5178-
Appears in Collections:FCTUC Matemática - Vários
Files in This Item:
File Description SizeFormat
Linear time equivalence of Littlewood-Richardson.pdf215.42 kBAdobe PDFView/Open
Show simple item record

Page view(s)

189
checked on Sep 29, 2022

Download(s) 10

1,310
checked on Sep 29, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.