Wreath products of permutation classes

RLF Brignall

Research output: Contribution to journalArticle (Academic Journal)peer-review

2 Citations (Scopus)

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 contributionWreath products of permutation classes
Original languageEnglish
Article numberArticle R46
Pages (from-to)1 - 15
Number of pages15
JournalElectronic Journal of Combinatorics
Volume14 (1)
Publication statusPublished - Jun 2007

Fingerprint

Dive into the research topics of 'Wreath products of permutation classes'. Together they form a unique fingerprint.

Cite this