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 $x$ and the Cata…