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.
Citation
Albert , M H , Atkinson , M D , Brignall , R , Ruskuc , N , Smith , R & West , J 2010 , ' Growth rates for subclasses of Av(321) ' , Electronic Journal of Combinatorics , vol. 17 , no. 1 , R141 .
Publication
Electronic Journal of Combinatorics
Status
Peer reviewed
ISSN
1097-1440Type
Journal article
Rights
(c) The authors. Published in the Electronic Journal of Combinatorics at http://www.combinatorics.org/
Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.