Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/11208
Título: | Linear time equivalence of Littlewood-Richardson coefficient symmetry maps | Autor: | Azenhas, Olga Conflitti, Alessandro Mamede, Ricardo |
Palavras-chave: | Symmetry maps of Littlewood–Richardson coefficients; Conjugation symmetry map; Linearly time reduction of Young tableaux bijections; Tableau– switching; Schützenberger involution | Data: | 2008 | Editora: | Centro de Matemática da Universidade de Coimbra | Citação: | Pré-Publicações DMUC. 08-56 (2008) | Resumo: | Benkart, 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. | URI: | https://hdl.handle.net/10316/11208 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Vários |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Linear time equivalence of Littlewood-Richardson.pdf | 215.42 kB | Adobe PDF | Ver/Abrir |
Visualizações de página
263
Visto em 23/jul/2024
Downloads 10
1.349
Visto em 23/jul/2024
Google ScholarTM
Verificar
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.