Type B plactic relations for $r$-domino tableaux - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2009

Type B plactic relations for $r$-domino tableaux

Résumé

The recent work of Bonnafé et al. (2007) shows through two conjectures that $r$-domino tableaux have an important role in Kazhdan-Lusztig theory of type $B$ with unequal parameters. In this paper we provide plactic relations on signed permutations which determine whether given two signed permutations have the same insertion $r$-domino tableaux in Garfinkle's algorithm (1990). Moreover, we show that a particular extension of these relations can describe Garfinkle's equivalence relation on $r$-domino tableaux which is given through the notion of open cycles. With these results we enunciate the conjectures of Bonnafé et al. and provide necessary tool for their proofs.
Fichier principal
Vignette du fichier
dmAK0170.pdf (240.93 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01185392 , version 1 (20-08-2015)

Identifiants

Citer

Müge Taşkin. Type B plactic relations for $r$-domino tableaux. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.833-846, ⟨10.46298/dmtcs.2700⟩. ⟨hal-01185392⟩

Collections

TDS-MACS
30 Consultations
611 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More