The Open UniversitySkip to content
 

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.

Full text available as:
Full text not publicly available (Accepted Manuscript)
Due to publisher licensing restrictions, this file is not available for public download until 2 October 2018
Click here to request a copy from the OU Author.
Full text not publicly available (Version of Record)
Due to publisher licensing restrictions, this file is not available for public download until 2 October 2018
Click here to request a copy from the OU Author.
DOI (Digital Object Identifier) Link: https://doi.org/10.1016/j.jcta.2017.09.004
Google Scholar: Look up in Google Scholar

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.

Item Type: Journal Item
Copyright Holders: 2017 Elsevier Inc.
ISSN: 0097-3165
Keywords: permutation class; simple permutation; monotone grid class; substitution decomposition
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID: 51209
Depositing User: Robert Brignall
Date Deposited: 03 Oct 2017 15:14
Last Modified: 17 Sep 2018 01:01
URI: http://oro.open.ac.uk/id/eprint/51209
Share this page:

Metrics

Altmetrics from Altmetric

Citations from Dimensions

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU