Wreath products of permutation classes (Q2372890)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Wreath products of permutation classes |
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
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
0.8349032998085022
0 references
0.7532908320426941
0 references
0.7302993535995483
0 references
0.7243621945381165
0 references