2022/11/09 by Jean-Luc Baril, Baril, Jean-Luc, Sergey Kirgizov +5
Engineering · Mathematics · #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Mathematics and Applications #graph theory and CDMA systems
paper · pdf · doi:10.48550/arxiv.2211.04914
openalex publication_date 2022/11/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
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.