Isomorphisms between pattern classes

M. H. Albert; M. D. Atkinson; Anders Claesson

doi:10.4310/JOC.2015.v6.n1.a1

Isomorphisms between pattern classes

M. H. Albert, M. D. Atkinson, Anders Claesson

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

107 Downloads (Pure)

Abstract

Isomorphisms φ : A −→ B between pattern classes are considered. It is shown that, if φ is not a symmetry of the entire set of permutations, then, to within symmetry, A is a subset of one a small set of pattern classes whose structure, including their enumeration, is determined.

Original language	English
Pages (from-to)	3-17
Number of pages	15
Journal	Journal of Combinatorics
Volume	6
Issue number	1-2
DOIs	https://doi.org/10.4310/JOC.2015.v6.n1.a1
Publication status	Accepted/In press - 15 Aug 2014

Keywords

isomorphisms
pattern classes

Access to Document

10.4310/JOC.2015.v6.n1.a1

Albert-etal-JOC-2015-Isomorphisms-between-pattern-classesAccepted author manuscript, 286 KB

Cite this

@article{f35cb584964344fabc0710ca2e041ed3,

title = "Isomorphisms between pattern classes",

abstract = "Isomorphisms φ : A −→ B between pattern classes are considered. It is shown that, if φ is not a symmetry of the entire set of permutations, then, to within symmetry, A is a subset of one a small set of pattern classes whose structure, including their enumeration, is determined. ",

keywords = "isomorphisms, pattern classes",

author = "Albert, \{M. H.\} and Atkinson, \{M. D.\} and Anders Claesson",

year = "2014",

month = aug,

day = "15",

doi = "10.4310/JOC.2015.v6.n1.a1",

language = "English",

volume = "6",

pages = "3--17",

journal = "Journal of Combinatorics",

issn = "2156-3527",

publisher = "International Press, Inc.",

number = "1-2",

}

TY - JOUR

T1 - Isomorphisms between pattern classes

AU - Albert, M. H.

AU - Atkinson, M. D.

AU - Claesson, Anders

PY - 2014/8/15

Y1 - 2014/8/15

N2 - Isomorphisms φ : A −→ B between pattern classes are considered. It is shown that, if φ is not a symmetry of the entire set of permutations, then, to within symmetry, A is a subset of one a small set of pattern classes whose structure, including their enumeration, is determined.

AB - Isomorphisms φ : A −→ B between pattern classes are considered. It is shown that, if φ is not a symmetry of the entire set of permutations, then, to within symmetry, A is a subset of one a small set of pattern classes whose structure, including their enumeration, is determined.

KW - isomorphisms

KW - pattern classes

UR - http://intlpress.com/site/pub/pages/journals/items/joc/_home/_main/

U2 - 10.4310/JOC.2015.v6.n1.a1

DO - 10.4310/JOC.2015.v6.n1.a1

M3 - Article

SN - 2156-3527

VL - 6

SP - 3

EP - 17

JO - Journal of Combinatorics

JF - Journal of Combinatorics

IS - 1-2

ER -

Isomorphisms between pattern classes

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this