Juxtaposing Catalan permutation classes with monotone ones
Combinatorics
2017-03-29 v2
Abstract
This paper enumerates all juxtaposition classes of the form "Av() next to Av()", where is a permutation of length three and 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.
Keywords
Cite
@article{arxiv.1611.05370,
title = {Juxtaposing Catalan permutation classes with monotone ones},
author = {Robert Brignall and Jakub Sliacan},
journal= {arXiv preprint arXiv:1611.05370},
year = {2017}
}
Comments
17 pages