Permutation groups, pattern involvement, and Galois connections

Lehtonen Erkko; Pöschel Reinhard: Permutation groups, pattern involvement, and Galois connections. In: Acta scientiarum mathematicarum, (83) 3-4. pp. 355-375. (2017)

Cikk, tanulmány, mű math_083_numb_003-004_355-375.pdf Hozzáférés: Csak SZTE egyetemi hálózatról Letöltés (289kB)

Absztrakt (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.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta scientiarum mathematicarum
Dátum:	2017
Kötet:	83
Szám:	3-4
ISSN:	0001-6969
Oldalak:	pp. 355-375
Nyelv:	angol
Közreműködők:	Közreműködés Név NEM RÉSZLETEZETT Czédli Gábor
Kiadó:	Bolyai Institute, University of Szeged
Kiadás helye:	Szeged
Hivatalos webcím (URL):	http://www.acta.hu
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/50020/
Kulcsszavak:	Matematika
Megjegyzések:	Bibliogr.: 375. p. ; összefoglalás angol nyelven
Szakterület:	01. Természettudományok 01. Természettudományok > 01.01. Matematika
Feltöltés dátuma:	2018. feb. 09. 21:26
Utolsó módosítás:	2026. feb. 24. 08:10
URI:	http://acta.bibl.u-szeged.hu/id/eprint/50041

Bővebben:

Tétel nézet