Characterising inflations of monotone grid classes of permutations
Combinatorics
2017-09-18 v2
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.
Keywords
Cite
@article{arxiv.1702.04269,
title = {Characterising inflations of monotone grid classes of permutations},
author = {Michael Albert and Aistis Atminas and Robert Brignall},
journal= {arXiv preprint arXiv:1702.04269},
year = {2017}
}
Comments
18 pages, 9 figures, accepted for JCTA