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 represent elements from such a juxtaposition class. Context free grammars are then used to enumerate these decorated Dyck paths.
@article{10_37236_6625,
author = {Robert Brignall and Jakub Slia\v{c}an},
title = {Juxtaposing {Catalan} permutation classes with monotone ones},
journal = {The electronic journal of combinatorics},
year = {2017},
volume = {24},
number = {2},
doi = {10.37236/6625},
zbl = {1361.05007},
url = {http://geodesic.mathdoc.fr/articles/10.37236/6625/}
}
TY - JOUR
AU - Robert Brignall
AU - Jakub Sliačan
TI - Juxtaposing Catalan permutation classes with monotone ones
JO - The electronic journal of combinatorics
PY - 2017
VL - 24
IS - 2
UR - http://geodesic.mathdoc.fr/articles/10.37236/6625/
DO - 10.37236/6625
ID - 10_37236_6625
ER -
%0 Journal Article
%A Robert Brignall
%A Jakub Sliačan
%T Juxtaposing Catalan permutation classes with monotone ones
%J The electronic journal of combinatorics
%D 2017
%V 24
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/6625/
%R 10.37236/6625
%F 10_37236_6625
Robert Brignall; Jakub Sliačan. Juxtaposing Catalan permutation classes with monotone ones. The electronic journal of combinatorics, Tome 24 (2017) no. 2. doi: 10.37236/6625
