arXiv Analytics

Sign in

arXiv:2202.11627 [math.CO]AbstractReferencesReviewsResources

Dyck paths with catastrophes modulo the positions of a given pattern

Jean-Luc Baril, Sergey Kirgizov, Armen Petrossian

Published 2022-02-23Version 1

For any pattern $p$ of length at most two, we provide generating functions and asymptotic approximations for the number of $p$-equivalence classes of Dyck paths with catastrophes, where two paths of the same length are $p$-equivalent whenever the positions of the occurrences of the pattern $p$ are the same.

Comments: 23 pages, 14 figures, 1 table
Categories: math.CO, cs.DM
Related articles: Most relevant | Search more
arXiv:2212.13588 [math.CO] (Published 2022-12-27)
Promotion and growth diagrams for fans of Dyck paths and vacillating tableaux
arXiv:2408.06923 [math.CO] (Published 2024-08-13)
Skeletal generalizations of Dyck paths, parking functions, and chip-firing games
arXiv:0812.2820 [math.CO] (Published 2008-12-15)
Refinements of Lattice paths with flaws