Transforming recurrent sequences by using the binomial and invert operators

MaRDI QIDQ3580571zbMATH OpenFDO

Authors Stefano Barbero, Umberto Cerruti, Nadir Murru

Publication date 13 August 2010

Full work available at URL https://arxiv.org/abs/1105.2143, https://eudml.org/doc/225889, http://www.emis.de/journals/JIS/VOL13/Barbero/barbero5.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Bell polynomialsbinomial operatorFibonacci numbersimpulse sequencesinvert operatorpyramidal numbersrecurrent sequences

Mathematics Subject Classification ID

Recurrences (11B37) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Binomial coefficients; factorials; (q)-identities (11B65) Bell and Stirling numbers (11B73)

Abstract: In this paper we study the action of the Binomial and Invert (interpolated) operators on the set of linear recurrent sequences. We prove that these operators preserve this set, and we determine how they change the characteristic polynomials. We show that these operators, with the aid of two other elementary operators (essentially the left and right shifts), can transform any impulse sequence (a linear recurrent sequence starting from $(0,\mathrm{...},0,1)$) into any other impulse sequence, by two processes that we call emph{construction} and emph{deconstruction}. Finally, we give some applications to polynomial sequences and pyramidal numbers. We also find a new identity on Fibonacci numbers, and we prove that $r$--bonacci numbers are a Bell polynomial transform of the $(r-1)$--bonacci numbers.

Recommendations

• A generalization of the binomial interpolated operator and its action on linear recurrent sequences
• Binomial transform and the backward difference
• Fixed sequences for a generalization of the binomial interpolated operator and for some other operators
• Binomial transforms of the \(k\)-Fibonacci sequence

Cited in

(9)

• Some combinatorial properties of the Hurwitz series ring
• Invariant sequences under binomial transformation
• A generalization of the binomial interpolated operator and its action on linear recurrent sequences
• Fixed sequences for a generalization of the binomial interpolated operator and for some other operators
• Colored compositions, invert operator and elegant compositions with the ``black tie
• The trinomial transform triangle
• Periodic representations for quadratic irrationals in the field of \(p\)-adic numbers
• Impulse response sequences and construction of number sequence identities
• Bell-shaped sequences

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Transforming recurrent sequences by using the binomial and invert operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3580571)