English
Related papers

Related papers: Quantum automorphism groups of homogeneous graphs

200 papers

We quantize the regularity properties of classical graphs that determine spin models for singly-generated Yang-Baxter planar algebras, including the Kauffman polynomial, and construct explicit examples. A source of examples comes from…

Operator Algebras · Mathematics 2026-02-16 Néstor Bravo Hernández , Roberto Hernández Palomares , Fabio Viales Solís

Quantum symmetry of a graph $C^{*}$-algebra $C^{*}(\Gamma)$ corresponding to a finite graph $\Gamma$ has been explored by several mathematicians within different categories in the past few years. In this article, we establish that there are…

Operator Algebras · Mathematics 2025-04-22 Ujjal Karmakar , Arnab Mandal

A notion of a quantum automorphism group of a finite quantum group, generalising that of a classical automorphism group of a finite group, is proposed and a corresponding existence result proved.

Operator Algebras · Mathematics 2014-10-28 Jyotishman Bhowmick , Adam Skalski , Piotr M. Sołtan

We study the quantum automorphism group of the lexicographic product of two finite regular graphs, providing a quantum generalization of Sabidussi's structure theorem on the automorphism group of such a graph.

Quantum Algebra · Mathematics 2015-04-23 Arthur Chassaniol

We introduce a quantum automorphism group for hypergraphs, which turns out to generalize the quantum automorphism group of Bichon for classical graphs. Further, we show that our quantum automorphism group acts on hypergraph C*-algebras as…

Operator Algebras · Mathematics 2024-05-21 Nicolas Faroß

By introducing a result that guarantees a given bialgebra to be a Hopf algebra under a natural condition, we show that the quantum automorphism group of the algebra k[x] of polynomials over a field k (of any characteristic) is the universal…

Operator Algebras · Mathematics 2007-05-23 Shuzhou Wang

We show that any compact quantum group having the same fusion rules as the ones of $SO(3)$ is the quantum automorphism group of a pair $(A, \varphi)$, where $A$ is a finite dimensional $C^*$-algebra endowed with a homogeneous faithful…

Quantum Algebra · Mathematics 2014-01-07 Colin Mrozinski

We compute the $ K $-theory of quantum automorphism groups of finite dimensional $ C^* $-algebras in the sense of Wang. The results show in particular that the $ C^* $-algebras of functions on the quantum permutation groups $ S_n^+ $ are…

Operator Algebras · Mathematics 2015-09-03 Christian Voigt

In a recent paper of Bhowmick, Skalski and So{\l}tan the notion of a quantum group of automorphisms of a finite quantum group was introduced and, for a given finite quantum group G, existence of the universal quantum group acting on G by…

Operator Algebras · Mathematics 2015-05-20 Paweł Kasprzak , Piotr M. Sołtan , Stanisław L. Woronowicz

Recently, the work on quantum automorphism groups of graphs has seen renewed progress, which we expand in this paper. Quantum symmetry is a richer notion of symmetry than the classical symmetries of a graph. In general, it is non-trivial to…

Quantum Algebra · Mathematics 2024-04-24 Julien Schanz

The categories of representations of compact quantum groups of automorphisms of certain inclusions of finite dimensional C*-algebras are shown to be isomorphic to the categories of Fuss-Catalan diagrams.

Quantum Algebra · Mathematics 2009-10-31 Teodor Banica

Over 50 years ago, Lov\'{a}sz proved that two graphs are isomorphic if and only if they admit the same number of homomorphisms from any graph [Acta Math. Hungar. 18 (1967), pp. 321--328]. In this work we prove that two graphs are quantum…

Quantum Physics · Physics 2019-10-22 Laura Mančinska , David E. Roberson

Homomorphism indistinguishability is a way of characterising many natural equivalence relations on graphs. Two graphs $G$ and $H$ are called homomorphism indistinguishable over a graph class $\mathcal{F}$ if for each $F \in \mathcal{F}$,…

Quantum Physics · Physics 2026-04-21 Tim Seppelt , Gian Luca Spitzer

The problems encountered in trying to quantize the various cosmological models, are brought forward by means of a concrete example. The Automorphism groups are revealed as the key element through which G.C.T.'s can be used for a general…

General Relativity and Quantum Cosmology · Physics 2011-07-19 T. Christodoulakis

For any abstract subfactor planar algebra $P$, there exists a finite index extremal subfactor $M_0 \subset M_1$ with $P$ as its standard invariant. In this paper, we classify the automorphism group of a bipartite graph planar algebra, and…

Operator Algebras · Mathematics 2010-03-16 R. D. Burstein

We introduce a category $\mathsf{qGph}$ of quantum graphs, whose definition is motivated entirely from noncommutative geometry. For all quantum graphs $G$ and $H$ in $\mathsf{qGph}$, we then construct a quantum graph $[G,H]$ of…

Quantum Physics · Physics 2026-04-30 Andre Kornell , Bert Lindenhovius

We determine the quantum automorphism groups of finite spaces and find they are all compact quantum groups in the sense of Woronowicz. This solves a problem of Connes for finite spaces.

Operator Algebras · Mathematics 2009-10-31 Shuzhou Wang

We study quantum automorphism group of vertex-transitive graphs using intertwinner spaces of the magic unitary matrix associated to this quantum subgroups of $S_n^+$. We also give some applications to quantum symmetries of circulant graphs…

Quantum Algebra · Mathematics 2019-04-03 Arthur Chassaniol

We study the problem of counting the number of homomorphisms from an input graph $G$ to a fixed (quantum) graph $\bar{H}$ in any finite field of prime order $\mathbb{Z}_p$. The subproblem with graph $H$ was introduced by Faben and Jerrum…

Computational Complexity · Computer Science 2022-08-19 J. A. Gregor Lagodzinski , Andreas Göbel , Katrin Casel , Tobias Friedrich

We present an infinite sequence of finite graphs with trivial automorphism group and non-trivial quantum automorphism group. These are the first known examples of graphs with this property. Moreover, to the best of our knowledge, these are…

Quantum Algebra · Mathematics 2025-11-12 Josse van Dobben de Bruyn , David E. Roberson , Simon Schmidt