Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. A variation on the t ...
Conference paper

A variation on the tableau switching and a Pak-Vallejo's conjecture

Olga Azenhas ORCID (1)
(1) Center for Mathematics [Coimbra]
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2007
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
Proceedings
DOI
10.46298/dmtcs.3596
License
https://about.hal.science/hal-authorisation-v1
Fundação para a Ciência e a Tecnologia, I.P.
SFRH/BSAB/515/2005
BIJECÇÕES DA SIMETRIA FUNDAMENTAL DOS COEFICIENTES DE LITTLEWOOD-RICHARDSON
Indicators
497
Views
427
Downloads

A variation on the tableau switching and a Pak-Vallejo's conjecture

Olga Azenhas ORCID (1)
(1) Center for Mathematics [Coimbra]
Abstract
English
Pak and Vallejo have defined fundamental symmetry map as any Young tableau bijection for the commutativity of the Littlewood-Richardson coefficients $c_{\mu,\nu}^{\lambda}=c_{\nu, \mu}^{\lambda}$. They have considered four fundamental symmetry maps and conjectured that they are all equivalent (2004). The three first ones are based on standard operations in Young tableau theory and, in this case, the conjecture was proved by Danilov and Koshevoy (2005). The fourth fundamental symmetry, given by the author in (1999;2000) and reformulated by Pak and Vallejo, is defined by nonstandard operations in Young tableau theory and will be shown to be equivalent to the first one defined by the involution property of the Benkart-Sottile-Stroomer tableau switching. The proof of this equivalence provides, in the case the first tableau is Yamanouchi, a variation of the tableau switching algorithm which shows $\textit{switching}$ as an operation that takes two tableaux sharing a common border and moves them trough each other by decomposing the first tableau into a sequence of tableaux whose sequence of partition shapes defines a Gelfand-Tsetlin pattern. This property leads to a $\textit{jeu de taquin-chain sliding}$ on Littlewood-Richardson tableaux.
French
Pak et Vallejo ont défini la transformation de la symétrie fondamentale comme une bijection de tableaux de Young pour la comutativité des coefficients de Littlewood-Richardson $c_{\mu,\nu}^{\lambda}=c_{\nu, \mu}^{\lambda}$. Ils ont considéré quatre bijections fondamentaux et ont conjecturé qu’elles sont équivalentes (2004). Les trois premières sont basées sur des opérations standard de la théorie des tableaux de Young et, dans ce cas, la conjecture a été confirmée par Danilov et Koshevoy (2005). La quatrième symétrie fondamentale, donnée par l’auteur (1999;2000) et reformulée par Pak et Vallejo, est définie par des opérations $\textit{nonstandard}$ dans la théorie des tableaux de Young. Cette bijection sera montrée équivalente à la première définie pour la propriété involutoire du $\textit{tableau switching}$ de Benkart-Sottile-Stroomer. La preuve de cette équivalence, dans le cas le premier tableau est de Yamanouchi, donne une variation du algorithme de $\textit{tableau switching}$ qui montre $\textit{switching}$ comme une opération qui prendre deux tableaux avec une même borde et meut un à travers de l’autre en décomposant le premier dans une séquence de tableaux dont la séquence des partitions des formats définit une diagramme de Gelfand-Tsetlin. Cette propriété conduit à un algorithme du type $\textit{jeu de taquin-glissements sur chaînes}$ pour les tableaux de Littlewood-Richardson.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • commutativity of Littlewood-Richardson coefficients
  • equivalence of Young tableau bijections
  • fundamental symmetry
  • Gelfand-Tsetlin patterns
  • interlacing property
  • tableau switching
Preview
Loading PDF preview...