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
Mathematics, Computing and Technology
Item ID: 24054
Depositing User: Robert Brignall
Date Deposited: 28 Oct 2010 11:01
Last Modified: 25 Feb 2016 05:13
URI: http://oro.open.ac.uk/id/eprint/24054
Share this page:

► Automated document suggestions from open access sources

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   + 44 (0)870 333 4340   general-enquiries@open.ac.uk