Growth rates for subclasses of Av(321)

M.H. Albert; M.D. Atkinson; R Brignall; Nik Ruskuc; R Smith; J West

Growth rates for subclasses of Av(321)

M.H. Albert, M.D. Atkinson, R Brignall, Nik Ruskuc, R Smith, J West

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

Abstract

Pattern classes which avoid 321 and other patterns are shown to have the same growth rates as similar (but strictly larger) classes obtained by adding articulation points to any or all of the other patterns. The method of proof is to show that the elements of the latter classes can be represented as bounded merges of elements of the original class, and that the bounded merge construction does not change growth rates.

Original language	English
Article number	R141
Number of pages	16
Journal	Electronic Journal of Combinatorics
Volume	17
Issue number	1
Publication status	Published - 22 Oct 2010

Access to Document

Combinatorics17GrowthRateforSubclasses
(c) The authors. Published in the Electronic Journal of Combinatorics at http://www.combinatorics.org/
Final published version, 197 KB

Cite this

@article{abfae0554852434d9b3d19bb2ab2c87d,

title = "Growth rates for subclasses of Av(321)",

abstract = "Pattern classes which avoid 321 and other patterns are shown to have the same growth rates as similar (but strictly larger) classes obtained by adding articulation points to any or all of the other patterns. The method of proof is to show that the elements of the latter classes can be represented as bounded merges of elements of the original class, and that the bounded merge construction does not change growth rates.",

author = "M.H. Albert and M.D. Atkinson and R Brignall and Nik Ruskuc and R Smith and J West",

year = "2010",

month = oct,

day = "22",

language = "English",

volume = "17",

journal = "Electronic Journal of Combinatorics",

issn = "1097-1440",

publisher = "Electronic Journal of Combinatorics",

number = "1",

}

TY - JOUR

T1 - Growth rates for subclasses of Av(321)

AU - Albert, M.H.

AU - Atkinson, M.D.

AU - Brignall, R

AU - Ruskuc, Nik

AU - Smith, R

AU - West, J

PY - 2010/10/22

Y1 - 2010/10/22

N2 - Pattern classes which avoid 321 and other patterns are shown to have the same growth rates as similar (but strictly larger) classes obtained by adding articulation points to any or all of the other patterns. The method of proof is to show that the elements of the latter classes can be represented as bounded merges of elements of the original class, and that the bounded merge construction does not change growth rates.

AB - Pattern classes which avoid 321 and other patterns are shown to have the same growth rates as similar (but strictly larger) classes obtained by adding articulation points to any or all of the other patterns. The method of proof is to show that the elements of the latter classes can be represented as bounded merges of elements of the original class, and that the bounded merge construction does not change growth rates.

UR - http://www.combinatorics.org/Volume_17/v17i1toc.html

M3 - Article

SN - 1097-1440

VL - 17

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

IS - 1

M1 - R141

ER -

Growth rates for subclasses of Av(321)

Abstract

Access to Document

Other files and links

Cite this