English

Dyck paths with catastrophes modulo the positions of a given pattern

Combinatorics 2022-09-16 v2 Discrete Mathematics

Abstract

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

Keywords

Cite

@article{arxiv.2202.11627,
  title  = {Dyck paths with catastrophes modulo the positions of a given pattern},
  author = {Jean-Luc Baril and Sergey Kirgizov and Armen Petrossian},
  journal= {arXiv preprint arXiv:2202.11627},
  year   = {2022}
}

Comments

25 pages, 14 figures, 1 table