Combinatorial structures with regular automorphism groups

Datum / Date: 18.5.15
Čas / Time: 10:00-11:00
Predavalnica / Location: FAMNIT-POSTA
Predavatelj / Lecturer: Robert Jajcay (Comenius University (Slovakia) and UP FAMNIT)
Naslov / Title: Combinatorial structures with regular automorphism groups
Povzetek / Abstract:

The topic of our talk is a refinement of the classical result of Frucht, who has shown that for any finite group G, there exists a graph whose full automorphism group is isomorphic to G. Instead of seeking a graph whose automorphism group is isomorphic to G, we choose a specific permutation representation of G on a set V, and ask about the existence of a combinatorial structure on V whose full automorphism group is equal to G in its particular representation. If the permutation representation considered is the regular permutation representation and the combinatorial structures we consider are graphs, the question becomes the well-known questions of which finite groups are the full automorphism groups of some Cayley graph (in case of existence, such Cayley graph is called a Graphical Regular Representation for G). In our talk, we extend the question of regular representations to other classes of combinatorial structures such as incidence structures, directed graphs, designs, maps, or hypergraphs. Our presentation is based on a collaboration with Tatiana Jajcayova.

Delite z drugimi

Orodna vrstica za dostopnost

Politika zasebnosti / Privacy Overview

Ta spletna stran uporablja piškotke, da vam lahko zagotovi najboljšo možno uporabniško izkušnjo. Informacije o piškotkih se shranjujejo v vašem brskalniku in omogočajo funkcije, kot je prepoznavanje ob vašem ponovnem obisku spletne strani, ter pomagajo naši ekipi razumeti, kateri deli spletne strani so za vas najbolj zanimivi in uporabni.


This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.