Enumerating several aspects of non-decreasing Dyck paths

DOI10.1016/J.DISC.2019.06.018MaRDI QIDQ2324497zbMATH OpenOpenAlexWikidataFDO

Authors Rigoberto Flórez, Leandro Junes, José L. Ramírez

Publication date 11 September 2019

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2019.06.018

zbMATH Keywords

Fibonacci numbergenerating functionheight of a pathnon-decreasing Dyck pathprimitive pathreturn

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
• Enumerations of rational non-decreasing Dyck paths with integer slope
• Enumerations of peaks and valleys on non-decreasing Dyck paths
• Counting asymmetric weighted pyramids in non-decreasing Dyck paths
• Some enumerations on non-decreasing Motzkin paths

Cites work

• A bijection between directed column-convex polyominoes and ordered trees of height at most three
• A generalization of the \(k\)-bonacci sequence from Riordan arrays
• A unified approach for the Catalan matrices by using Riordan arrays
• Analytic combinatorics
• Catalan Numbers
• Directed column-convex polyominoes by recurrence relations
• Dyck path enumeration
• Dyck paths with a first return decomposition constrained by height
• Enumerations of peaks and valleys on non-decreasing Dyck paths
• Further results on paths in an \(n\)-dimensional cubic lattice
• Generalized Schröder matrix and its combinatorial interpretation
• Half of a Riordan array and restricted lattice paths
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1750090 (Why is no real title available?)
• Nondecreasing Dyck paths and \(q\)-Fibonacci numbers
• On Some Alternative Characterizations of Riordan Arrays
• Ordered trees with prescribed root degrees, node degrees, and branch lengths
• Pascal triangles, Catalan numbers and renewal arrays
• Riordan arrays and combinatorial sums
• Sequence characterization of Riordan arrays
• Some enumerations on non-decreasing Dyck paths
• Some enumerations on non-decreasing Motzkin paths
• Some matrix identities on colored Motzkin paths
• The On-Line Encyclopedia of Integer Sequences
• The Riordan group
• Underdiagonal lattice paths with unrestricted steps
• WORDS, DYCK PATHS, TREES, AND BIJECTIONS

Cited in

(20)

• Nondecreasing Dyck paths and \(q\)-Fibonacci numbers
• Enumerations of peaks and valleys on non-decreasing Dyck paths
• Enumerations of rational non-decreasing Dyck paths with integer slope
• Weighted Dyck paths with special restrictions on the levels of valleys
• Combinatorics on lattice paths in strips
• On Enumeration of Dyck--Schr\"oder Paths
• Some enumerations on non-decreasing Motzkin paths
• Some enumerations on non-decreasing Dyck paths
• Counting asymmetric weighted pyramids in non-decreasing Dyck paths
• Enumerating symmetric peaks in non-decreasing Dyck paths
• Lattice paths with a first return decomposition constrained by the maximal height of a pattern
• WORDS, DYCK PATHS, TREES, AND BIJECTIONS
• A refinement of Dyck paths: A combinatorial approach
• Nondecreasing Deutsch paths
• Symmetric and asymmetric peaks or valleys in (partial) Dyck paths
• Some connections between restricted Dyck paths, polyominoes, and non-crossing partitions
• Enumerating several statistics of r-colored Dyck paths with no dd-steps having the same colors
• Restricted Dyck paths on valleys sequence
• Counting subwords in non-decreasing Dyck paths
• L-Tetromino Tilings and Two-Color Integer Compositions

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Enumerating several aspects of non-decreasing Dyck paths

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