arXiv subjects

Armen Petrossian

Publications and source records attributed to Armen Petrossian.

2 recordsLinked to original sources

arXiv2022

Dyck paths with catastrophes modulo the positions of a given pattern

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.

math.CO↗

arXiv2018

Enumeration of Łukasiewicz paths modulo some patterns

For any pattern $α$ of length at most two, we enumerate equivalence classes of Łukasiewicz paths of length $n\geq 0$ where two paths are equivalent whenever the occurrence positions of $α$ are identical on these paths. As a byproduct, we give a constructive bijection between Motzkin paths and some equivalence classes of Łukasiewicz paths.

math.CO↗