Embedded Files
Our seminar runs on Tuesdays from 13:00 to 14:00. Contact:
21/10/2025: No seminar due to ceremony for DMF's Master Thesis Prize.
28/10/2025: Prem Nigam Kar (Technical University of Denmark), at 13:00 in U183.
Title: Computing Quantum Automorphism Groups of Graphs
Abstract: The quantum automorphism group of a graph is a natural generalization of the notion of automorphism group of a graph in the framework of compact quantum groups. What makes these objects particularly interesting is their interplay with the Graph Isomorphism nonlocal game from quantum information theory. However, explicit computation of quantum automorphism groups of graphs is quite difficult and few general results were known a few years ago. In this talk, we shall explore algebraic and combinatorial tools which enable us to compute quantum automorphism groups of larger graphs from those of simpler ones. In particular, we give explicit algorithms for computing quantum automorphism groups of large families of graphs such as forests, outerplanar graphs, and block graphs, and study quantum automorphism groups of lexicographic products of graphs.
04/11/2025: Jens Kaad (SDU), at 13:00 in U166.
Title: TBA
Abstract: TBA
11/11/2025: TBA, at 13:00 in U163.
Title: TBA
Abstract: TBA
18/11/2025: Rufus Willett (University of Hawai'i at Mānoa), at 13:00 in U168.
Title: TBA
Abstract: TBA
25/11/2025: Julian Gonzales (University of Glasgow), at 13:00 in U168.
Title: TBA
Abstract: TBA
5/12/2025 (Friday): Arnaud Brothier (University of Trieste), at 10:00 in U173.
Title: TBA
Abstract: TBA
9/12/2025: Andrew Toms (Purdue University), at 13:00 in U164.
Title: TBA
Abstract: TBA
16/12/2025: Joachim Zacharias (University of Glasgow), at 13:00 in U164.
Title: TBA
Abstract: TBA
Page updated
Google Sites
Report abuse