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 条
  • [41] LOCALIZATION IN A D-DIMENSIONAL INCOMMENSURATE STRUCTURE
    FISHMAN, S
    GREMPEL, DR
    PRANGE, RE
    PHYSICAL REVIEW B, 1984, 29 (08): : 4272 - 4276
  • [42] Metastability of the d-dimensional contact process
    Simonis, A
    JOURNAL OF STATISTICAL PHYSICS, 1996, 83 (5-6) : 1225 - 1239
  • [43] On the Vertices of the d-Dimensional Birkhoff Polytope
    Linial, Nathan
    Luria, Zur
    DISCRETE & COMPUTATIONAL GEOMETRY, 2014, 51 (01) : 161 - 170
  • [44] d-dimensional range search on multicomputers
    Ferreira, A
    Kenyon, C
    RauChaplin, A
    Ubeda, S
    11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 616 - 620
  • [45] Fermi gas in D-dimensional space
    Al-Jaber, SM
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1999, 38 (03) : 919 - 923
  • [46] d-Dimensional Range Search on Multicomputers
    A. Ferreira
    C. Kenyon
    A. Rau-Chaplin
    S. Ubéda
    Algorithmica, 1999, 24 : 195 - 208
  • [47] Fermi Gas in D-Dimensional Space
    Sami M. Al-Jaber
    International Journal of Theoretical Physics, 1999, 38 : 919 - 923
  • [48] On the d-dimensional algebraic connectivity of graphs
    Lew, Alan
    Nevo, Eran
    Peled, Yuval
    Raz, Orit E.
    ISRAEL JOURNAL OF MATHEMATICS, 2023, 256 (02) : 479 - 511
  • [49] d-Dimensional Range Search on Multicomputers
    Ferreira, A.
    Kenyon, C.
    Rau-Chaplin, A.
    Ubeda, S.
    Algorithmica (New York), 24 (03): : 195 - 208
  • [50] D-dimensional energies for scandium monoiodide
    Jian-Fen Du
    Ping Guo
    Chun-Sheng Jia
    Journal of Mathematical Chemistry, 2014, 52 : 2559 - 2569