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.
DOI : 10.37236/964
Classification : 05A05, 06A07
Mots-clés : pin sequence, pattern avoidance
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/}
}
TY  - JOUR
AU  - Robert Brignall
TI  - Wreath products of permutation classes
JO  - The electronic journal of combinatorics
PY  - 2007
VL  - 14
UR  - http://geodesic.mathdoc.fr/articles/10.37236/964/
DO  - 10.37236/964
ID  - 10_37236_964
ER  - 
%0 Journal Article
%A Robert Brignall
%T Wreath products of permutation classes
%J The electronic journal of combinatorics
%D 2007
%V 14
%U http://geodesic.mathdoc.fr/articles/10.37236/964/
%R 10.37236/964
%F 10_37236_964

Cité par Sources :