Orbital diameters of the symmetric and alternating groups

被引:5
作者
Sheikh, Atiqa [1 ]
机构
[1] Imperial Coll, Dept Math, London SW7 2AZ, England
关键词
Orbital graph; Primitive; Symmetric; Alternating; Diameter; PRIMITIVE PERMUTATION-GROUPS; GRAPHS;
D O I
10.1007/s10801-016-0719-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a primitive group G acting on a finite set , we define the orbital diameter to be the maximum of the diameters of all orbital graphs of G. In this paper, we study the orbital diameters of symmetric and alternating groups. We give necessary numerical conditions for the orbital diameter to be bounded by some constant c and give precise descriptions of the actions for which the orbital diameter is bounded by 5. For each primitive action, we also either determine all orbital graphs of diameter 2 or give descriptions of infinite families of orbital graphs of diameter 2.
引用
收藏
页码:1 / 32
页数:32
相关论文
共 10 条
[1]   The Magma algebra system .1. The user language [J].
Bosma, W ;
Cannon, J ;
Playoust, C .
JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) :235-265
[2]   On the diameter of generalized Kneser graphs [J].
Chen, Yongzhu ;
Wang, Yingqian .
DISCRETE MATHEMATICS, 2008, 308 (18) :4276-4279
[3]   Diameters of uniform subset graphs [J].
Chen, Yongzhu ;
Wang, Weifan .
DISCRETE MATHEMATICS, 2008, 308 (24) :6645-6649
[4]  
Everest G., 2005, Ser. Graduate Texts in Mathematics
[5]   INTERSECTION MATRICES FOR FINITE PERMUTATION GROUPS [J].
HIGMAN, DGB .
JOURNAL OF ALGEBRA, 1967, 6 (01) :22-&
[6]  
Jungnickel D., 2008, GRAPHS NETWORKS ALGO, DOI DOI 10.1007/978-3-540-72780-4
[7]   Primitive permutation groups of bounded orbital diameter [J].
Liebeck, Martin W. ;
Macpherson, Dugald ;
Tent, Katrin .
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2010, 100 :216-248
[8]   ON THE ONAN-SCOTT THEOREM FOR FINITE PRIMITIVE PERMUTATION-GROUPS [J].
LIEBECK, MW ;
PRAEGER, CE ;
SAXL, J .
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1988, 44 :389-396
[9]   On the orders of primitive groups [J].
Maróti, A .
JOURNAL OF ALGEBRA, 2002, 258 (02) :631-640
[10]  
Praeger C., 1997, LOW RANK REPRESENTAT, V8