Enumerations of peaks and valleys on non-decreasing Dyck paths

DOI10.1016/j.disc.2018.06.032zbMath1393.05154OpenAlexW2883471307WikidataQ60692160 ScholiaQ60692160MaRDI QIDQ1660263

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

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)

Related Items (13)

A refinement of Dyck paths: A combinatorial approach ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Symmetric and asymmetric peaks or valleys in (partial) Dyck paths ⋮ Enumerating symmetric and asymmetric peaks in Dyck paths ⋮ Water capacity of Dyck paths ⋮ Enumerations of rational non-decreasing Dyck paths with integer slope ⋮ Enumerating several aspects of non-decreasing Dyck paths ⋮ Unnamed Item ⋮ Enumerating symmetric peaks in non-decreasing Dyck paths ⋮ Some statistics on generalized Motzkin paths with vertical steps ⋮ Weighted Dyck paths with special restrictions on the levels of valleys

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some enumerations on non-decreasing Dyck paths
• The Riordan group
• Dyck path enumeration
• Nondecreasing Dyck paths and \(q\)-Fibonacci numbers
• A bijection on Dyck paths and its consequences
• A bijection between directed column-convex polyominoes and ordered trees of height at most three
• Directed column-convex polyominoes by recurrence relations

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