Retakh's Motzkin paths and some combinatorial comments

DOI10.54550/ECA2021V1S1R4MaRDI QIDQ5093419zbMATH OpenFDO

Authors Helmut Prodinger

Publication date 26 July 2022

Published in Enumerative Combinatorics and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2006.04977

zbMATH Keywords

Dyck pathsMotzkin numberspeaksplanar trees

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16)

Abstract: Dyck paths where peaks are only allowed on level 1 and on even-indexed levels, were introduced by Retakh and analysed by Zeilberger, with assistance from Ekhad. We add some combinatorial comments to the enumeration, which involves Motzkin numbers, in particular, about the average height of such objects.

Recommendations

• Dyck paths with a first return decomposition constrained by height
• Generation of Dyck paths with increasing peaks
• Counting Dyck paths with strictly increasing peak sequences
• Nonleft peaks in Dyck paths: a combinatorial approach
• Dyck Paths with Peaks Avoiding or Restricted to a Given Set

Cites work

• Analytic combinatorics
• scientific article; zbMATH DE number 3845601 (Why is no real title available?)
• scientific article; zbMATH DE number 3681764 (Why is no real title available?)
• scientific article; zbMATH DE number 3761421 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3390782 (Why is no real title available?)
• Singularity Analysis of Generating Functions
• The height of multiple edge plane trees

Cited in

(5)

• Raney numbers, threshold sequences and Motzkin-like paths
• Peakless Motzkin paths with marked level steps at fixed height
• Motzkin paths, Motzkin polynomials and recurrence relations
• Dyck paths with parity restrictions for the final runs to the origin: a study of the height
• A walk in my lattice path garden

This page was built for publication: Retakh's Motzkin paths and some combinatorial comments

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