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 (204kB)
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 Item
Copyright Holders: 2010 The Authors
ISSN: 1077-8926
Extra Information: The Electronic Journal of Combinatorics is published by the American Mathematical Society
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID: 24054
Depositing User: Robert Brignall
Date Deposited: 28 Oct 2010 11:01
Last Modified: 09 Dec 2018 19:16
Share this page:

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU