This event is from the archives of The Notice Board. The event has already taken place and the information contained in this post may no longer be relevant or accurate.
Lethbridge Number Theory and Combinatorics Seminar
September 28, 2015
12:00-12:50pm
Lecturer(s): Joy Morris
University of Lethbridge
Topic: Colour-permuting and colour-preserving automorphisms
Abstract:
The most natural automorphisms of any Cayley graph are those that come directly from the group structure: left-multiplication by any element of G; and group automorphisms of G that x S setwise. It is easy to see that these graph automorphisms either preserve or permute the colours in the natural edge-colouring defined above. Conversely, we can ask: if a graph automorphism preserves or permutes the colours in this natural edge-colouring, need it come from the group structure in one of these two ways? I will show that in general, the answer to this question is no. I will explore the answer to this question for a variety of families of groups and of Cayley graphs on these groups. I will touch on work by other authors that explores similar questions coming from closely-related colourings. This is based on joint work with Ademir Hujdurovic, Klavdija Kutnar, and Dave Witte Morris.
EVERYONE IS WELCOME!
Visit the seminar web page at http://www.cs.uleth.ca/
Contact:
Barb Hodgson | hodgsonb@uleth.ca | (403) 329-2470 | uleth.ca/artsci/math-computer-science
