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

DOI10.1051/ITA/2024007MaRDI QIDQ6129082zbMATH OpenOpenAlexFDO

Authors Elena Barcucci, Antonio Bernini, R. Pinzani

Publication date 16 April 2024

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1051/ita/2024007

zbMATH Keywords

Dyck pathscombinatorial interpretationnumber sequences

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Other combinatorial number theory (11B75) Special sequences and polynomials (11B83) Combinatorics on words (68R15) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• From the Fibonacci to Pell numbers and beyond via Dyck paths
• scientific article; zbMATH DE number 2210129
• Combinatorial interpretation of generalized Pell numbers
• scientific article; zbMATH DE number 6007736
• Counting Dyck paths with strictly increasing peak sequences

Cited in

(5)

• From the Fibonacci to Pell numbers and beyond via Dyck paths
• Fibonacci and Catalan paths in a wall
• Pattern avoiding and q-decreasing binary words
• Rational Dyck paths
• Dyck paths enumerated by the \(\mathbb{Q}\)-bonacci numbers

This page was built for publication: Sequences from Fibonacci to Catalan: A combinatorial interpretation via Dyck paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6129082)