The Open UniversitySkip to content
 

Growth rates for subclasses of Av(321)

Albert, M. H.; Atkinson, M. D.; Brignall, R.; Ruškuc, N.; Smith, Rebecca and West, J. (2010). Growth rates for subclasses of Av(321). Electronic Journal of Combinatorics, 17(1) R141.

Full text available as:
[img]
Preview
PDF (Version of Record) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (200Kb)
URL: http://www.combinatorics.org/Volume_17/PDF/v17i1r1...
Google Scholar: Look up in Google Scholar

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.

Item Type: Journal Article
Copyright Holders: 2010 The Authors
ISSN: 1077-8926
Extra Information: The Electronic Journal of Combinatorics is published by the American Mathematical Society
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Item ID: 24054
Depositing User: Robert Brignall
Date Deposited: 28 Oct 2010 11:01
Last Modified: 11 Dec 2012 17:28
URI: http://oro.open.ac.uk/id/eprint/24054
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk