Sitzungsber. Abt. II (2002) 211: 143–154
Some Relations Between Generalized Fibonacci and Catalan Numbers
By
Johann Cigler (Vorgelegt in der Sitzung der math.-nat. Klasse am 10. Oktober 2002 durch das w. M. Johann Cigler)
Abstract In a recent paper Aleksandar Cvetkovi cc, Predrag Rajkovi c and Milosˇ Ivkovi c proved that for the Catalan numbers Cn the Hankel determinants of the sequence Cn þ Cnþ1 are Fibonacci numbers. Their proof depends on special properties of the cor- responding orthogonal polynomials. In this paper we give a generalization of their result by other methods in order to give more insight into the situation. Mathematics Subject Classifications: 05A10, 05A19, 05A30, 11Bxx, 15A15. Key words: Catalan number, Fibonacci number, Hankel determinant, q-analogue, lattice path, LU-factorization.
1. A Survey of Known Results P n 1 n 1 k The classical Fibonacci polynomials Fnðx; sÞ¼ k¼0 k n 1 2k k x s are intimately related to the Catalan numbers 1 2n Cn ¼ nþ1 n : The Fibonacci polynomials Fnðx; 1Þ, n > 0, are a basis of the vector space of polynomials. If we define the linear 2nþ1 functional L by LðFnþ1Þ¼ n;0 then we get Lðx Þ¼0and 2n n Lðx Þ¼ð 1Þ Cn. We will now sketch how this fact can be generalized. 144 J. Cigler
1 Given any sequence t ¼ðtðnÞÞn¼0 of positive real numbers we define the t-Fibonacci polynomials (cf. [5]) by
Fnðx; tÞ¼xFn 1ðx; tÞþtðn 3ÞFn 2ðx; tÞð1:1Þ with initial conditions F0ðx; tÞ¼0, F1ðx; tÞ¼1. If s is a real or complex number and tðnÞ¼s for all n 2 N this reduces to the classical Fibonacci polynomials Fnðx; sÞ introduced above. The first terms are 2 3 F2ðx; tÞ¼x; F3ðx; tÞ¼x þ tð0Þ; F4ðx; tÞ¼x þ xtð0Þþxtð1Þ; ... We state for later purposes the recurrences for the subsequences with even or odd indices. 2 F2nðx; tÞ¼ðx þ tð2n 4Þþtð2n 3ÞÞF2n 2ðx; tÞ