Juxtaposing Catalan Permutation Classes with Monotone Ones

Brignall, Robert and Sliacan, Jakub (2017). Juxtaposing Catalan Permutation Classes with Monotone Ones. Electronic Journal of Combinatorics, 24(2), article no. 2.11.

URL: http://www.combinatorics.org/ojs/index.php/eljc/ar...

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.

Viewing alternatives

Download history

Item Actions

Export

About