English
Related papers

Related papers: Quantum automorphism groups of finite graphs

200 papers

We consider circulant graphs having $p$ vertices, with $p$ prime. To any such graph we associate a certain number $k$, that we call type of the graph. We prove that for $p>>k$ the graph has no quantum symmetry, in the sense that the quantum…

Combinatorics · Mathematics 2007-08-30 Teodor Banica , Julien Bichon , Gaetan Chenevier

In this paper, we study the structure of the permutability graphs of subgroups, and the permutability graphs of non-normal subgroups of the following groups: the dihedral groups $D_n$, the generalized quaternion groups $Q_n$, the…

Combinatorics · Mathematics 2023-06-01 R. Rajkumar , P. Devi

We consider the infinite-dimensional hypercube graph. This graph is not connected and has isomorphic connected components. We describe the restrictions of its automorphisms to the connected components and the automorphism group of connected…

Combinatorics · Mathematics 2011-06-16 Mark Pankov

We introduce a notion of quantum function, and develop a compositional framework for finite quantum set theory based on a 2-category of quantum sets and quantum functions. We use this framework to formulate a 2-categorical theory of quantum…

Quantum Physics · Physics 2018-09-07 Benjamin Musto , David Reutter , Dominic Verdon

This is a presentation of recent work on quantum permutation groups. Contains: a short introduction to operator algebras and Hopf algebras; quantum permutation groups, and their basic properties; diagrams, integration formulae, asymptotic…

Combinatorics · Mathematics 2008-05-30 Teodor Banica , Julien Bichon , Benoit Collins

A quantum graph $\mathcal{G}$ housed by a matrix algebra $M_n$ can be encoded as an operator system $\mathcal S=\mathcal{S}_{\mathcal{G}}\le M_n$. There are two sensible notions of quantum automorphism group for any such:…

Quantum Algebra · Mathematics 2025-11-18 Alexandru Chirvasitu , Piotr M. Sołtan , Mateusz Wasilewski

In this article, we explore the quantum symmetry of the direct sum of a finite family of Cuntz algebras $\{\mathcal{O}_{n_i} \}_{i=1}^{m}$, viewing them as graph $C^*$-algebras associated to the graphs $\{L_{n_i}\}_{i=1}^{m}$ (where $L_n$…

Operator Algebras · Mathematics 2025-12-03 Ujjal Karmakar , Arnab Mandal

The monography examines the problem of constructing a group of automorphisms of a graph. A graph automorphism is a mapping of a set of vertices onto itself that preserves adjacency. The set of such automorphisms forms a vertex group of a…

History and Overview · Mathematics 2024-07-18 Sergey Kurapov , Maxim Davidovsky

The notion of families of quantum invertible maps ($C^*$-algebra homomorphisms satisfying Podle\'s condition) is employed to strengthen and reinterpret several results concerning universal quantum groups acting on finite quantum spaces. In…

Operator Algebras · Mathematics 2019-08-15 Adam Skalski , Piotr M. Sołtan

The power graph of a group is the graph whose vertex set is the set of nontrivial elements of group, two elements being adjacent if one is a power of the other. We introduce some way for find the automorphism groups of some graphs. As an…

Group Theory · Mathematics 2019-02-15 Sayyed Heidar Jafari

The permutation group $S_N$ has a quantum analogue $S_N^+$, which is infinite at $N\geq4$. We review the known facts regarding $S_N^+$, and notably its easiness property, Weingarten calculus, and the isomorphism $S_4^+=SO_3^{-1}$ and its…

Quantum Algebra · Mathematics 2024-08-08 Teo Banica

Barbieri recently showed that the finite graphs realising any given finite automorphism group have unbounded genus, answering a question of Cornwell et al. In this note we give a short proof of a stronger result: they have unbounded clique…

Combinatorics · Mathematics 2025-01-20 John Haslegrave

In quantum mechanics, often it is important for the representation of quantum system to study the structure-preserving bijective maps of the quantum system. Such maps are also called isomorphisms or automorphisms. In this note, using the…

Mathematical Physics · Physics 2013-02-15 Zhaofang Bai , Shuanping Du

We compute the automorphism groups of some quantized algebras, including tensor products of quantum Weyl algebras and some skew polynomial rings.

Rings and Algebras · Mathematics 2014-02-27 Secil Ceken , John H. Palmieri , Yanhua Wang , James Zhang

We describe the full automorphism group of the power (di)graph of a finite group. As an application, we solve a conjecture proposed by Doostabadi, Erfanian and Jafarzadeh in 2013.

Group Theory · Mathematics 2014-06-12 Min Feng , Xuanlong Ma , Kaishun Wang

We show that all orthogonal free quantum groups are isomorphic to variants of the free orthogonal Wang algebra, the hyperoctahedral quantum group or the quantum permutation group. We also obtain a description of their free complexification.…

Operator Algebras · Mathematics 2011-05-19 Sven Raum

We define quantum automorphisms and isomorphisms of Hadamard matrices. We show that every Hadamard matrix of size $N\ge 4$ has quantum symmetries and that all Hadamard matrices of a fixed size are mutually quantum isomorphic. These results…

Quantum Algebra · Mathematics 2024-02-20 Daniel Gromada

We classify all compact quantum groups whose C*-algebra sits inside that of the free unitary quantum groups $U_{N}^{+}$. In other words, we classify all discrete quantum subgroups of $\widehat{U}_{N}^{+}$, thereby proving a quantum variant…

Operator Algebras · Mathematics 2024-03-05 Amaury Freslon , Moritz Weber

The structure groups of non-degenerate symmetric set-theoretical solutions of the quantum Yang-Baxter equation provide an infinite family of Garside groups with many interesting properties. Given a non-degenerate symmetric solution, we…

Group Theory · Mathematics 2024-11-20 Fabienne Chouraqui

We study the topological structure of the automorphism groups of compact quantum groups showing that, in parallel to a classical result due to Iwasawa, the connected component of identity of the automorphism group and of the "inner"…

Operator Algebras · Mathematics 2017-01-17 Alexandru Chirvasitu , Issan Patri