Groups with a Cayley graph isomorphic to a hypercube (Q4354638)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1061918
Language Label Description Also known as
default for all languages
No label defined
    English
    Groups with a Cayley graph isomorphic to a hypercube
    scientific article; zbMATH DE number 1061918

      Statements

      Groups with a Cayley graph isomorphic to a hypercube (English)
      0 references
      15 January 1998
      0 references
      Cayley graph
      0 references
      hypercube
      0 references
      0 references
      Let \(D_d\) be the \(d\)-dimensional hypercube. The author describes a procedure for enumerating all pairs \((G,T)\) of a group \(G\) and generating set \(T\) whose Cayley graphs are isomorphic to \(D_d\) for some \(d\). Equivalence classes of such pairs are known to correspond to conjugacy classes of regular subgroups of \(\Aut(D_d\)). The author first proves that \(\Aut(D_d)\) has a faithful representation in \(\text{Sym}(2d)\), and finds a characterization of those subgroups of \(\text{Sym}(2d)\) of order \(2^d\) which have a Cayley graph isomorphic to \(D_d\). He then uses this characterization in describing a procedure for efficiently enumerating the conjugacy classes of regular subgroups of \(\Aut(D_d)\), since equivalence classes of pairs \((G,T)\) are known to correspond to such conjugacy classes. He finishes with an explicit computation of the groups with Cayley graphs isomorphic to \(D_3\), and reports the results of computer calculations in the cases \(D_4\), \(D_5\) and \(D_6\).
      0 references

      Identifiers