We use Dyck paths having some restrictions in order to give a combinatorial interpretation for some famous number sequences. Starting from the Fibonacci numbers we show how the k-generalized Fibonacci numbers, the powers of 2, the Pell numbers, the k-generalized Pell numbers and the even-indexed Fibonacci numbers can be obtained by means of constraints on the number of consecutive valleys (at a given height) of the Dyck paths. By acting on the maximum height of the paths we get a succession of number sequences whose limit is the sequence of Catalan numbers. For these numbers we obtain a family of interesting relations including a full history recurrence relation. The whole study can be accomplished also by involving particular sets of strings via a simple encoding of Dyck paths.

Sequences from Fibonacci to Catalan: A combinatorial interpretation via Dyck paths / Barcucci E.; Bernini A.; Pinzani R.. - In: RAIRO. INFORMATIQUE THEORIQUE ET APPLICATIONS. - ISSN 0988-3754. - ELETTRONICO. - 58:(2024), pp. 8.0-8.0. [10.1051/ita/2024007]

Sequences from Fibonacci to Catalan: A combinatorial interpretation via Dyck paths

Barcucci E.;Bernini A.
;
Pinzani R.
2024

Abstract

We use Dyck paths having some restrictions in order to give a combinatorial interpretation for some famous number sequences. Starting from the Fibonacci numbers we show how the k-generalized Fibonacci numbers, the powers of 2, the Pell numbers, the k-generalized Pell numbers and the even-indexed Fibonacci numbers can be obtained by means of constraints on the number of consecutive valleys (at a given height) of the Dyck paths. By acting on the maximum height of the paths we get a succession of number sequences whose limit is the sequence of Catalan numbers. For these numbers we obtain a family of interesting relations including a full history recurrence relation. The whole study can be accomplished also by involving particular sets of strings via a simple encoding of Dyck paths.
2024
58
0
0
Barcucci E.; Bernini A.; Pinzani R.
File in questo prodotto:
File Dimensione Formato  
ita220050.pdf

accesso aperto

Tipologia: Pdf editoriale (Version of record)
Licenza: Open Access
Dimensione 497.69 kB
Formato Adobe PDF
497.69 kB Adobe PDF

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/1357101
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact