Müge Taşkin - Type B plactic relations for r-domino tableaux

dmtcs:2700 - Discrete Mathematics & Theoretical Computer Science, January 1, 2009, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009) - https://doi.org/10.46298/dmtcs.2700
Type B plactic relations for r-domino tableauxConference paper

Authors: Müge Taşkın

    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.


    Volume: DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
    Section: Proceedings
    Published on: January 1, 2009
    Imported on: January 31, 2017
    Keywords: insertion algorithm,domino tableaux,plactic relations,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

    1 Document citing this article

    Consultation statistics

    This page has been seen 243 times.
    This article's PDF has been downloaded 411 times.