Skip to main content
Log in

Orthogonal Polynomials Approach to the Hankel Transform of Sequences Based on Motzkin Numbers

  • Published:
Bulletin of the Malaysian Mathematical Sciences Society Aims and scope Submit manuscript

Abstract

In this paper, we use a method based on orthogonal polynomials to give closed-form evaluations of the Hankel transform of sequences based on the Motzkin numbers. It includes linear combinations of consecutive two, three, and four Motzkin numbers. In some cases, we were able to derive the closed-form evaluation of the Hankel transform, while in the others we showed that the Hankel transform satisfies a particular difference equation. As a corollary, we reobtain known results and show some new results regarding the Hankel transform of Motzkin and shifted Motzkin numbers. Those evaluations also give an idea on how to apply the method based on orthogonal polynomials on the sequences having zero entries in their Hankel transform.

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.

Similar content being viewed by others

References

  1. Aigner, M.: Motzkin numbers. Eur. J. Combin. 19(6), 663–675 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  2. Barbelo, S., Cerruti, U.: Catalan moments. Congressus Numerantium 201, 187–209 (2010)

    MATH  MathSciNet  Google Scholar 

  3. Brualdi, R.A., Kirkland, S.: Aztec diamonds and digraphs, and Hankel determinants of Schröder numbers. J. Combin. Theory Ser. B 94, 334–351 (2005)

    Article  MATH  Google Scholar 

  4. Cameron, N.T., Yip, A.C.M.: Hankel determinants of sums of consecutive Motzkin numbers. Linear Algebra Appl. 434, 712–722 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  5. Chihara, T.S.: An Introduction to Orthogonal Polynomials. Gordon and Breach, New York (1978)

    MATH  Google Scholar 

  6. Cvetković, A., Rajković, P.M., Ivković, M.: Catalan numbers, the Hankel transform and Fibonacci numbers. J. Integer Seq. 5, Article 02.1.3 (2002)

  7. Donaghey, R., Shapiro, L.: Motzkin numbers. J. Combin. Theory Ser. A 23, 291–301 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  8. Eğecioğlu, O., Redmond, T., Ryavec, C.: Almost product evaluation of Hankel determinants. Electron. J. Combin. 15, #R6 (2008)

  9. Eğecioğlu, O., Redmond, T., Ryavec, C.: A multilinear operator for almost product evaluation of Hankel determinants. J. Combin. Theory Ser. A 117, 77–103 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  10. Gautschi, W.: Orthogonal Polynomials: Computation and Approximation. Clarendon Press, Oxford (2003)

    MATH  Google Scholar 

  11. Gessel, I.M., Viennot, G.: Binomial determinants, paths, and hook length formulae. Adv. Math. 58:3, 300–321 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  12. Junod, A.: Hankel determinants and orthogonal polynomials. Expos. Math. 21, 63–74 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  13. Krattenthaler, C.: Advanced determinant calculus. Seminaire Lotharingien Combin. 42 (“The Andrews Festschrift”), Article B42q (1999)

  14. Krattenthaler, C.: Advanced determinant calculus: a complement. Linear Algebra Appl. 411, 68–166 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  15. Lang, W.: On sums of powers of zeros of polynomials. J. Comput. Appl. Math. 89(2), 237–256 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  16. Layman, J.W.: The Hankel Transform and Some of Its Properties. J. Integer Seq. 4, Article 01.1.5 (2001)

  17. Matthews, L.: Enumeration of disjoint Motzkin paths systems. Congr. Numer. 165, 213–222 (2003)

    MATH  MathSciNet  Google Scholar 

  18. Petković, M.D., Rajković, P.M., Barry, P.: The Hankel transform of generalized central trinomial coefficients and related sequences. Integr. Transf. Spec. Funct. 22, 29–44 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  19. Rajković, P.M., Petković, M.D., Barry, P.: The Hankel transform of the sum of consecutive generalized catalan numbers. Integr. Transf. Spec. Funct. 18, 285–296 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  20. Romik, D.: Some formulas for the central trinomial and Motzkin numbers. J. Integer Seq. 6, Article 03.2.4 (2003)

  21. Sloane, N.J.A.: The On-Line Encyclopedia of Integer Sequences. available at http://www.research.att.com/~njas/sequences/

Download references

Acknowledgments

Marko D. Petković gratefully acknowledges the support of the research project 174013 of the Serbian Ministry of Education and Science. Authors wish to thank Professor Predrag M. Rajković for useful discussions on this topic.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marko D. Petković.

Additional information

Communicated by Lee See Keong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bojičić, R., Petković, M.D. Orthogonal Polynomials Approach to the Hankel Transform of Sequences Based on Motzkin Numbers. Bull. Malays. Math. Sci. Soc. 40, 19–33 (2017). https://doi.org/10.1007/s40840-015-0249-3

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40840-015-0249-3

Keywords

Mathematics Subject Classification

Navigation