Wreath products of permutation classes (Q2372890)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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
      pin sequence
      0 references
      pattern avoidance
      0 references

      Identifiers