Permutation groups, pattern involvement, and Galois connections
There is a connection between permutation groups and permutation patterns: for any subgroup G of the symmetric group Sℓ and for any n ≥ ℓ, the set of n-permutations involving only members of G as ℓ-patterns is a subgroup of Sn. Making use of the monotone Galois connection induced by the pattern avoi...
Elmentve itt :
| Szerzők: | |
|---|---|
| További közreműködők: | |
| Dokumentumtípus: | Cikk |
| Megjelent: |
Bolyai Institute, University of Szeged
Szeged
2017
|
| Sorozat: | Acta scientiarum mathematicarum
83 No. 3-4 |
| Kulcsszavak: | Matematika |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/50041 |
| Tartalmi kivonat: | There is a connection between permutation groups and permutation patterns: for any subgroup G of the symmetric group Sℓ and for any n ≥ ℓ, the set of n-permutations involving only members of G as ℓ-patterns is a subgroup of Sn. Making use of the monotone Galois connection induced by the pattern avoidance relation, we characterize the permutation groups that arise via pattern avoidance as automorphism groups of relations of a certain special form. We also investigate a related monotone Galois connection for permutation groups and describe its closed sets and kernels as automorphism groups of relations. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 355-375 |
| ISSN: | 0001-6969 |