Grand Dyck paths with air pockets - Archive ouverte HAL
Article Dans Une Revue The Art of Discrete and Applied Mathematics Année : 2023

Grand Dyck paths with air pockets

Résumé

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.

Dates et versions

hal-03892671 , version 1 (09-12-2022)

Identifiants

Citer

Jean-Luc Baril, Sergey Kirgizov, Rémi Maréchal, Vincent Vajnovszki. Grand Dyck paths with air pockets. The Art of Discrete and Applied Mathematics, 2023. ⟨hal-03892671⟩
44 Consultations
0 Téléchargements

Altmetric

Partager

More