paper

Characterising inflations of monotone grid classes of permutations

arXiv:1702.04269

Abstract

We characterise those permutation classes whose simple permutations are monotone griddable. This characterisation is obtained by identifying a set of nine substructures, at least one of which must occur in any simple permutation containing a long sum of 21s.

18 pages, 9 figures, accepted for JCTA