Partial Dyck paths with Air Pockets

zbMATH Open1506.05015arXiv2202.10205MaRDI QIDQ5042409FDOQ5042409

Authors: Helmut Prodinger 

Publication date: 19 October 2022

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.

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

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

zbMATH Keywords

Dyck pathsair pockets

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Cites Work

• Title not available (Why is that?)
• The kernel method: a collection of examples
• Partial skew Dyck paths: a kernel method approach
• Title not available (Why is that?)

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
• Title not available (Why is that?)
• S-Motzkin paths with catastrophes and air pockets

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)