One of the most interesting properties of Pascal's triangle is that the sequence of the sums of the elements on its diagonals is the best known recurrence sequence, the Fibonacci sequence. It is also known that other diagonals can be associated with other relevant recurrence sequences, such as the Padovan and k-Padovan sequences. In this paper, we see that similar properties also hold for diagonals of generalized Pascal's triangles. We show that the diagonal sums in generalized Pascal's triangles belong to the family of the so-called ‘k-Padovan-like sequences’ which are linear recurrences of order k with constant coefficients. A recurrence connection between the k-Padovan and k-Padovan-like sequences is derived.

Generalized Pascal's triangles and associated k-Padovan-like sequences

Vincenzi G.
In corso di stampa

Abstract

One of the most interesting properties of Pascal's triangle is that the sequence of the sums of the elements on its diagonals is the best known recurrence sequence, the Fibonacci sequence. It is also known that other diagonals can be associated with other relevant recurrence sequences, such as the Padovan and k-Padovan sequences. In this paper, we see that similar properties also hold for diagonals of generalized Pascal's triangles. We show that the diagonal sums in generalized Pascal's triangles belong to the family of the so-called ‘k-Padovan-like sequences’ which are linear recurrences of order k with constant coefficients. A recurrence connection between the k-Padovan and k-Padovan-like sequences is derived.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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: http://hdl.handle.net/11386/4771262
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact