Abstract
A permutation class which is closed under pattern involvement may be described in terms of its basis. The wreath product construction X\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\Y is also finitely based. Additionally, we indicate a general construction for basis elements in the case where X\Y is not finitely based.
| Translated title of the contribution | Wreath products of permutation classes |
|---|---|
| Original language | English |
| Article number | Article R46 |
| Pages (from-to) | 1 - 15 |
| Number of pages | 15 |
| Journal | Electronic Journal of Combinatorics |
| Volume | 14 (1) |
| Publication status | Published - Jun 2007 |