Growth rates for subclasses of Av(321)
The electronic journal of combinatorics, Tome 17 (2010)
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.
@article{10_37236_413,
author = {M. H. Albert and M. D. Atkinson and R. Brignall and N. Ru\v{s}kuc and Rebecca Smith and J. West},
title = {Growth rates for subclasses of {Av(321)}},
journal = {The electronic journal of combinatorics},
year = {2010},
volume = {17},
doi = {10.37236/413},
zbl = {1201.05003},
url = {http://geodesic.mathdoc.fr/articles/10.37236/413/}
}
TY - JOUR AU - M. H. Albert AU - M. D. Atkinson AU - R. Brignall AU - N. Ruškuc AU - Rebecca Smith AU - J. West TI - Growth rates for subclasses of Av(321) JO - The electronic journal of combinatorics PY - 2010 VL - 17 UR - http://geodesic.mathdoc.fr/articles/10.37236/413/ DO - 10.37236/413 ID - 10_37236_413 ER -
M. H. Albert; M. D. Atkinson; R. Brignall; N. Ruškuc; Rebecca Smith; J. West. Growth rates for subclasses of Av(321). The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/413
Cité par Sources :