Partial Dyck paths with Air Pockets
Helmut Prodinger · arXiv (Cornell University) · 2022
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.