Juxtaposing Catalan Permutation Classes with Monotone Ones

[摘要] This paper enumerates all juxtaposition classes of the form "$\mathrm{Av}(abc)$ next to $\mathrm{Av}(xy)$", where $abc$ is a permutation of length three and $xy$ is a permutation of length two. We use Dyck paths decorated by sequences of points to represe

[学科分类] 离散数学和组合数学

[关键词] Permutations;Juxtapositions;Dyck paths;Context-free grammars;Enumeration