Knuth relations for the hyperoctahedral groups

  • 110 Accesses

  • 6 Citations


C. Bonnafé, M. Geck, L. Iancu, and T. Lam have conjectured a description of Kazhdan-Lusztig cells in unequal parameter Hecke algebras of type B which is based on domino tableaux of arbitrary rank. In the integer case, this generalizes the work of D. Garfinkle. We adapt her methods and construct a family of operators which generate the equivalence classes on pairs of arbitrary rank domino tableaux described in the above conjecture.


  1. 1.

    Ariki, S.: Robinson-Schensted correspondence and left cells. In: Combinatorial methods in representation theory, Kyoto, 1998. Adv. Stud. Pure Math., vol. 28, pp. 1–20. Kinokuniya, Tokyo (2000)

  2. 2.

    Bonnafé, C., Iancu, L.: Left cells in type B n with unequal parameters. Represent. Theory 7, 587–609 (2003)

  3. 3.

    Bonnafé, C., Geck, M., Iancu, L., Lam, T.: On domino insertion and Kazhdan–Lusztig cells in type B n . In: Progress in Math. (Lusztig Birthday Volume). Birkhauser, Boston (to appear)

  4. 4.

    Garfinkle, D.: On the classification of primitive ideals for complex classical Lie algebras (I). Compositio Math. 75(2), 135–169 (1990)

  5. 5.

    Garfinkle, D.: On the classification of primitive ideals for complex classical Lie algebras (II). Compositio Math. 81(3), 307–336 (1992)

  6. 6.

    Garfinkle, D.: On the classification of primitive ideals for complex classical Lie algebras (III). Compositio Math. 88(2), 187–234 (1993)

  7. 7.

    Geck, M.: Computing Kazhdan-Lusztig cells for unequal parameters. J. Algebra 281(1), 342–365 (2004)

  8. 8.

    Gordon, I.G., Martino, M.: Calogero-Moser Space, reduced rational Cherednik algebras and two-sided cells. arXiv:math.RT/0703153

  9. 9.

    Hopkins, B.: Domino tableaux and single-valued wall-crossing operators. Ph.D. dissertation, University of Washington (1997)

  10. 10.

    Kazhdan, D., Lusztig, G.: Representations of Coxeter groups and Hecke algebras. Invent. Math. 53(2), 165–184 (1979)

  11. 11.

    Knuth, D.E.: The art of computer programming, vol. 3. Addison-Wesley Publishing Co., Reading (1973)

  12. 12.

    Lusztig, G.: Hecke algebras with unequal parameters. CRM Monograph Series, vol. 18. American Mathematical Society, Providence

  13. 13.

    McGovern, W.M.: On the Spaltenstein-Steinberg map for classical Lie algebras. Comm. Algebra 27(6), 2979–2993 (1999)

  14. 14.

    Pietraho, T.: Components of the Springer fiber and domino tableaux. J. Algebra 272(2), 711–729 (2004)

  15. 15.

    Pietraho, T.: A relation for domino Robinson-Schensted algorithms. Ann. Comb. (to appear)

  16. 16.

    Pietraho, T.: Equivalence classes in the Weyl groups of type B n . J. Algebraic Comb. 27(2), 247–262 (2008)

  17. 17.

    Pietraho, T.: Cells and constructible representations in type B n . arXiv:math.CO/0710.3846

  18. 18.

    Stanton, D.W., White, D.E.: A Schensted algorithm for rim hook tableaux. J. Combin. Theory Ser. A 40(2), 211–247 (1985)

  19. 19.

    Taskin, M.: Plactic relations for r-domino tableaux. arXiv:math.RT:0803.1148

  20. 20.

    van Leeuwen, M.A.A.: The Robinson-Schensted and Schutzenberger algorithms, an elementary approach. Electron. J. Comb. 3(2) (1996)

  21. 21.

    Vogan, D.: A generalized τ-invariant for the primitive spectrum of a semisimple Lie algebra. Math. Ann. 242(3), 209–224 (1979)

Download references

Author information

Correspondence to Thomas Pietraho.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Pietraho, T. Knuth relations for the hyperoctahedral groups. J Algebr Comb 29, 509–535 (2009) doi:10.1007/s10801-008-0148-x

Download citation


  • Unequal parameter Iwahori-Hecke algebra
  • Domino tableaux
  • Robinson-Schensted algorithm