pith. sign in

arxiv: 0903.1999 · v2 · submitted 2009-03-11 · 🧮 math.CO

Growth rates for subclasses of Av(321)

classification 🧮 math.CO
keywords classesgrowthratesboundedelementsotherpatternsadding
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.