Linear recurrence sequences and their convolutions via bell polynomials

Daniel Birmajer, Juan B. Gil, Michael D. Weiner

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


We recast homogeneous linear recurrence sequences with fixed coefficients in terms of partial Bell polynomials, and use their properties to obtain various combinatorial identities and multifold convolution formulas. Our approach relies on a basis of se- quences that can be obtained as the INVERT transform of the coefficients of the given recurrence relation. For such a basis sequence with generating function Y (t), and for any positive integer r, we give a formula for the convolved sequence generated by Y (t)r and prove that it satisfies an elegant recurrence relation.

Original languageEnglish (US)
JournalJournal of Integer Sequences
Issue number1
StatePublished - Jan 1 2014

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Linear recurrence sequences and their convolutions via bell polynomials'. Together they form a unique fingerprint.

Cite this