带有气穴的Grand Dyck小路

摘要

带气囊的Grand Dyck路径（GDAP）是带气囊的Dyck道路的泛化，允许它们通过x个-轴。我们给出了GDAP（或其前缀）的枚举结果，这些结果受到各种限制，例如最大/最小高度、最后一点的纵坐标和特定的第一次返回分解。在某些特殊情况下，我们给出了与其他已知组合类的双射。