Characterising inflations of monotone grid classes of permutations

Michael Albert; Aistis Atminas; Robert Brignall

doi:10.1016/j.jcta.2017.09.004

Characterising inflations of monotone grid classes of permutations

Michael Albert, Aistis Atminas, Robert Brignall

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

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.

Original language	English
Pages (from-to)	444-463
Number of pages	20
Journal	Journal of Combinatorial Theory. Series A
Volume	154
DOIs	https://doi.org/10.1016/j.jcta.2017.09.004
Publication status	Published - Feb 2018
Externally published	Yes

Keywords

Monotone grid class
Permutation class
Simple permutation
Substitution decomposition

Access to Document

10.1016/j.jcta.2017.09.004

Cite this

@article{7ddda5dc811048229398aa42084dcde9,

title = "Characterising inflations of monotone grid classes of permutations",

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.",

keywords = "Monotone grid class, Permutation class, Simple permutation, Substitution decomposition",

author = "Michael Albert and Aistis Atminas and Robert Brignall",

note = "Publisher Copyright: {\textcopyright} 2017 Elsevier Inc.",

year = "2018",

month = feb,

doi = "10.1016/j.jcta.2017.09.004",

language = "English",

volume = "154",

pages = "444--463",

journal = "Journal of Combinatorial Theory. Series A",

issn = "0097-3165",

}

TY - JOUR

T1 - Characterising inflations of monotone grid classes of permutations

AU - Albert, Michael

AU - Atminas, Aistis

AU - Brignall, Robert

PY - 2018/2

Y1 - 2018/2

N2 - 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.

AB - 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.

KW - Monotone grid class

KW - Permutation class

KW - Simple permutation

KW - Substitution decomposition

UR - http://www.scopus.com/inward/record.url?scp=85033555074&partnerID=8YFLogxK

U2 - 10.1016/j.jcta.2017.09.004

DO - 10.1016/j.jcta.2017.09.004

M3 - Article

AN - SCOPUS:85033555074

SN - 0097-3165

VL - 154

SP - 444

EP - 463

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

ER -

Characterising inflations of monotone grid classes of permutations

Abstract

Keywords

Access to Document

Other files and links

Cite this