Type B plactic relations for $r$-domino tableaux - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2009

Type B plactic relations for $r$-domino tableaux


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
Origin : Publisher files allowed on an open archive

Dates and versions

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



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⟩


28 View
487 Download



Gmail Facebook Twitter LinkedIn More