Fibonacci and Lucas Identities from Toeplitz–Hessenberg Matrices (original) (raw)

Abstract

In this paper, we consider determinants for some families of Toeplitz–Hessenberg matrices having various translates of the Fibonacci and Lucas numbers for the nonzero entries. These determinant formulas may also be rewritten as identities involving sums of products of Fibonacci and Lucas numbers and multinomial coefficients. Combinatorial proofs are provided of several of the determinants which make use of sign-changing involutions and the definition of the determinant as a signed sum over the symmetric group. This leads to a common generalization of the Fibonacci and Lucas determinant formulas in terms of the so-called Gibonacci numbers

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.

References (25)

  1. Benjamin, A.T. and Cameron, N.T. (2005). Counting on determinants, Amer. Math. Monthly, Vol. 112, No. 6, pp. 481-492.
  2. Benjamin, A.T., Cameron, N.T. and Quinn, J.J. (2007). Fibonacci determinants -a combinatorial approach, Fibonacci Quart., Vol. 45, No. 1, pp. 39-55.
  3. Benjamin, A.T. and Quinn, J.J. (2003). Proofs that Really Count: The Art of Combinatorial Proof, Mathematical Association of America, Washington DC.
  4. Benjamin, A.T. and Shattuck, M.A. (2007). Recounting determinants for a class of Hessenberg matrices, Integers, Vol. 7, #A55.
  5. Bicknell-Johnson, M. and Spears, C.P. (1996). Classes of identities for the generalized Fibonacci numbers G n = G n-1 + G n-c from matrices with constant valued determinants, Fibonacci Quart., Vol. 34, No. 2, pp. 121-128.
  6. Cereceda, J.L. (2014). Determinantal representations for generalized Fibonacci and tribonacci numbers, Int. J. Contemp. Math. Sci., Vol. 9, No. 6, pp. 269-285.
  7. Civciv, H. (2008). A note on the determinant of five-diagonal matrices with Fibonacci numbers, Int. J. Contemp. Math. Sci., Vol. 3, No. 9, pp. 419-424.
  8. Goy, T. (2016). Elementary problems and solutions, Problem B-1192, Fibonacci Quart., Vol. 54, No. 3, p. 272.
  9. Goy, T. (2017). Elementary problems and solutions, Problem B-1210, Fibonacci Quart., Vol. 55, No. 2, p. 179.
  10. İpek, A. (2011). On the determinants of pentadiagonal matrices with the classical Fibonacci, gen- eralized Fibonacci and Lucas numbers, Eurasian Math. J., Vol. 2, No. 2, pp. 60-74.
  11. İpek, A. and Arı, K. (2014). On Hessenberg and pentadiagonal determinants related with Fibonacci and Fibonacci-like numbers, Appl. Math. Comput., Vol. 229, pp. 433-439.
  12. Jaiswal, D.V. (1969). On determinants involving generalized Fibonacci numbers, Fibonacci Quart., Vol. 7, No. 3, pp. 319-330.
  13. Janjić, M. (2010). Hessenberg matrices and integer sequences, J. Integer Seq., Vol. 13, Article 10.7.8.
  14. Kaygısız, K. and Şahin, A. (2012). Determinant and permanent of Hessenberg matrix and Fi- bonacci type numbers, Gen. Math. Notes, Vol. 7, No. 2, pp. 32-41.
  15. Kılıç, E. and Arıkan, T. (2017). Evaluation of Hessenberg determinants via generating function approach, Filomat, Vol. 31, No. 15, pp. 4945-4962.
  16. Koshy, T. (2014). Pell and Pell-Lucas Numbers with Applications, Springer, New York.
  17. Koshy, T. (2017). Fibonacci and Lucas Numbers and Applications, 2nd edition, Wiley, New York.
  18. Macfarlane, A.J. (2010). Use of determinants to present identities involving Fibonacci and related numbers, Fibonacci Quart., Vol. 48, No. 1, pp. 68-76.
  19. Merca, M. (2013). A note on the determinant of a Toeplitz-Hessenberg matrix, Spec. Matrices, Vol. 1, pp. 10-16.
  20. Merca, M. (2014). A generalization of the symmetry between complete and elementary symmetric functions, Indian J. Pure Appl. Math., Vol. 45, No. 1, pp. 75-89.
  21. Muir, T. (1960). The Theory of Determinants in the Historical Order of Development, Vol. 3, Dover Publications, New York.
  22. Öcal, A.A., Tuglu, N. and Altinişik, E. (2005). On the representation of k-generalized Fibonacci and Lucas numbers, Appl. Math. Comput., Vol. 170, No. 1, pp. 584-596.
  23. Tangboonduangjit, A. and Thanatipanonda, T. (2016). Determinants containing powers of gener- alized Fibonacci numbers, J. Integer Seq., Vol. 19, Article 16.7.1.
  24. Vajda, S. (1989). Fibonacci & Lucas Numbers, and the Golden Section: Theory and Applications, Ellis Horwood, Chichester.
  25. Vein, R. and Dale, P. (1999). Determinants and Their Applications in Mathematical Physics, Springer, New York.