TOPICS
Search

Group Cycle Graph


CycleGraph

A cycle graph of a group is a graph which shows cycles of a group as well as the connectivity between the cycles. Such graphs are constructed by drawing labeled nodes, one for each element A of the group, and connecting cycles obtained by iterating A^n. Each edge of such a graph is bidirected, but they are commonly drawn using undirected edges with double edges used to indicate cycles of length two (Shanks 1993, pp. 85 and 87-92). Cycle graphs are generally drawn without a self-loop from the identity element to itself, but also without any implicit subcycles. For instance, the cycle graph of the cyclic group C_8 is drawn as a single closed loop of length 8 produced by the generator G, omitting the period-2 and 4 subcycles and the cycles generated by G^2 and G^3. Several examples are shown above.

The cycle graph of the cyclic group Z_n consists of a loop connecting the n group elements. The cycle graph of the dihedral group D_n consists of a loop connecting n elements together with n lobes (2-cycles) sticking out from the node representing the identity element.

Precomputed cycle graphs for a number of finite groups are available in the Wolfram Language using FiniteGroupData[gr, "CycleGraph"].


See also

Cycle Graph, Cycle Index, Cyclic Group, Group Cycle, Modulo Multiplication Group,

Explore with Wolfram|Alpha

References

Shanks, D. Solved and Unsolved Problems in Number Theory, 4th ed. New York: Chelsea, pp. 83-98, 1993.

Cite this as:

Weisstein, Eric W. "Group Cycle Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/GroupCycleGraph.html