Partial Dyck paths with Air Pockets

MaRDI QIDQ5042409zbMATH OpenFDO

Authors Helmut Prodinger

Publication date 19 October 2022

Full work available at URL https://arxiv.org/abs/2202.10205, http://math.colgate.edu/~integers/w94/w94.pdf

zbMATH Keywords

Dyck pathsair pockets

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Abstract: Dyck paths with air pockets are obtained from ordinary Dyck paths by compressing maximal runs of down-steps into giant down-steps of arbitrary size. Using the kernel method, we consider partial Dyck paths with air pockets, both, from left to right and from right to left.

Recommendations

• scientific article; zbMATH DE number 7662504
• Dyck paths and partial Bell polynomials
• Pattern-avoiding Dyck paths
• Dyck paths and pattern-avoiding matchings
• Generalized Dyck paths
• Dyck path triangulations and extendability
• On generalized Dyck paths
• Dyck paths and restricted permutations
• Dyck paths with coloured ascents
• Dyck paths, Motzkin paths and traffic jams

Cites work

• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 7662504 (Why is no real title available?)
• Partial skew Dyck paths: a kernel method approach
• The kernel method: a collection of examples

Cited in

(8)

• Two kinds of partial Motzkin paths with air pockets
• Counting symmetric and asymmetric peaks in Motzkin paths with air pockets
• Prefixes of bargraph paths
• Higher-order Airy scaling in deformed Dyck paths
• Partial skew Dyck paths: a kernel method approach
• Grand Dyck paths with air pockets
• scientific article; zbMATH DE number 7662504 (Why is no real title available?)
• S-Motzkin paths with catastrophes and air pockets

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Partial Dyck paths with Air Pockets

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