Identifying structures in motzkin paths
Kristmundur Ágúst Jónsson · 2019
In this paper we describe a method to enumerate combinatorial avoidance classes for Motzkin paths automatically. We give an algorithm to find a combinatorial specification for any set of patterns. Furthermore, we show that every class of Motzkin paths avoiding a set of patterns has an algebraic generating function.