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|
|Article number||Article R46|
|Pages (from-to)||1 - 15|
|Number of pages||15|
|Journal||Electronic Journal of Combinatorics|
|Publication status||Published - Jun 2007|