Automorphism of these Cayley graphs

  • Context: Graduate 
  • Thread starter Thread starter tsang
  • Start date Start date
  • Tags Tags
    Graphs
Click For Summary
SUMMARY

This discussion focuses on finding automorphisms of specific Cayley graphs derived from three groups: , , and . The first Cayley graph resembles Z^2 with eight generators, while the other two are hyperbolic plane graphs represented as octagons. The user seeks guidance on identifying symmetries and automorphisms for these graphs, particularly starting with the simpler Z^2 graph.

PREREQUISITES
  • Understanding of Cayley graphs and their properties
  • Familiarity with group theory concepts, particularly commutators
  • Knowledge of hyperbolic geometry and its representation in graphs
  • Experience with symmetry operations in mathematical structures
NEXT STEPS
  • Research methods for finding automorphisms in Cayley graphs
  • Study the properties of hyperbolic plane graphs and their symmetries
  • Explore the application of group actions on graphs
  • Learn about computational tools for graph theory, such as GAP or SageMath
USEFUL FOR

Mathematicians, particularly those specializing in group theory and graph theory, as well as researchers interested in the automorphisms of Cayley graphs and hyperbolic geometry.

tsang
Messages
15
Reaction score
0
Hi everyone, I need a lot help on how to find automorphisms on these particular Cayley graphs.

I have three groups here: <a,b,c,d | [ab,cd]=1>; <a,b,c,d | abcda^(-1)b^(-1)c^(-1)d^(-1)=1>; <a,b,c,d | [a,b][c,d]=1>.

I finally got three Cayley graphs down, first one is like Z^2, but with each vertice has eight other vertices come out due to the fact of eight generators. Second and third Cayley graphs both have to be done on hyperbolic plane as it is octagons with each vertice has other eight octagons. I have checked the graphs are right.

I thought to try to least find automorphism for simple Z^2, which would just have cayley graphs as grid lines, but I'm even quite confused with how to do this. By starting looking at some symmetries, what should I do next then?

Also, how can I find automorphisms of above three Cayley graphs? Can anyone please help me a bit? Thanks a lot.
 
Physics news on Phys.org

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 0 ·
Replies
0
Views
3K