Nonleft peaks in Dyck paths: a combinatorial approach

DOI10.1016/J.DISC.2014.07.015MaRDI QIDQ465280zbMATH OpenOpenAlexFDO

Authors K. Manes, A. Sapounakis, I. Tasoulas, P. Tsikouras

Publication date 31 October 2014

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

pyramidDyck pathstringpeakDyck prefix

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38)

Recommendations

• Enumerating symmetric peaks in non-decreasing Dyck paths
• Enumerations of peaks and valleys on non-decreasing Dyck paths
• Enumerating symmetric and asymmetric peaks in Dyck paths
• Dyck Paths with Peaks Avoiding or Restricted to a Given Set
• Counting Dyck paths with strictly increasing peak sequences
• Symmetric and asymmetric peaks or valleys in (partial) Dyck paths
• scientific article; zbMATH DE number 1919514
• Dyck paths with peak- and valley-avoiding sets
• On Hankel determinants for Dyck paths with peaks avoiding multiple classes of heights
• A refinement of Dyck paths: A combinatorial approach

Cites work

• scientific article; zbMATH DE number 1919514 (Why is no real title available?)
• scientific article; zbMATH DE number 3380631 (Why is no real title available?)
• Counting strings at height \(j\) in Dyck paths
• Counting strings in Dyck paths
• Dyck path enumeration
• Enumeration of strings in Dyck paths: A bijective approach
• General results on the enumeration of strings in Dyck paths
• Some statistics on Dyck paths
• Statistics on Dyck paths
• The On-Line Encyclopedia of Integer Sequences
• The run transform
• The statistic ``number of udu's in Dyck paths

Cited in

(9)

• Symmetric and asymmetric peaks or valleys in (partial) Dyck paths
• Enumerating symmetric and asymmetric peaks in Dyck paths
• scientific article; zbMATH DE number 7666853 (Why is no real title available?)
• Water capacity of Dyck paths
• Enumerations of peaks and valleys on non-decreasing Dyck paths
• Generation of Dyck paths with increasing peaks
• Left-to-right maxima in Dyck bridges and walks
• Some statistics on generalized Motzkin paths with vertical steps
• Retakh's Motzkin paths and some combinatorial comments

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Nonleft peaks in Dyck paths: a combinatorial approach

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