English

Juxtaposing Catalan permutation classes with monotone ones

Combinatorics 2017-03-29 v2

Abstract

This paper enumerates all juxtaposition classes of the form "Av(abcabc) next to Av(xyxy)", where abcabc is a permutation of length three and xyxy 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

R2 v1 2026-06-22T16:54:36.406Z