Journal of Algebraic Combinatorics

, Volume 33, Issue 2, pp 215–238

Classification of regular embeddings of n-dimensional cubes

  • Domenico A. Catalano
  • Marston D. E. Conder
  • Shao Fei Du
  • Young Soo Kwon
  • Roman Nedela
  • Steve Wilson
Article

DOI: 10.1007/s10801-010-0242-8

Cite this article as:
Catalano, D.A., Conder, M.D.E., Du, S.F. et al. J Algebr Comb (2011) 33: 215. doi:10.1007/s10801-010-0242-8

Abstract

An orientably-regular map is a 2-cell embedding of a connected graph or multigraph into an orientable surface, such that the group of all orientation-preserving automorphisms of the embedding has a single orbit on the set of all arcs (incident vertex-edge pairs). Such embeddings of the n-dimensional cubes Qn were classified for all odd n by Du, Kwak and Nedela in 2005, and in 2007, Jing Xu proved that for n=2m where m is odd, they are precisely the embeddings constructed by Kwon in 2004. Here, we give a classification of orientably-regular embeddings of Qn for all n. In particular, we show that for all even n (=2m), these embeddings are in one-to-one correspondence with elements σ of order 1 or 2 in the symmetric group Sn such that σ fixes n, preserves the set of all pairs Bi={i,i+m} for 1≤im, and induces the same permutation on this set as the permutation BiBf(i) for some additive bijection f:ℤm→ℤm. We also give formulae for the numbers of embeddings that are reflexible and chiral, respectively, showing that the ratio of reflexible to chiral embeddings tends to zero for large even n.

Keywords

HypercubesCubesRegular mapsRegular embeddingsChiral

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Domenico A. Catalano
    • 1
  • Marston D. E. Conder
    • 2
  • Shao Fei Du
    • 3
  • Young Soo Kwon
    • 4
  • Roman Nedela
    • 5
  • Steve Wilson
    • 6
  1. 1.Departamento de MatemáticaUniversidade de AveiroAveiroPortugal
  2. 2.Department of MathematicsUniversity of AucklandAucklandNew Zealand
  3. 3.School of Mathematical SciencesCapital Normal UniversityBeijingChina
  4. 4.Department of MathematicsYeungnam UniversityKyongsanRepublic of Korea
  5. 5.Mathematical InstituteSlovak Academy of SciencesBanská BystricaSlovakia
  6. 6.Department of Mathematics and StatisticsNorthern Arizona UniversityFlagstaffUSA