Show simple item record

Files in this item

Thumbnail
Name:
Combinatorics17GrowthRateforSubclasses.pdf
Size:
197.3Kb
Format:
PDF
View/Open

Growth rates for subclasses of Av(321)

Item metadata

dc.contributor.authorAlbert, M.H.
dc.contributor.authorAtkinson, M.D.
dc.contributor.authorBrignall, R
dc.contributor.authorRuskuc, Nik
dc.contributor.authorSmith, R
dc.contributor.authorWest, J
dc.date.accessioned2011-12-23T13:08:41Z
dc.date.available2011-12-23T13:08:41Z
dc.date.issued2010-10-22
dc.identifier5162387
dc.identifierabfae055-4852-434d-9b3d-19bb2ab2c87d
dc.identifier78149431471
dc.identifier.citationAlbert , 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 .en
dc.identifier.issn1097-1440
dc.identifier.otherORCID: /0000-0003-2415-9334/work/73702023
dc.identifier.urihttps://hdl.handle.net/10023/2137
dc.description.abstractPattern 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.
dc.format.extent16
dc.format.extent202037
dc.language.isoeng
dc.relation.ispartofElectronic Journal of Combinatoricsen
dc.subjectQA Mathematicsen
dc.subject.lccQAen
dc.titleGrowth rates for subclasses of Av(321)en
dc.typeJournal articleen
dc.contributor.institutionUniversity of St Andrews. Pure Mathematicsen
dc.contributor.institutionUniversity of St Andrews. Centre for Interdisciplinary Research in Computational Algebraen
dc.description.statusPeer revieweden
dc.identifier.urlhttp://www.combinatorics.org/Volume_17/v17i1toc.htmlen


This item appears in the following Collection(s)

Show simple item record

Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.