Wreath products of permutation classes
The electronic journal of combinatorics, Tome 14 (2007)
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.
@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/}
}
Robert Brignall. Wreath products of permutation classes. The electronic journal of combinatorics, Tome 14 (2007). doi: 10.37236/964
Cité par Sources :