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 |
| LEADER | 01451nab a2200241 i 4500 | ||
|---|---|---|---|
| 001 | acta50041 | ||
| 005 | 20260224081030.0 | ||
| 008 | 180209s2017 hu o 000 eng d | ||
| 022 | |a 0001-6969 | ||
| 040 | |a SZTE Egyetemi Kiadványok Repozitórium |b hun | ||
| 041 | |a eng | ||
| 100 | 1 | |a Lehtonen Erkko | |
| 245 | 1 | 0 | |a Permutation groups, pattern involvement, and Galois connections |h [elektronikus dokumentum] / |c Lehtonen Erkko |
| 260 | |a Bolyai Institute, University of Szeged |b Szeged |c 2017 | ||
| 300 | |a 355-375 | ||
| 490 | 0 | |a Acta scientiarum mathematicarum |v 83 No. 3-4 | |
| 520 | 3 | |a 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. | |
| 650 | 4 | |a Természettudományok | |
| 650 | 4 | |a Matematika | |
| 695 | |a Matematika | ||
| 700 | 0 | 1 | |a Czédli Gábor |
| 700 | 0 | 1 | |a Pöschel Reinhard |e aut |
| 856 | 4 | 0 | |u http://acta.bibl.u-szeged.hu/50041/1/math_083_numb_003-004_355-375.pdf |z Dokumentum-elérés |