Skew Dyck paths with air pockets
摘要
We yield bivariate generating function for the number of n-length partial skew Dyck paths with air pockets (DAPs) ending at a given ordinate. We also give an asymptotic approximation for the average ordinate of the endpoint in all partial skew DAPs of a given length. Similar studies are made for two subclasses of skew DAPs, namely valley-avoiding and zigzagging, valley-avoiding skew DAPs. We express these results as Riordan arrays. Finally, we present two one-to-one correspondences with binary words avoiding the patterns 00 and 0110, and palindromic compositions with parts in