In this paper we study the action of a generalization of the Binomial interpolated operator on the set of linear recurrent sequences. We find how the zeros of characteristic polynomials are changed and we prove that a subset of these operators form a group, with respect to a well–defined composition law. Furthermore, we study a vast class of linear recurrent sequences fixed by these operators and many other interesting properties. Finally, we apply all the results to integer sequences, finding many relations and formulas involving Catalan numbers, Fibonacci numbers, Lucas numbers and triangular numbers.

A Generalization of the Binomial Interpolated Operator and its Action on Linear Recurrent Sequences

CERRUTI, Umberto;MURRU, NADIR
2010-01-01

Abstract

In this paper we study the action of a generalization of the Binomial interpolated operator on the set of linear recurrent sequences. We find how the zeros of characteristic polynomials are changed and we prove that a subset of these operators form a group, with respect to a well–defined composition law. Furthermore, we study a vast class of linear recurrent sequences fixed by these operators and many other interesting properties. Finally, we apply all the results to integer sequences, finding many relations and formulas involving Catalan numbers, Fibonacci numbers, Lucas numbers and triangular numbers.
2010
13 issue 7 article 10.7.7
1
16
http://arxiv.org/pdf/1212.3706.pdf
http://www.cs.uwaterloo.ca/journals/JIS/
binomial operator; Catalan numbers; Fibonacci numbers; Lucas numbers; triangular numbers; recurrent sequences
Stefano Barbero; Umberto Cerruti; Nadir Murru
File in questo prodotto:
File Dimensione Formato  
21 - A Generalization of the Binomial Interpolated Operator and its Action on Linear Recurrent Sequences.pdf

Accesso aperto

Tipo di file: PDF EDITORIALE
Dimensione 157.1 kB
Formato Adobe PDF
157.1 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/78801
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact