Nondecreasing Dyck paths and q-Fibonacci numbers

DOI10.1016/S0012-365X(97)82778-1MaRDI QIDQ1363665zbMATH OpenFDO

Authors Elena Barcucci, S. Fezzi, R. Pinzani, A. Del Lungo

Publication date 4 May 1998

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(97)82778-1

zbMATH Keywords

generating functionDyck pathswordDyck words\(q\)-Fibonacci number

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• Some enumerations on non-decreasing Dyck paths
• Enumerating several aspects of non-decreasing Dyck paths
• Generation of Dyck paths with increasing peaks
• Enumerations of rational non-decreasing Dyck paths with integer slope
• Some enumerations on non-decreasing Motzkin paths

Cites work

• scientific article; zbMATH DE number 3405946 (Why is no real title available?)
• A methodology for plane tree enumeration
• Algebraic languages and polyominoes enumeration
• q-Catalan numbers

Cited in

(36)

• Random generation of trees and other combinatorial objects
• Some enumerations on non-decreasing Motzkin paths
• Enumerations of rational non-decreasing Dyck paths with integer slope
• Counting symmetric and asymmetric peaks in Motzkin paths with air pockets
• Symmetries in Dyck paths with air pockets
• A refinement of Dyck paths: A combinatorial approach
• Restricted Dyck paths on valleys sequence
• WORDS, DYCK PATHS, TREES, AND BIJECTIONS
• Enumerating several aspects of non-decreasing Dyck paths
• Ascent sequences avoiding pairs of patterns
• Weighted Dyck paths with special restrictions on the levels of valleys
• Symmetric peaks and symmetric valleys in Dyck paths
• scientific article; zbMATH DE number 5919745 (Why is no real title available?)
• Grand zigzag knight's paths
• A bijection between directed column-convex polyominoes and ordered trees of height at most three
• Counting subwords in non-decreasing Dyck paths
• Enumerating symmetric peaks in non-decreasing Dyck paths
• Classes of Dyck paths associated with numerical semigroups
• Restricted bargraphs and unimodal compositions
• Dyck path categories and its relationships with cluster algebras
• Some connections between restricted Dyck paths, polyominoes, and non-crossing partitions
• Coxeter's frieze patterns arising from Dyck paths
• Counting asymmetric weighted pyramids in non-decreasing Dyck paths
• Pattern distributions in Dyck paths with a first return decomposition constrained by height
• Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths
• scientific article; zbMATH DE number 7662504 (Why is no real title available?)
• Fibonacci and Catalan paths in a wall
• Some enumerations on non-decreasing Dyck paths
• Enumerations of peaks and valleys on non-decreasing Dyck paths
• Directed animals, forests and permutations
• Enumerating symmetric and asymmetric peaks in Dyck paths
• Dyck paths with a first return decomposition constrained by height
• Knight's paths towards Catalan numbers
• Combinatorics on lattice paths in strips
• Motzkin paths with a restricted first return decomposition
• Bijections between directed-column convex polyominoes and restricted compositions

This page was built for publication: Nondecreasing Dyck paths and \(q\)-Fibonacci numbers

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