Characterising inflations of monotone grid classes of permutations

Michael Albert; Aistis Atminas; Robert Brignall

doi:10.1016/j.jcta.2017.09.004

Back

Characterising inflations of monotone grid classes of permutations

Journal article

Peer reviewed

Characterising inflations of monotone grid classes of permutations

Michael Albert, Aistis Atminas and Robert Brignall

Journal of combinatorial theory. Series A, Vol.154, pp.444-463

02/2018

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

Abstract

Monotone grid class

Permutation class

Simple permutation

Substitution decomposition

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.

Metrics

1 Record Views

Details

Record Identifier: 9926515103001891
Title: Characterising inflations of monotone grid classes of permutations
Creators: Michael Albert
Aistis Atminas
Robert Brignall
Publication Details: Journal of combinatorial theory. Series A, Vol.154, pp.444-463
Academic Unit: Computer Science
Publisher: Elsevier Inc
Date published ; e-published: 02/2018
Language: English
Resource Type: Journal article

Characterising inflations of monotone grid classes of permutations

Abstract

Related links

Metrics

Details

Usage Policy