arXiv++ Combinatorics

Browse math.CO papers from arXiv

Dyck paths with catastrophes modulo the positions of a given pattern

Published: 2022-02-23 | Updated: 2022-09-14
Comments: 25 pages, 14 figures, 1 table

Abstract

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.

BibTeX

Loading...