Találati lista | Tudóstér

001-es BibID:	BIBFORM044594
Első szerző:	Halasi Zoltán (matematikus)
Cím:	On the base size for the symmetric group acting on subsets / Halasi Zoltán
Dátum:	2012
ISSN:	0081-6906
Megjegyzések:	Let k, n be natural numbers with k<n/2 and let X_{n,k} denote the set of k-element subsets of {1,2,...,n}. The symmetric group S_n acts in a natural way on the set X_{n,k}.Motivated by a question of Robert Guralnick, we investigate the size of a minimal base for this action. We give constructions providing a minimal base if n = 2k or if n>k^2 . Wealso describe a general process providing a base of size at most c times bigger than the size of a minimal base for some universal constant c.
Tárgyszavak:	Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény hazai lapban Symmetric group minimal base size action on subsets
Megjelenés:	Studia Scientiarum Mathematicarum Hungarica. - 49 : 4 (2012), p. 492-500. -
Internet cím:	Szerző által megadott URL DOI Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon: