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.

URL: http://www.combinatorics.org/Volume_17/PDF/v17i1r1...

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.

Viewing alternatives

Item Actions

Export

You can export this page using these formats

About

• Item ORO ID
• 24054
• Item Type
• Journal Item
• ISSN
• 1077-8926
• Extra Information
• The Electronic Journal of Combinatorics is published by the American Mathematical Society
• Academic Unit or School
• Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
  Faculty of Science, Technology, Engineering and Mathematics (STEM)
• Copyright Holders
• © 2010 The Authors
• Depositing User
• Robert Brignall