ENUMERATING GROUPS ACTING REGULARLY ON A d-DIMENSIONAL CUBE

被引:3
作者
Spiga, Pablo [1 ]
机构
[1] Univ Lethbridge, Dept Math & Comp Sci, Lethbridge, AB T1K 3M4, Canada
关键词
Cayley graph; d-dimensional cube; Regular subgroup; CAYLEY-GRAPHS;
D O I
10.1080/00927870902766308
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In the survey article [2] it was noted, among many other open problems, that the classification of the groups acting regularly on a d-dimensional cube Gamma is unsettled. In other words, the classification of the finite groups G such that Cay(G, S) congruent to Gamma, for some subset S of G, is still unknown. In this article, we prove that there are at least 2(d2/64-(d/2)log2(d/2)) nonisomorphic 2-groups of Frattini class 2 acting regularly on a d-dimensional cube. Other relevant results are presented. As a corollary of our result, we remark that the symmetric group Sym(n) on n symbols contains at least 2(n2/256-(n/4)log2(n/4)) subgroups up to isomorphism. In particular, we recall that in [4] it was proved that the total number of subgroups of Sym(n) is at most 2(cn2), for c = log(2) 24.
引用
收藏
页码:2540 / 2545
页数:6
相关论文
共 6 条
[1]  
[Anonymous], 2004, GAP GROUPS ALGORITHM
[2]   CHAINS OF SUBGROUPS IN SYMMETRIC-GROUPS [J].
CAMERON, PJ ;
SOLOMON, R ;
TURULL, A .
JOURNAL OF ALGEBRA, 1989, 127 (02) :340-352
[3]   On isomorphisms of finite Cayley graphs - a survey [J].
Li, CH .
DISCRETE MATHEMATICS, 2002, 256 (1-2) :301-334
[4]  
Morris J, 1999, J GRAPH THEOR, V31, P345, DOI 10.1002/(SICI)1097-0118(199908)31:4<345::AID-JGT9>3.3.CO
[5]  
2-M
[6]   ENUMERATING FINITE-GROUPS OF GIVEN ORDER [J].
PYBER, L .
ANNALS OF MATHEMATICS, 1993, 137 (01) :203-220