PERMUTATION-GROUPS WITHOUT EXPONENTIALLY MANY ORBITS ON THE POWER SET

被引：15

作者：

BABAI, L

PYBER, L

机构：

[1] UNIV CHICAGO, CHICAGO, IL 60637 USA

[2] HUNGARIAN ACAD SCI, INST MATH, H-1053 BUDAPEST, HUNGARY

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 1994年 / 66卷 / 01期

关键词：

D O I：

10.1016/0097-3165(94)90056-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove that if a permutation group G of degree n has no alternating composition factors of degree greater than t then G has at least 2cn/t orbits on the power set for some constant c > 0. This is best possible apart from the value of c. The proof is elementary. (C) 1994 Academic Press. Inc.

引用

页码：160 / 168

页数：9

共 18 条

[1] ON THE ORDER OF UNIPRIMITIVE PERMUTATION-GROUPS
BABAI, L
[J]. ANNALS OF MATHEMATICS, 1981, 113 (03) : 553 - 568
[2] ON THE ORDER OF DOUBLY TRANSITIVE PERMUTATION-GROUPS
BABAI, L
[J]. INVENTIONES MATHEMATICAE, 1982, 65 (03) : 473 - 484
[3] BABAI L, 1992, 24TH P ACM S THEOR C, P438
[4] BABAI L, 1982, J ALGEBRA, V79, P162
[5] Babai Laszlo, 1983, THESIS HUNGARIAN ACA
[6] Beaumont R.A., 1955, CAN J MATH, V7, P35, DOI DOI 10.4153/CJM-1955-005-X
[7] REGULAR ORBITS OF PERMUTATION-GROUPS ON THE POWER SET
CAMERON, PJ
[J]. DISCRETE MATHEMATICS, 1986, 62 (03) : 307 - 309
[8] TRANSITIVITY OF PERMUTATION GROUPS ON UNORDERED SETS
CAMERON, PJ
[J]. MATHEMATISCHE ZEITSCHRIFT, 1976, 148 (02) : 127 - 139
[9] CAMERON PJ, 1981, 8TH BRIT COMB C SWAN
[10] Cameron PJ, 1990, OLIGOMORPHIC PERMUTA, DOI [10.1017/CBO9780511549809, DOI 10.1017/CBO9780511549809]

← 1 2 →