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.
Similar content being viewed by others
References
Aigner, M.: Motzkin numbers. Eur. J. Combin. 19(6), 663–675 (1998)
Barbelo, S., Cerruti, U.: Catalan moments. Congressus Numerantium 201, 187–209 (2010)
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)
Cameron, N.T., Yip, A.C.M.: Hankel determinants of sums of consecutive Motzkin numbers. Linear Algebra Appl. 434, 712–722 (2011)
Chihara, T.S.: An Introduction to Orthogonal Polynomials. Gordon and Breach, New York (1978)
Cvetković, A., Rajković, P.M., Ivković, M.: Catalan numbers, the Hankel transform and Fibonacci numbers. J. Integer Seq. 5, Article 02.1.3 (2002)
Donaghey, R., Shapiro, L.: Motzkin numbers. J. Combin. Theory Ser. A 23, 291–301 (1977)
Eğecioğlu, O., Redmond, T., Ryavec, C.: Almost product evaluation of Hankel determinants. Electron. J. Combin. 15, #R6 (2008)
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)
Gautschi, W.: Orthogonal Polynomials: Computation and Approximation. Clarendon Press, Oxford (2003)
Gessel, I.M., Viennot, G.: Binomial determinants, paths, and hook length formulae. Adv. Math. 58:3, 300–321 (1985)
Junod, A.: Hankel determinants and orthogonal polynomials. Expos. Math. 21, 63–74 (2003)
Krattenthaler, C.: Advanced determinant calculus. Seminaire Lotharingien Combin. 42 (“The Andrews Festschrift”), Article B42q (1999)
Krattenthaler, C.: Advanced determinant calculus: a complement. Linear Algebra Appl. 411, 68–166 (2005)
Lang, W.: On sums of powers of zeros of polynomials. J. Comput. Appl. Math. 89(2), 237–256 (1998)
Layman, J.W.: The Hankel Transform and Some of Its Properties. J. Integer Seq. 4, Article 01.1.5 (2001)
Matthews, L.: Enumeration of disjoint Motzkin paths systems. Congr. Numer. 165, 213–222 (2003)
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)
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)
Romik, D.: Some formulas for the central trinomial and Motzkin numbers. J. Integer Seq. 6, Article 03.2.4 (2003)
Sloane, N.J.A.: The On-Line Encyclopedia of Integer Sequences. available at http://www.research.att.com/~njas/sequences/
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
Corresponding author
Additional information
Communicated by Lee See Keong.
Rights and permissions
About this article
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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40840-015-0249-3