C-Finite Sequences and Riordan Arrays

Donatella Merlini ()
Additional contact information
Donatella Merlini: Dipartimento di Statistica, Informatica, Applicazioni, Università di Firenze, I-50134 Firenze, Italy

Mathematics, 2024, vol. 12, issue 23, 1-12

Abstract: Many prominent combinatorial sequences, such as the Fibonacci, Lucas, Pell, Jacobsthal and Tribonacci sequences, are defined by homogeneous linear recurrence relations with constant coefficients. These sequences are often referred to as C -finite sequences, and a variety of representations have been employed throughout the literature, largely influenced by the author’s background and the specific application under consideration. Beyond the representation through recurrence relations, other approaches include those based on generating functions, explicit formulas, matrix exponentiation, the method of undetermined coefficients and several others. Among these, the generating function approach is particularly prevalent in enumerative combinatorics due to its versatility and widespread use. The primary objective of this work is to introduce an alternative representation grounded in the theory of Riordan arrays. This representation provides a general formula expressed in terms of the vectors of constants and initial conditions associated with any recurrence relation of a given order, offering a new perspective on the structure of such sequences.

Keywords: Riordan arrays; combinatorial identities; generating functions; C-finite sequences (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/23/3671/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/23/3671/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:23:p:3671-:d:1527809

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().