English
Related papers

Related papers: Quantum symmetry in multigraphs (part II)

200 papers

We initiate a systematic study of quantum properties of finite graphs, namely, quantum asymmetry, quantum symmetry, and quantum isomorphism. We define the Schmidt alternative for a class of graphs, which reveals to be a useful tool for…

Operator Algebras · Mathematics 2024-05-09 Paul Meunier

In this paper, we develop the groundwork for a graph theoretic toy model of supersymmetric quantum mechanics. Using discrete Witten-Morse theory, we demonstrate that finite graphs have a natural supersymmetric structure and use this…

Mathematical Physics · Physics 2025-07-15 Bek Herz , Ivan Contreras

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

A signed graph is said to be sign-symmetric if it is switching isomorphic to its negation. Bipartite signed graphs are trivially sign-symmetric. We give new constructions of non-bipartite sign-symmetric signed graphs. Sign-symmetric signed…

Combinatorics · Mathematics 2020-03-24 Ebrahim Ghorbani , Willem H. Haemers , Hamid Reza Maimani , Leila Parsaei Majd

For a graph $G = (V, E)$, the $\gamma$-graph of $G$ is the graph whose vertex set is the collection of minimum dominating sets, or $\gamma$-sets of $G$, and two $\gamma$-sets are adjacent if they differ by a single vertex and the two…

Combinatorics · Mathematics 2020-11-04 Christopher M. van Bommel

This is the third of a series of papers on a new equivariant cohomology that takes values in a vertex algebra, and contains and generalizes the classical equivariant cohomology of a manifold with a Lie group action a la H. Cartan. In this…

Differential Geometry · Mathematics 2021-05-21 Bong H. Lian , Andrew R. Linshaw , Bailin Song

We investigate supersymmetry in one-dimensional quantum mechanics with point interactions. We clarify a class of point interactions compatible with supersymmetry and present N=2 supersymmetric models on a circle with two point interactions…

High Energy Physics - Theory · Physics 2014-11-18 Tomoaki Nagasawa , Makoto Sakamoto , Kazunori Takenaga

This work deals with the violation or retention of symmetries associated with the self-adjoint extension of the Hamiltonian for homogeneous but anisotropic Bianchi I cosmological model. This extension is required to make sure the quantum…

General Relativity and Quantum Cosmology · Physics 2021-02-19 Sachin Pandey , Narayan Banerjee

Motivated by the vast literature of quantum automorphism groups of graphs, we define and study quantum automorphism groups of matroids. A key feature of quantum groups is that there are many quantizations of a classical group, and this…

Quantum Algebra · Mathematics 2023-12-22 Daniel Corey , Michael Joswig , Julien Schanz , Marcel Wack , Moritz Weber

The purpose of the present article is threefold. First of all, we rebuild the whole theory of cosimplicial models of mapping spaces by using systematically Kan adjunction techniques. Secondly, given two topological spaces X and Y, we…

Algebraic Topology · Mathematics 2007-05-23 Frederic Patras , Jean-Claude Thomas

Many quantum groups and quantum spaces of interest can be obtained by cochain (but not cocycle) twist from their corresponding classical object. This failure of the cocycle condition implies a hidden nonassociativity in the noncommutative…

Quantum Algebra · Mathematics 2015-05-14 E. J. Beggs , S. Majid

In contrast to the usual quantum systems which have at most a finite number of open spectral gaps if they are periodic in more than one direction, periodic quantum graphs may have gaps arbitrarily high in the spectrum. This property of…

Quantum Physics · Physics 2020-05-26 Pavel Exner , Ondřej Turek

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

Let $S(H)$ be the set of all self-adjoint bonded linear operators on $H$ and $\mathcal{V} \subset S(H)$ a subset that is pertinent in mathematical foundations of quantum mechanics. A symmetry is a bijective map $\phi :\mathcal{V} \to…

Functional Analysis · Mathematics 2025-07-31 Peter Semrl

We study several noncommutative properties of 0-hyperbolic graphs. In particular, we prove that 0-hyperbolicity is preserved under quantum isomorphism. We also compute the quantum automorphism groups of 0-hyperbolic graphs and characterise…

Combinatorics · Mathematics 2025-04-21 Amaury Freslon , Paul Meunier , Pegah Pournajafi

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

In 2007, Banica and Bichon asked whether the well-known Petersen graph has quantum symmetry. In this article, we show that the Petersen graph has no quantum symmetry, i.e. the quantum automorphism group of the Petersen graph is its usual…

Operator Algebras · Mathematics 2018-04-11 Simon Schmidt

We derive a formula for the QE constant of a complete multipartite graph and determine the complete multipartite graphs of non-QE class, namely, those which do not admit quadratic embeddings in a Euclidean space. Moreover, the primary…

Combinatorics · Mathematics 2023-11-09 Nobuaki Obata

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

Consider vector space over non-commutative division algebra. Set of automorphisms of this vector space is group $GL$. Group $GL$ acts on the set of bases of vector space (basis manifold) single transitive and generates active…

General Mathematics · Mathematics 2023-06-02 Aleks Kleyn