The Frucht property in the quantum group setting

Teodor Banica, J.P. McCarthy

Type: Article

Publication Date: 2021-11-29

Citations: 6

DOI: https://doi.org/10.1017/s0017089521000380

Abstract

Abstract A classical theorem of Frucht states that any finite group appears as the automorphism group of a finite graph. In the quantum setting, the problem is to understand the structure of the compact quantum groups which can appear as quantum automorphism groups of finite graphs. We discuss here this question, notably with a number of negative results.

Locations

Glasgow Mathematical Journal - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	The Frucht property in the quantum group setting	2021	Teodor Banica J.P. McCarthy
+	The Quantum Automorphism Group and Undirected Trees	2006	Melanie B. Fulton
+ PDF Chat	A Frucht Theorem for Quantum Graphs	2012	Delio Mugnolo
+	Quantum automorphism groups of finite graphs	2020	Simon Schmidt
+	Quantum automorphisms of matroids	2023	Daniel Corey Michael Joswig Julien Schanz Marcel Wack Moritz Weber
+	Almost all trees have quantum symmetry	2019	Luca Junk Simon Schmidt Moritz Weber
+ PDF Chat	Almost all trees have quantum symmetry	2020	Luca Junk Simon Schmidt Moritz Weber
+	Quantum and non-signalling graph isomorphisms	2018	Albert Atserias Laura Mančinska David E. Roberson Robert Šámal Simone Severini Antonios Varvitsiotis
+	Quantum graphs	2008
+	Quantum graphs	2004	Peter Kuchment
+	Almost all trees have quantum symmetry.	2019	Luca Junk Simon Schmidt Moritz Weber
+	Quantum symmetry vs nonlocal symmetry	2020	David E. Roberson Simon Schmidt
+	Quantum symmetry vs nonlocal symmetry	2020	David E. Roberson Simon Schmidt
+	Graphs having no quantum symmetry	2006	Teodor Banica Julien Bichon Gaëtan Chenevier
+ PDF Chat	Quantum graphs: Different perspectives, homomorphisms and quantum automorphisms	2024	Matthew Daws
+ PDF Chat	The Morita Theory of Quantum Graph Isomorphisms	2018	Benjamin Musto David Reutter Dominic Verdon
+	Quantum automorphism groups of connected locally finite graphs and quantizations of discrete groups	2022	Lukas Rollier Stefaan Vaes
+ PDF Chat	Graphs having no quantum symmetry	2007	Teodor Banica Julien Bichon Gaëtan Chenevier
+ PDF Chat	Quantum Automorphism Groups of Connected Locally Finite Graphs and Quantizations of Discrete Groups	2023	Lukas Rollier Stefaan Vaes
+	Graphs with quantum symmetry and trivial automorphism group	2023	Josse van Dobben de Bruyn David E. Roberson Simon Schmidt

Works That Cite This (6)

Action	Title	Year	Authors
+ PDF Chat	Free quantum analogue of Coxeter group D4	2022	Daniel Gromada
+ PDF Chat	Classification of quantum graphs on <i>M</i>2 and their quantum automorphism groups	2022	Junichiro Matsuda
+ PDF Chat	Quantum symmetries of Cayley graphs of abelian groups	2023	Daniel Gromada
+ PDF Chat	Solution group representations as quantum symmetries of graphs	2022	David E. Roberson Simon Schmidt
+	Quantum symmetries of Cayley graphs of abelian groups	2021	Daniel Gromada
+	Transitive nonlocal games	2024	Prem Nigam Kar Jitendra Prakash David E. Roberson

Works Cited by This (35)

Action	Title	Year	Authors
+ PDF Chat	An example of finite dimensional Kac algebras of Kac-Paljutkin type	1996	Yoshihiro Sekine
+	Random Walks on Finite Quantum Groups	2005	Uwe Franz Rolf Rolf
+	Quantum automorphism groups of finite graphs	2002	Julien Bichon
+	Quantum automorphism group of the lexicographic product of finite regular graphs	2016	Arthur Chassaniol
+ PDF Chat	Free Wreath Product by the Quantum Permutation Group	2004	Julien Bichon
+ PDF Chat	Quantum automorphism groups of vertex-transitive graphs of order ≤ 11	2007	Teodor Banica Julien Bichon
+ PDF Chat	Quantum automorphism groups of small metric spaces	2005	Teodor Banica
+ PDF Chat	Free products of compact quantum groups	1995	Shuzhou Wang
+	The Set of Types ofn-Dimensional Semisimple and Cosemisimple Hopf Algebras Is Finite	1997	Dragoş Ştefan
+ PDF Chat	Compact matrix pseudogroups	1987	S. L. Woronowicz