Research@StAndrews
 
The University of St Andrews

Research@StAndrews:FullText >
University of St Andrews Research >
University of St Andrews Research >
University of St Andrews Research >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10023/2137
View Statistics

Files in This Item:

File Description SizeFormat
Combinatorics17GrowthRateforSubclasses.pdf197.3 kBAdobe PDFView/Open
Title: Growth rates for subclasses of Av(321)
Authors: Albert, M.H.
Atkinson, M.D.
Brignall, R
Ruskuc, Nik
Smith, R
West, J
Keywords: QA Mathematics
Issue Date: 22-Oct-2010
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 .
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.
Version: Publisher PDF
Status: Peer reviewed
URI: http://hdl.handle.net/10023/2137
http://www.combinatorics.org/Volume_17/v17i1toc.html
ISSN: 1097-1440
Type: Journal article
Rights: (c) The authors. Published in the Electronic Journal of Combinatorics at http://www.combinatorics.org/
Appears in Collections:Centre for Interdisciplinary Research in Computational Algebra (CIRCA) Research
University of St Andrews Research
Pure Mathematics Research



This item is protected by original copyright

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

DSpace Software Copyright © 2002-2012  Duraspace - Feedback
For help contact: Digital-Repository@st-andrews.ac.uk | Copyright for this page belongs to St Andrews University Library | Terms and Conditions (Cookies)