Skip to main content
Log in

Skew Standard Domino Tableaux and Partial Motzkin Paths

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

Abstract

In this paper, we establish a bijection between standard domino tableaux with at most three rows and partial Motzkin paths. Moreover, we establish a connection between skew standard domino tableaux with at most three rows and a variant of partial Motzkin paths within the nonnegative quadrant and enumerate such tableaux with n dominoes in terms of linear combinations of Motzkin numbers.

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

Access this article

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. Aigner M.: Motzkin numbers. European J. Combin. 19(6), 663–675 (1998)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  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, pp. 33–54. Birkhäuser, Boston (2010)

  4. Chen W.Y.C., Li N.Y., Shapiro L.W., Yan S.H.F.: Matrix identities on weighted partial Motzkin paths. European J. Combin. 28(4), 1196–1207 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Egge E.S.: Enumerating rc-invariant permutations with no long decreasing subsequences. Ann. Combin. 14(1), 85–101 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  6. Eu S.-P.: Skew-standard tableaux with three rows. Adv. Appl. Math. 45(4), 463–469 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  7. Eu S.-P., Fu T.-S., Hou J.T., Hsu T.-W.: Standard Young tableaux and colored Motzkin paths. J. Combin. Theory Ser. A 120(7), 1786–1803 (2013)

    Article  MathSciNet  MATH  Google Scholar 

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

  9. Kim, J.H.: On the enumeration of three-rowed standard Young tableaux of skew shapes in terms of Motzkin numbers. arXiv:1107.3873 (2011)

  10. Niederhausen, H.: Inverses of Motzkin and Schröder paths. Integers 12, #A49 (2012)

  11. The OEIS Foundation Inc., The On-Line Encyclopedia of Integer Sequences. Published electronically at http://oeis.org

  12. Trapa P.E.: Symplectic and orthogonal Robinson-Schensted algorithms. J. Algebra 286(2), 386–404 (2005)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tung-Shan Fu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cheng, TY., Eu, SP., Fu, TS. et al. Skew Standard Domino Tableaux and Partial Motzkin Paths. Ann. Comb. 21, 43–71 (2017). https://doi.org/10.1007/s00026-017-0340-6

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-017-0340-6

Mathematics Subject Classification

Keywords

Navigation