Historically, there exist two versions of the Riordan array concept. The older one (better known as recursive matrix) consists of bi-infinite matrices (d(n,k)) (n,k is an element of Z) (k > n implies d(n,k) = 0), deals with formal Laurent series and has been mainly used to study algebraic properties of such matrices. The more recent version consists of infinite, lower triangular arrays (d(n,k)) (n,k is an element of N) (k > n implies d(n,k) = 0), deals with formal power series and has been used to study combinatorial problems. Here we show that every Riordan array induces two characteristic combinatorial sums in three parameters n, k, m is an element of Z. These parameters can he specialized and generate an indefinite number of other combinatorial identities which are valid in the hi-infinite realm of recursive matrices.

Identities induced by Riordan arrays / A. Luzon; D. Merlini; M. A. Moron; R. Sprugnoli. - In: LINEAR ALGEBRA AND ITS APPLICATIONS. - ISSN 0024-3795. - STAMPA. - 436:(2012), pp. 631-647. [10.1016/j.laa.2011.08.007]

Identities induced by Riordan arrays

MERLINI, DONATELLA;SPRUGNOLI, RENZO
2012

Abstract

Historically, there exist two versions of the Riordan array concept. The older one (better known as recursive matrix) consists of bi-infinite matrices (d(n,k)) (n,k is an element of Z) (k > n implies d(n,k) = 0), deals with formal Laurent series and has been mainly used to study algebraic properties of such matrices. The more recent version consists of infinite, lower triangular arrays (d(n,k)) (n,k is an element of N) (k > n implies d(n,k) = 0), deals with formal power series and has been used to study combinatorial problems. Here we show that every Riordan array induces two characteristic combinatorial sums in three parameters n, k, m is an element of Z. These parameters can he specialized and generate an indefinite number of other combinatorial identities which are valid in the hi-infinite realm of recursive matrices.
2012
436
631
647
A. Luzon; D. Merlini; M. A. Moron; R. Sprugnoli
File in questo prodotto:
File Dimensione Formato  
r35.pdf

Accesso chiuso

Tipologia: Versione finale referata (Postprint, Accepted manuscript)
Licenza: Tutti i diritti riservati
Dimensione 262.27 kB
Formato Adobe PDF
262.27 kB Adobe PDF   Richiedi una copia

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/542130
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 58
  • ???jsp.display-item.citation.isi??? 53
social impact