Enumerations of peaks and valleys on non-decreasing Dyck paths

DOI10.1016/J.DISC.2018.06.032MaRDI QIDQ1660263zbMATH OpenOpenAlexWikidataFDO

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

Publication date 15 August 2018

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

generating functionFibonacci numberpeakvalleynon-decreasing Dyck path

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• Enumerating symmetric peaks in non-decreasing Dyck paths
• Enumerating several aspects of non-decreasing Dyck paths
• Enumerating symmetric and asymmetric peaks in Dyck paths
• scientific article; zbMATH DE number 6272293
• Nonleft peaks in Dyck paths: a combinatorial approach

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• A bijection between directed column-convex polyominoes and ordered trees of height at most three
• A bijection on Dyck paths and its consequences
• Analytic combinatorics
• Directed column-convex polyominoes by recurrence relations
• Dyck path enumeration
• Fibonacci and Lucas numbers with applications. Volume I
• Nondecreasing Dyck paths and \(q\)-Fibonacci numbers
• Some enumerations on non-decreasing Dyck paths
• The Riordan group

Cited in

(25)

• Ascending runs in permutations and valued Dyck paths
• Some enumerations on non-decreasing Motzkin paths
• Enumerations of rational non-decreasing Dyck paths with integer slope
• Symmetries in Dyck paths with air pockets
• A refinement of Dyck paths: A combinatorial approach
• Enumerating several aspects of non-decreasing Dyck paths
• Weighted Dyck paths with special restrictions on the levels of valleys
• Nondecreasing Deutsch paths
• Water capacity of Dyck paths
• On Delannoy paths without peaks and valleys
• Counting peaks and valleys in \(k\)-colored Motzkin paths
• On Enumeration of Dyck Paths with colored hills
• Some statistics on generalized Motzkin paths with vertical steps
• Enumerating symmetric peaks in non-decreasing Dyck paths
• Nonleft peaks in Dyck paths: a combinatorial approach
• Some connections between restricted Dyck paths, polyominoes, and non-crossing partitions
• Symmetric and asymmetric peaks or valleys in (partial) Dyck paths
• Counting asymmetric weighted pyramids in non-decreasing Dyck paths
• scientific article; zbMATH DE number 6272293 (Why is no real title available?)
• Some enumerations on non-decreasing Dyck paths
• Generation of Dyck paths with increasing peaks
• Combinatorial interpretation of generalized Pell numbers
• Enumerating symmetric and asymmetric peaks in Dyck paths
• Peaks and valleys in Motzkin paths
• Motzkin paths with a restricted first return decomposition

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Enumerations of peaks and valleys on non-decreasing Dyck paths

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