arXiv++ Combinatorics

Browse math.CO papers from arXiv

Characterising inflations of monotone grid classes of permutations

Published: 2017-02-14 | Updated: 2017-09-15
Comments: 18 pages, 9 figures, accepted for JCTA

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.

BibTeX

Loading...