Wreath Products of Permutation Classes

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.

• Type: Journal
• Year: 2007
• Where: COMBINATORICS
• Authors: Robert Brignall
• Keywords: COMBINATORICS 2007, Permutation Class, Wreath Product, Wreath Product Construction