Permutation groups, pattern involvement, and Galois connections

Erkko Lehtonen, Reinhard Pöschel

There is a connection between permutation groups and permutation patterns: for any subgroup $G$ of the symmetric group $S_{\ell }$ and for any $n\ge \ell$, the set of $n$-permutatio…