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:

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

Actions (login may be required)

	View Item
RDF+XMLBibTeXRDF+N-TriplesJSONDublin CoreAtomOAI-ORE Resource Map (Atom Format)Simple MetadataReferMETSOAI-ORE Resource Map (RDF Format)HTML CitationASCII CitationMultiline CSVRefMan RIS Format (UTF-8)OpenURL ContextObjectEndNoteMODSOpenURL ContextObject in SpanMPEG-21 DIDLEP3 XMLRefMan RIS FormatRDF+N3Eprints Application Profile	Public: Report issue / request change