Partial Dyck paths with Air Pockets

2022/02/21 by Prodinger, Helmut
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2202.10205

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.

Related

• Grand Dyck paths with air pockets
• Partial Motzkin paths with air pockets of the first kind avoiding peaks, valleys or double rises
• Partial skew Dyck paths -- a kernel method approach
• Dispersed Dyck paths revisited
• Two kinds of partial Motzkin paths with air pockets