English
Related papers

Related papers: Quantum automorphism groups of finite graphs

200 papers

We study the automorphism group of an idempotent evolution algebra, show that any finite group can be the automorphism group of an evolution algebra, and describe certain evolution algebras with given automorphism groups. In particular, we…

Rings and Algebras · Mathematics 2022-02-15 Songpon Sriwongsa , Yi Ming Zou

In this paper, we investigate structural properties of finite groups that are detected by certain group invariants arising from Dijkgraaf--Witten theory, a topological quantum field theory, in one space and one time dimension. In this…

Group Theory · Mathematics 2026-04-28 Christopher A. Schroeder , Hung P. Tong-Viet

Generalized Weyl Algebras (GWAs) appear in diverse areas of mathematics including mathematical physics, noncommutative algebra, and representation theory. We study the invariants of quantum GWAs under finite automorphisms. We extend a…

Rings and Algebras · Mathematics 2020-12-17 Jason Gaddis , Phuong Ho

The \emph{difference subgroup graph} $D(G)$ of a finite group $G$ is defined as the graph whose vertices are the non-trivial proper subgroups of $G$, with two distinct vertices $H$ and $K$ adjacent if and only if $\langle H, K \rangle = G$…

Group Theory · Mathematics 2025-11-07 Angsuman Das , Arnab Mandal , Labani Sarkar

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

We give examples of finite quantum permutation groups which arise from the twisting construction or as bicrossed products associated to exact factorizations in finite groups. We also give examples of finite quantum groups which are not…

Quantum Algebra · Mathematics 2012-03-01 Teodor Banica , Julien Bichon , Sonia Natale

Associated to a finite graph $X$ is its quantum automorphism group $G(X)$. We prove a formula of type $G(X*Y)=G(X)*_wG(Y)$, where $*_w$ is a free wreath product. Then we discuss representation theory of free wreath products, with the…

Quantum Algebra · Mathematics 2007-08-30 Teodor Banica , Julien Bichon

In this paper, we study the automorphism group and geodesic transitivity of a family of vertex-transitive graphs $H(n,k)$, introduced by Fu-Tao Hu \textit{et.al.} in 2010. In the process, we address some naturally arising, unanswered…

Combinatorics · Mathematics 2024-02-07 Sucharita Biswas

We classify instances of quantum pseudo-telepathy in the graph isomorphism game, exploiting the recently discovered connection between quantum information and the theory of quantum automorphism groups. Specifically, we show that graphs…

Quantum Physics · Physics 2019-05-14 Benjamin Musto , David Reutter , Dominic Verdon

We give an accessible and modern description of the automorphisms of a finite abelian group $G$. Included is an explicit formula for the cardinality of $Aut(G)$.

Group Theory · Mathematics 2007-05-23 Christopher J. Hillar , Darren Rhea

We describe a technique to determine the automorphism group of a geometrically represented graph, by understanding the structure of the induced action on all geometric representations. Using this, we characterize automorphism groups of…

Combinatorics · Mathematics 2015-08-05 Pavel Klavík , Peter Zeman

Let $f$ be an endomorphism of the projective line. There is a natural conjugation action on the space of such morphisms by elements of the projective linear group. The group of automorphisms, or stabilizer group, of a given $f$ for this…

Dynamical Systems · Mathematics 2021-06-14 Brandon Gontmacher , Benjamin Hutz , Grayson Jorgenson , Srinjoy Srimani , Simon Xu

The maximal symmetry of a quantum system with Heisenberg commutation relations is given by the projective representations of the automorphism group of the Weyl-Heisenberg algebra. The automorphism group is the central extension of the…

Mathematical Physics · Physics 2011-05-09 Stephen G. Low

The quantum deformed (1+1) Poincare' algebra is shown to be the kinematical symmetry of the harmonic chain, whose spacing is given by the deformation parameter. Phonons with their symmetries as well as multiphonon processes are derived from…

High Energy Physics - Theory · Physics 2009-10-22 F. Bonechi , E. Celeghini , R. Giachetti , E. Sorace , M. Tarlini

For a real semisimple Lie algebra, we consider its automorphism group quotient by its identity component. This is known as the outer automorphism group. In this article, we compute the outer automorphism groups of all real semisimple Lie…

Representation Theory · Mathematics 2022-02-09 Meng-Kiat Chuah , Mingjing Zhang

By a map we mean a $2$-cell decomposition of a closed compact surface, i.e., an embedding of a graph such that every face is homeomorphic to an open disc. Automorphism of a map can be thought of as a permutation of the vertices which…

Combinatorics · Mathematics 2021-01-08 Ken-ichi Kawarabayashi , Bojan Mohar , Roman Nedela , Peter Zeman

We study the automorphism group of the algebra $\oqmn$ of $n \times n$ generic quantum matrices. We provide evidence for our conjecture that this group is generated by the transposition and the subgroup of those automorphisms acting on the…

Quantum Algebra · Mathematics 2013-04-26 S. Launois , T. H. Lenagan

We derive a formula connecting the orders of the automorphism groups of a finite group and of its covering groups.

Group Theory · Mathematics 2017-07-21 Avinoam Mann

A finite group $G$ is called $C$-quasirandom (by Gowers) if all non-trivial irreducible complex representations of $G$ have dimension at least $C$. For any unit $\ell^{2}$ function on a finite group we associate the quantum probability…

Spectral Theory · Mathematics 2023-12-19 Michael Magee , Joe Thomas , Yufei Zhao

A discrete-time quantum walk on a graph is the repeated application of a unitary evolution operator to a Hilbert space corresponding to the graph. If this unitary evolution operator has an associated group of symmetries, then for certain…

Quantum Physics · Physics 2009-11-13 Hari Krovi , Todd A. Brun