×

作用于分区的对称组的基的最小长度。 (英语) Zbl 1120.05094号

摘要:置换群(G)的基是其置换域的元素序列,其稳定器在(G)中是平凡的。利用纯粹的初等和构造性方法,我们获得了对称群对集的等分块作用的基的最小长度的界。当每个块的大小最多等于块的数量时,这个上限是一个常量,否则块的大小是对数的。这些边界是渐近最佳可能的。

MSC公司:

05E25型 偏序集等的组操作(MSC2000)
20B30码 对称组
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.A.Cohen,小基数群体、大基数群体和巨人案例,西澳大利亚大学数学和统计系荣誉论文,2004年11月;J.A.Cohen,小基数群体、大基数群体和巨人案例,西澳大利亚大学数学与统计系荣誉论文,2004年11月
[2] C.Benbenishty,《论原始群体的行为》,希伯来大学博士论文,2005年12月;C.Benbenishty,《论原始群体的行动》,希伯来大学博士论文,2005年12月
[3] Babai,L.,《关于单本原置换群的顺序》,《数学年鉴》。(2), 113, 3, 553-568 (1981) ·Zbl 0485.20002号
[4] Babai,L.,关于双传递置换群的阶,发明。数学。,65, 3, 473-484 (1981/82) ·Zbl 0478.20002号
[5] Cameron,P.J.,有限置换群和有限单群,布尔。伦敦数学。《社会学杂志》,13,1,1-22(1981)·Zbl 0463.20003号
[6] Liebeck,M.W.,《关于原始置换群的最小度和基大小》,Arch。数学。(巴塞尔),43,1,11-15(1984)·Zbl 0544.20005号
[7] Pyber,L.,《关于双传递置换群的阶,初等估计》,J.Combin理论Ser。A、 62,2361-366(1993)·Zbl 0781.20002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。