An identity for two sequences and its combinatorial interpretation

Djemmada, Yahia and Mehdaoui, Abdelghani and Németh, László and Szalay, László (2024) An identity for two sequences and its combinatorial interpretation. ANNALES MATHEMATICAE ET INFORMATICAE, 60. pp. 37-43. ISSN 1787-6117

Preview

Text AMI_60_from37to43.pdf - Published Version Download (1MB) | Preview

Abstract

We recall a theorem on linear recurrences that we have already proved earlier, and we use it to provide new identities. The nature of the new result allows us to combine two linear recurrences of distinct order in the identity if they satisfy some prescribed conditions about their similarity. For example, we found a rule including consecutive k- and ℓ-generalized Fibonacci numbers. In addition, a combinatorial interpretation is explained if the coefficients of the recurrences are positive integers.

Actions (login required)

Edit Item