Wreath products of permutation classes
The electronic journal of combinatorics, Tome 14 (2007)
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl arXiv EuDML
A permutation class which is closed under pattern involvement may be described in terms of its basis. The wreath product construction $X\wr Y$ of two permutation classes $X$ and $Y$ is also closed, and we exhibit a family of classes $Y$ with the property that, for any finitely based class $X$, the wreath product $X\wr Y$ is also finitely based. Additionally, we indicate a general construction for basis elements in the case where $X\wr Y$ is not finitely based.
Robert Brignall. Wreath products of permutation classes. The electronic journal of combinatorics, Tome 14 (2007). doi: 10.37236/964
@article{10_37236_964,
author = {Robert Brignall},
title = {Wreath products of permutation classes},
journal = {The electronic journal of combinatorics},
year = {2007},
volume = {14},
doi = {10.37236/964},
zbl = {1121.05002},
url = {http://geodesic.mathdoc.fr/articles/10.37236/964/}
}
Cité par Sources :