错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Skew Dyck paths with air pockets

  • Jean-Luc Baril,
  • Rémi Maréchal,
  • Helmut Prodinger

摘要

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 \(\{2,1,3,5,7,\ldots \}\) { 2 , 1 , 3 , 5 , 7 , } .