Growth rates for subclasses of Av(321)

Details Growth rates for subclasses of Av(321) Growth rates for subclasses of Av(321)

2009-03-11

arxiv.org/abs/0903.1999v2

Mathematics

Combinatorics

20 pages, 5 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Growth rates for subclasses of Av(321) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Growth rates for subclasses of Av(321), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Growth rates for subclasses of Av(321) will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-124167