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 条
  • [32] D-Dimensional Metrics with D−3 Symmetries
    A. Szereszewski
    J. Tafel
    M. Jakimowicz
    International Journal of Theoretical Physics, 2012, 51 : 1360 - 1369
  • [33] Packing d-dimensional bins in d stages
    Caprara, Alberto
    MATHEMATICS OF OPERATIONS RESEARCH, 2008, 33 (01) : 203 - 215
  • [34] On automorphism groups of divisible designs acting regularly on the set of point classes
    Hiramine, Yutaka
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 79 (02) : 319 - 335
  • [35] On automorphism groups of divisible designs acting regularly on the set of point classes
    Yutaka Hiramine
    Designs, Codes and Cryptography, 2016, 79 : 319 - 335
  • [36] On the d-dimensional algebraic connectivity of graphs
    Alan Lew
    Eran Nevo
    Yuval Peled
    Orit E. Raz
    Israel Journal of Mathematics, 2023, 256 : 479 - 511
  • [37] D-dimensional cosmology via thermodynamics
    Arzu Coruhlu Tanisman
    Mustafa Salti
    Hilmi Yanar
    Oktay Aydogdu
    The European Physical Journal Plus, 134
  • [38] D-dimensional energies for sodium dimer
    Zhang, Guang-Dong
    Zhou, Wen
    Liu, Jian-Yi
    Zhang, Lie-Hui
    Jia, Chun-Sheng
    CHEMICAL PHYSICS, 2014, 439 : 79 - 84
  • [39] ON THE COMPLEXITY OF D-DIMENSIONAL VORONOI DIAGRAMS
    KLEE, V
    ARCHIV DER MATHEMATIK, 1980, 34 (01) : 75 - 80
  • [40] BIBO Stability of D-Dimensional Filters
    Andrew T. Tomerlin
    William W. Edmonson
    Multidimensional Systems and Signal Processing, 2002, 13 : 333 - 340