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

Giuseppina Anatriello, László Németh and Giovanni Vincenzi

Mathematics and Computers in Simulation (MATCOM), 2022, vol. 192, issue C, 278-290

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.

Keywords: Generalized Pascal’s triangle; Padovan-like sequences; Recurrences (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475421003219
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:192:y:2022:i:c:p:278-290

DOI: 10.1016/j.matcom.2021.09.006

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().