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:
[img]
Preview
PDF (Accepted Manuscript) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (254kB) | Preview
[img]
Preview
PDF (Version of Record) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (554kB) | Preview
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: 18 Nov 2018 15:02
URI: http://oro.open.ac.uk/id/eprint/51209
Share this page:

Metrics

Altmetrics from Altmetric

Citations from Dimensions

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU