Wreath Products of Permutation Classes

@article{Brignall2007WreathPO,
  title={Wreath Products of Permutation Classes},
  author={Robert Brignall},
  journal={Electr. J. Comb.},
  year={2007},
  volume={14}
}
A permutation class which is closed under pattern involvement may be described in terms of its basis. The wreath product construction X o Y of two permutation classes X and Y is also closed, and we investigate classes Y with the property that, for any finitely based class X, the wreath product X o Y is also finitely based. 

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 12 references

Combinatorics of permutations

SIGACT News • 2008
View 3 Excerpts
Highly Influenced

Simple permutations and pattern restricted permutations

Discrete Mathematics • 2005
View 5 Excerpts
Highly Influenced

Restricted permutations and the wreath product

Discrete Mathematics • 2002
View 4 Excerpts
Highly Influenced

Restricted permutations, antichains, atomic classes, and stack sorting

M. M. Murphy
PhD thesis, Univ. of St Andrews, • 2002
View 4 Excerpts
Highly Influenced

A Survey of Stack-Sorting Disciplines

Electr. J. Comb. • 2002
View 1 Excerpt

Restricted permutations

M. D. Atkinson
Discrete Math., • 1999
View 3 Excerpts

Ruškuc . Partially well - ordered closed sets of permutations

M. D. Atkinson, M. M. Murphy, N.
Restricted permutations . Discrete Math . • 1999

Similar Papers

Loading similar papers…