arXiv++ Combinatorics

Browse math.CO papers from arXiv

Juxtaposing Catalan permutation classes with monotone ones

Published: 2016-11-16 | Updated: 2017-03-28
Comments: 17 pages

Abstract

This paper enumerates all juxtaposition classes of the form "Av($abc$) next to 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.

BibTeX

Loading...