Cayley digraphs and fractals

I have been thinking recently about the generation graph of a finite group: this is the graph whose vertices are the group elements, two vertices joined by an edge if together they generate the group. Of course the graph is not very interesting unless the group can actually be generated by two elements …

Talking to the summer research students today, an interesting thought struck me. Let G be a group which can be generated by two elements. Then there is a natural connection between the generation graph for G and the Cayley digraphs for G with out-degree 2:

A pair x,y of group elements form an edge in the generation graph if and only if the Cayley digraph Cay(G,{x,y}) is connected.

Does this remind you of anything? In the words of Wikipedia,

A point is in the Mandelbrot set exactly when the corresponding Julia set is connected.

So the relation between edges of the generation graph and divalent Cayley digraphs is “the same” as the relationship between the Mandelbrot set and Julia sets.

Is there any more to it?

Incidentally, as you would expect, the Wikipedia article has some nice pictures!

Advertisements

About Peter Cameron

I count all the things that need to be counted.
This entry was posted in exposition and tagged , , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s