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.8524240851402283
0 references
0.7795020341873169
0 references
0.7577399611473083
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