pith. sign in

arxiv: 1611.05370 · v2 · pith:2NWXH3WEnew · submitted 2016-11-16 · 🧮 math.CO

Juxtaposing Catalan permutation classes with monotone ones

classification 🧮 math.CO
keywords permutationclassesdecorateddyckjuxtapositionlengthpathscatalan
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.