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:
PDF (Version of Record) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (200Kb)
Google Scholar: Look up in Google Scholar


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
Share this page:

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340