Skip to main content
SpringerLink
Log in

Sign Under the Domino Robinson-Schensted Maps

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

Abstract

We generalize a formula obtained independently by Reifegerste and Sjöstrand for the sign of a permutation under the classical Robinson-Schensted map to a family of domino Robinson-Schensted algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Barbasch D., Vogan D.: Primitive ideals and orbital integrals in complex classical groups. Math. Ann. 259(2), 153–199 (1982)

    Article  MATH  MathSciNet  Google Scholar 

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

  3. Bonnafé, C., Geck, M., Iancu, L., Lam, T.: On domino insertion and Kazhdan-Lusztig cells in type B n . In: Gyoja, A., Nakajima, H., Shinoda, K.-i., Shoji, T., Tanisaki, T. (eds.) Representation Theory of Algebraic Groups and Quantum Groups. Progr.Math., Vol. 284, pp. 33–54. Birkhauser, New York (2010)

  4. Carré C., Leclerc B.: Splitting the square of a Schur function into its symmetric and antisymmetric parts. J. Algebraic Combin. 4(3), 201–231 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  5. Fulton, W.: Young Tableaux. Cambridge University Press, Cambridge (1997)

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

    MATH  MathSciNet  Google Scholar 

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

  8. Kim, J.S.: Skew domino Schensted correspondence and sign-imbalance. European J. Combin. 31(1), 210–229 (2010)

  9. Knuth D.E.: Permutations, matrices, and generalized Young tableaux. Pacific J. Math. 34(3), 709–727 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  10. Lam, T.: Growth diagrams, domino insertion and sign-imbalance. J. Combin. Theory Ser. A 107(1), 87–115 (2004)

  11. van Leeuwen, M.A.A.: The Robinson-Schensted and Schützenberger algorithms, an elementary approach. Electron. J. Combin. 3(2), #R15 (1996)

  12. van Leeuwen M.A.A.: Edge sequences, ribbon tableaux, and an action of affine permutations. European J. Combin. 20(2), 179–195 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  13. van Leeuwen, M.A.A.: Some bijective correspondences involving domino tableaux. Electron. J. Combin. 7(1), #R35 (2000)

  14. Macdonald, I.: Symmetric Functions and Hall Polynomials. Oxford University Press, New York (1995)

  15. Mbirika, A., Pietraho, T., Silver,W.: On the sign representations for the complex reflection groups G(r, p, n). arXiv:1303.5021 (2013)

  16. Pietraho T.: Knuth relations for the hyperoctahedral groups. J. Algebraic Combin. 29(4), 509–535 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  17. Pietraho T.: A relation for domino Robinson-Schensted algorithms. Ann. Combin. 13(4), 519–532 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  18. Reifegerste A.: Permutation sign under the Robinson-Schensted correspondence. Ann. Combin. 8(1), 103–112 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  19. Shimozono, M., White, D.E.: A color-to-spin domino Schensted algorithm. Electron. J. Combin. 8(1), #R21 (2001)

  20. Sjöstrand J.: On the sign-imbalance of partition shapes. J. Combin. Theory Ser. A 111(2), 190–203 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  21. Stanley R.: Some aspects of groups acting on finite posets. J. Combin. Theory Ser. A 32(2), 132–161 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  22. Stanley, R.: Enumerative Combinatorics, Vols. I, II. Cambridge University Press, Cambridge (1997) (1999)

  23. Taşkin, M.: Plactic relations for r-domino tableaux. Electron. J. Combin. 19(1), #P38 (2012)

  24. Verma, D.-N.: Möbius inversion for the Bruhat ordering on a Weyl group. Ann. Sci. École Norm. Sup. (4) 4, 393–398 (1971)

  25. White D.E.: Sign-balanced posets. J. Combin. Theory Ser. A 95(1), 1–18 (2001)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Bowdoin College, Brunswick, Maine, 04011, USA

    Thomas Pietraho

Authors
  1. Thomas Pietraho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thomas Pietraho.

Additional information

We would like to thank Skidmore College for its hospitality during the writing of this manuscript.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pietraho, T. Sign Under the Domino Robinson-Schensted Maps. Ann. Comb. 18, 515–531 (2014). https://doi.org/10.1007/s00026-014-0237-6

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-014-0237-6

Mathematics Subject Classification

Keywords

Search

Navigation