Permutation groups arising from pattern involvement
Combinatorics
2019-09-24 v4
Abstract
For an arbitrary finite permutation group , subgroup of the symmetric group , we determine the permutations involving only members of as -patterns, i.e., avoiding all patterns in the set . The set of all -permutations with this property constitutes again a permutation group. We consequently refine and strengthen the classification of sets of permutations closed under pattern involvement and composition that is due to Atkinson and Beals.
Cite
@article{arxiv.1605.05571,
title = {Permutation groups arising from pattern involvement},
author = {Erkko Lehtonen},
journal= {arXiv preprint arXiv:1605.05571},
year = {2019}
}
Comments
39 pages; extensively reorganized and rewritten, misprints corrected