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.
Recommendations
- Permutation classes of polynomial growth
- Permutations avoiding sets of patterns with long monotone subsequences
- A structural characterisation of \(\mathrm{Av}(1324)\) and new bounds on its growth rate
- On the growth of merges and staircases of permutation classes
- Staircases, dominoes, and the growth rate of 1324-avoiders
Cited in
(7)- Prolific permutations
- Unsplittable classes of separable permutations
- Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
- Labelled well-quasi-order for permutation classes
- On the growth of merges and staircases of permutation classes
- Fillings of skew shapes avoiding diagonal patterns
- Rationality for subclasses of 321-avoiding permutations
This page was built for publication: Growth rates for subclasses of Av(321)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q612920)
