论文标题

带有空气口袋的大戴克路径

Grand Dyck paths with air pockets

论文作者

Baril, Jean-Luc, Kirgizov, Sergey, Maréchal, Rémi, Vajnovszki, Vincent

论文摘要

带有空气口袋(GDAP)的Grand Dyck路径是对带有空气口袋的Dyck路径的概括,它可以使其低于$ x $轴。我们在GDAP(或其前缀)上列出了受到各种限制的列举结果,例如最大/最小高度,最后一点的纵坐标和特定的首次返回分解。在某些特殊情况下,我们将使用其他已知的组合类别进行射击。

Grand Dyck paths with air pockets (GDAP) are a generalization of Dyck paths with air pockets by allowing them to go below the $x$-axis. We present enumerative results on GDAP (or their prefixes) subject to various restrictions such as maximal/minimal height, ordinate of the last point and particular first return decomposition. In some special cases we give bijections with other known combinatorial classes.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源