Isomorphisms between pattern classes

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

Research output: Contribution to journalArticle

59 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 languageEnglish
Pages (from-to)3-17
Number of pages15
JournalJournal of Combinatorics
Volume6
Issue number1-2
DOIs
Publication statusAccepted/In press - 15 Aug 2014

Keywords

  • isomorphisms
  • pattern classes

Cite this

Albert, M. H., Atkinson, M. D., & Claesson, A. (Accepted/In press). Isomorphisms between pattern classes. Journal of Combinatorics, 6(1-2), 3-17. https://doi.org/10.4310/JOC.2015.v6.n1.a1
Albert, M. H. ; Atkinson, M. D. ; Claesson, Anders. / Isomorphisms between pattern classes. In: Journal of Combinatorics. 2014 ; Vol. 6, No. 1-2. pp. 3-17.
@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 = "8",
day = "15",
doi = "10.4310/JOC.2015.v6.n1.a1",
language = "English",
volume = "6",
pages = "3--17",
journal = "Journal of Combinatorics",
issn = "2156-3527",
number = "1-2",

}

Albert, MH, Atkinson, MD & Claesson, A 2014, 'Isomorphisms between pattern classes', Journal of Combinatorics, vol. 6, no. 1-2, pp. 3-17. https://doi.org/10.4310/JOC.2015.v6.n1.a1

Isomorphisms between pattern classes. / Albert, M. H.; Atkinson, M. D.; Claesson, Anders.

In: Journal of Combinatorics, Vol. 6, No. 1-2, 15.08.2014, p. 3-17.

Research output: Contribution to journalArticle

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

VL - 6

SP - 3

EP - 17

JO - Journal of Combinatorics

JF - Journal of Combinatorics

SN - 2156-3527

IS - 1-2

ER -