ENUMERATING GROUPS ACTING REGULARLY ON A d-DIMENSIONAL CUBE

被引:2
|
作者
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
相关论文
共 50 条
  • [21] On d-Dimensional Dual Hyperovals
    Alberto Del Fra
    Geometriae Dedicata, 2000, 79 : 157 - 178
  • [22] THE D-DIMENSIONAL LANDSBERG GAS
    DUNNINGDAVIES, J
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1981, 14 (11): : 3005 - 3012
  • [23] On d-dimensional dual hyperovals
    Del Fra, A
    GEOMETRIAE DEDICATA, 2000, 79 (02) : 157 - 178
  • [24] PERMANENTS OF D-DIMENSIONAL MATRICES
    DOW, SJ
    GIBSON, PM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 90 : 133 - 145
  • [25] SCOZA for D-dimensional spins
    NTNU, Trondheim, Norway
    Phys A Stat Theor Phys, 1-4 (176-189):
  • [26] d-dimensional arrangement revisited
    Rotter, Daniel
    Vygen, Jens
    INFORMATION PROCESSING LETTERS, 2013, 113 (13) : 498 - 505
  • [27] Antibandwidth of d-Dimensional Meshes
    Torok, Lubomir
    Vrt'o, Imrich
    COMBINATORIAL ALGORITHMS, 2009, 5874 : 471 - +
  • [28] Inexpensive d-dimensional matchings
    Huang, BS
    Perkovic, L
    Schmutz, E
    RANDOM STRUCTURES & ALGORITHMS, 2002, 20 (01) : 50 - 58
  • [29] D-dimensional log gravity
    Alishahiha, Mohsen
    Fareghbal, Reza
    PHYSICAL REVIEW D, 2011, 83 (08):
  • [30] D-DIMENSIONAL MOMENTS OF INERTIA
    BENDER, CM
    MEAD, LR
    AMERICAN JOURNAL OF PHYSICS, 1995, 63 (11) : 1011 - 1014