English
Related papers

Related papers: Rado's Graph has no Quantum Symmetry

200 papers

We demonstrate that a quantum graph exhibits a $\mathcal{PT}$-symmetry provided the coefficients in the condition describing the wave function matching at the vertices are circulant matrices; this symmetry is nontrivial if they are not…

Mathematical Physics · Physics 2021-10-04 Pavel Exner , Milos Tater

We prove that every rayless graph has an unfriendly partition.

Combinatorics · Mathematics 2009-12-21 Henning Bruhn , Reinhard Diestel , Agelos Georgakopoulos , Philipp Sprüssel

We present a proof, using spectral techniques, that there is no finite measurable coloring of the odd-distance graph.

Combinatorics · Mathematics 2009-08-12 Jacob Steinhardt

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

We prove that the matching measure of an infinite vertex-transitive connected graph has no atoms. Generalizing the results of Salez, we show that for an ergodic non-amenable unimodular random rooted graph with uniformly bounded degrees, the…

Probability · Mathematics 2020-05-26 Ferenc Bencs , András Mészáros

This paper proves that every periodic automorphism of a closed hyperbolic surface S sends some curve to a nearly disjoint curve. In particular, periodic maps cannot have the property that every curve fills with its image, so no such map can…

Geometric Topology · Mathematics 2025-09-11 David Futer

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

We formulate a notion of the quantum automorphism group of a $2$-graph. After some preliminary computations, we define quantum isomorphism between a pair of $2$-graphs. We produce a `non-trivial' example of a pair of $2$-graphs that are not…

Operator Algebras · Mathematics 2025-04-01 Soumalya Joardar , Atibur Rahaman , Jitender Sharma

We give an estimate of the quantum variance for $d$-regular graphs quantised with boundary scattering matrices that prohibit back-scattering. For families of graphs that are expanders, with few short cycles, our estimate leads to quantum…

Mathematical Physics · Physics 2016-05-25 Matthew Brammall , Brian Winn

The symmetries of a finite graph are described by its automorphism group; in the setting of Woronowicz's quantum groups, a notion of a quantum automorphism group has been defined by Banica capturing the quantum symmetries of the graph. In…

Quantum Algebra · Mathematics 2019-07-01 Christian Eder , Viktor Levandovskyy , Julien Schanz , Simon Schmidt , Andreas Steenpass , Moritz Weber

The paper is concerned with the number of open gaps in spectra of periodic quantum graphs. The well-known conjecture by Bethe and Sommerfeld (1933) says that the number of open spectral gaps for a system periodic in more than one direction…

Mathematical Physics · Physics 2017-11-16 Pavel Exner , Ondřej Turek

We define a notion of quantum automorphism group of Graph C*-algebras for finite, connected graphs. Under the assumption that the underlying graph does not have any multiple edge or loop, the quantum automorphism group of underlying…

Operator Algebras · Mathematics 2018-10-11 Soumalya Joardar , Arnab Mandal

It is shown that geometric phase in non-relativistic quantum mechanics is not Galilean invariant.

Quantum Physics · Physics 2009-10-30 Erik Sjoeqvist , Henrik Carlsen , Harvey R. Brown

In 2019, Aterias et al. constructed pairs of quantum isomorphic, non-isomorphic graphs from linear constraint systems. This article deals with quantum automorphisms and quantum isomorphisms of colored versions of those graphs. We show that…

Quantum Algebra · Mathematics 2022-10-03 David Roberson , Simon Schmidt

A rigorous, non-perturbative proof that there is no radiation damping of gravitational motions.

Astrophysics · Physics 2007-05-23 A. Loinger

We show that the independence number of a countably infinite HH-homogeneous graph that does not contain the Rado graph as a spanning subgraph is finite and present a classification of MB-homogeneous graphs up to bimorphism-equivalence as a…

Combinatorics · Mathematics 2020-01-24 Andrés Aranda , David Hartman

Recently De les Coves, Drescher and Netzer showed that an analogue of the Birkhoff--von Neumann theorem fails in the quantum setting. Motivated by this and questions arising in the study of quantum automorphisms of graphs, we introduce a…

Mathematical Physics · Physics 2026-03-04 Francesca La Piana

Motivated by string diagrammatic approach to undirected tracial quantum graphs by Musto, Reutter, Verdon (2018), in the former part of this paper we diagrammatically formulate directed nontracial quantum graphs by Brannan, Chirvasitu,…

Operator Algebras · Mathematics 2022-10-05 Junichiro Matsuda

We prove that the random ordered graph is a semi-retract of the canonically ordered atomless Boolean algebra, hereby answering an open question of Barto\v{s}ov\'a and Scow.

Logic · Mathematics 2025-07-17 Michael Pinsker , Jakub Rydval , Moritz Schöbi , Christoph Spiess

We prove the Lefchetz theorem for CR submanifolds in Hermitian symmetric spaces. As an application we prove the nonexistence of real analytic Levi flat submanifolds in such manifolds.

Differential Geometry · Mathematics 2007-05-23 Lei Ni , Jon Wolfson