Bases for Primitive Permutation Groups and a Conjecture of Babai

Bases for Primitive Permutation Groups and a Conjecture of Babai
复制标题

原置换群的基与巴拜猜想

DOI：
--
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
A. Shalev
A. Shalev
中科院分区：
--
文献类型：
--
作者：
D. Gluck;Á. Seress;A. Shalev

文献摘要

被引文献

相似文献

摘要 置换群 G 的基是来自置换域的点序列 B，使得只有 G 的恒等式才能逐点固定 B。我们证明，没有次数大于 d 的交替组合因子且没有等级大于 d 的经典组合因子的原始排列群的大小基数以 d 函数为界。这证实了巴白的一个猜想。
Abstract A base of a permutation group G is a sequence B of points from the permutation domain such that only the identity of G fixes B pointwise. We show that primitive permutation groups with no alternating composition factors of degree greater than d and no classical composition factors of rank greater than d have a base of size bounded above by a function of d . This confirms a conjecture of Babai.