Characterising inflations of monotone grid classes of permutations

Albert, Michael; Atminas, Aistis and Brignall, Robert (2018). Characterising inflations of monotone grid classes of permutations. Journal of Combinatorial Theory, Series A, 154 pp. 444–463.

DOI: https://doi.org/10.1016/j.jcta.2017.09.004

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.

Viewing alternatives

Metrics

Item Actions

Export

You can export this page using these formats Digital Object Identifier - DOI