Univerza na Primorskem Fakulteta za matematiko, naravoslovje in informacijske tehnologije
SI | EN

Seminar za zgodovino matematike - Arhiv

2019 2018 2017 2016
1 2 3 4 5 6 7 8 9 10 11 12
Datum in ura / Date and time: 14.10.19
(10:00--11:00)
Predavalnica / Location: FAMNIT-MP1
Predavatelj / Lecturer: Ted Dobson (UP FAMNIT)
Naslov / Title: Recognizing vertex-transitive graphs which are wreath products
Vsebina / Abstract:

It is known that a Cayley digraph Cay(A, S) of an abelian group A is isomorphic to a nontrivial wreath product if and only if there is a proper nontrivial subgroup B≤A such that S\B is a union of cosets of B in A. We generalize this result to Cayley graphs Cay(G, S) of nonabelian groups G by showing that such a digraph is isomorphic to a nontrivial wreath product if and only if there is a proper nontrivial subgroup H≤G such that S\H is a union of double cosets of H in G. This result is proven in the more general situation of a coset digraph. We will also discuss implications of this result to coset digraphs. This is joint work with Rachel Barber of Mississippi State University.

 


Datum in ura / Date and time: 14.10.19
(10:00 -- 11:00)
Predavalnica / Location: FAMNIT-MP1
Predavatelj / Lecturer: Ted Dobson (UP FAMNIT)
Naslov / Title: Recognizing vertex-transitive graphs which are wreath products
Vsebina / Abstract:

It is known that a Cayley digraph Cay(A, S) of an abelian group A is isomorphic to a nontrivial wreath product if and only if there is a proper nontrivial subgroup B≤A such that S\B is a union of cosets of B in A. We generalize this result to Cayley graphs Cay(G, S) of nonabelian groups G by showing that such a digraph is isomorphic to a nontrivial wreath product if and only if there is a proper nontrivial subgroup H≤G such that S\H is a union of double cosets of H in G. This result is proven in the more general situation of a coset digraph. We will also discuss implications of this result to coset digraphs. This is joint work with Rachel Barber of Mississippi State University.