Wreath products of permutation classes (Q2372890)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Wreath products of permutation classes
scientific article

    Statements

    Wreath products of permutation classes (English)
    0 references
    0 references
    16 July 2007
    0 references
    Summary: 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.
    0 references
    0 references
    pin sequence
    0 references
    pattern avoidance
    0 references
    0 references