Showing 2021Show all
2 papers · 1 filter
math.CO2021
On the generating functions of pattern-avoiding Motzkin paths
Christian Bean, Antonio Bernini, Matteo Cervetti +1
Using a recursive approach, we show that the generating function for sets of Motzkin paths avoiding a single (not necessarily consecutive) pattern is rational over and the Cata…
math.CO2021
A generating tree with a single label for permutations avoiding the vincular pattern 1-32-4
Matteo Cervetti
In this paper we continue the study of permutations avoiding the vincular pattern by constructing a generating tree with a single label for these permutations. This constr…