Cayley index and Most Rigid Representations (MRRs)

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

 

Date:

March 26, 2018

 

Time:

12:00-12:50pm

 

Lecturer(s):

Joy Morris

 

Location:

University of Lethbridge

 

Topic:

Cayley index and Most Rigid Representations (MRRs)

 

Description:

For any finite group G, a natural question to ask is the order of the smallest possible automorphism group for a Cayley graph on G. A particular Cayley graph whose automorphism group has this order is referred to as an MRR (Most Rigid Representation), and its "Cayley index" is the index of the regular representation of G in its automorphism group. Study of GRRs (Graphical Regular Representations, where the full automorphism group is the regular representation of G) showed that with the exception of two infinite families and ten individual groups, every group admits a Cayley graph whose MRRs are GRRs, so that the Cayley index is 1. I will present results that complete the determination of the Cayley index for those groups whose Cayley index is greater than 1. This is based on joint work with Josh Tymburski, who was an undergraduate student here at the time.

 

Other Information:

Location: B543 University Hall

Web page: http://www.cs.uleth.ca/~nathanng/ntcoseminar/

 

Room or Area: 
B543

Contact:

Barb Hodgson | hodgsonb@uleth.ca | (403) 329-2470 | uleth.ca/artsci/math-computer-science

Attached Files: