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

About

• Item ORO ID
• 51209
• Item Type
• Journal Item
• ISSN
• 0097-3165
• Keywords
• permutation class; simple permutation; monotone grid class; substitution decomposition
• Academic Unit or School
• Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
  Faculty of Science, Technology, Engineering and Mathematics (STEM)
• Copyright Holders
• © 2017 Elsevier Inc.
• Depositing User
• Robert Brignall