English
Related papers

Related papers: Graph Quantum Magic Squares and Free Spectrahedra

200 papers

In 1962, Erd\H{o}s gave a sufficient condition for Hamilton cycles in terms of the vertex number, edge number, and minimum degree of graphs which generalized Ore's theorem. One year later, Moon and Moser gave an analogous result for…

Combinatorics · Mathematics 2016-11-30 Binlong Li , Bo Ning

We study the relationship between free curves and periodic points for torus homeomorphisms in the homotopy class of the identity. By free curve we mean a homotopically nontrivial simple closed curve that is disjoint from its image. We prove…

Dynamical Systems · Mathematics 2007-12-06 Alejandro Kocsard , Andres Koropecki

A diamond is the graph that is obtained from removing an edge from the complete graph on $4$ vertices. A ($C_4$,diamond)-free graph is a graph that does not contain a diamond or a cycle on four vertices as induced subgraphs. Let $G$ be a…

Combinatorics · Mathematics 2022-08-01 Ruy Fabila-Monroy , Ana Laura Trujillo-Negrete

We consider an analogue of the well-known Riemann Hypothesis based on quantum walks on graphs with the help of the Konno-Sato theorem. Furthermore, we give some examples for complete, cycle, and star graphs.

Quantum Physics · Physics 2024-01-23 Norio Konno

We review quantum chaos on graphs. We construct a unitary operator which represents the quantum evolution on the graph and study its spectral and wavefunction statistics. This operator is the analogue of the classical evolution operator on…

Chaotic Dynamics · Physics 2007-05-23 Tsampikos Kottos

In this note we extend the spectral theorem for bimodules to the higher rank graph C*-algebra context. Under the assumption that the graph is row finite and has no sources, we show that a bimodule over a natural abelian subalgebra is…

Operator Algebras · Mathematics 2007-05-23 Alan Hopenwasser

We prove a spectral decomposition theorem for a well-known self-similar graph, for some finite graphs which are quotients of this graph and for a compactification of it.

Dynamical Systems · Mathematics 2007-09-04 Jean-François Quint

We study conditions that ensure uniqueness theorems of Cuntz-Krieger type for relative Cuntz-Pimsner algebras $\mathcal{O}(J,X)$ associated to a $C^*$-correspondence $X$ over a $C^*$-algebra $A$. We give general sufficient conditions…

Operator Algebras · Mathematics 2019-10-15 T. M. Carlsen , B. K. Kwasniewski , E. Ortega

From a graph $G$ with constant valency $v$ and a (non-compact) manifold $C$ with $v$ boundary components, we build a $G$-periodic manifold $M$. This process gives a class of topologically infinite manifolds which generalizes periodic…

Differential Geometry · Mathematics 2010-01-15 Samuel Tapie

We describe a new class of scattering matrices for quantum graphs in which back-scattering is prohibited. We discuss some properties of quantum graphs with these scattering matrices and explain the advantages and interest in their study. We…

Mathematical Physics · Physics 2009-11-13 J. M. Harrison , U. Smilansky , B. Winn

Motivated by the theory of Cuntz-Krieger algebras we define and study $ C^\ast $-algebras associated to directed quantum graphs. For classical graphs the $ C^\ast $-algebras obtained this way can be viewed as free analogues of Cuntz-Krieger…

Operator Algebras · Mathematics 2020-09-22 Mike Brannan , Kari Eifler , Christian Voigt , Moritz Weber

The C*-algebraic formulation of generic interacting quantum field theories, recently presented by Detlev Buchholz and one of the authors (KF), is enriched by a unitary version of the Master Ward Identity, which was postulated some time ago…

Mathematical Physics · Physics 2022-02-08 Romeo Brunetti , Michael Dütsch , Klaus Fredenhagen , Kasia Rejzner

Quantum graphs and their experimental counterparts, microwave networks, are ideally suited to study the spectral statistics of chaotic systems. The graph spectrum is obtained from the zeros of a secular determinant derived from energy and…

Mesoscale and Nanoscale Physics · Physics 2021-10-27 Tobias Hofmann , Junjie Lu , Ulrich Kuhl , Hans-Jürgen Stöckmann

We formulate and prove a free quantum analogue of the first fundamental theorems of invariant theory. More precisely, the polynomial functions algebras are replaced by free algebras, while the universal cosovereign Hopf algebras play the…

Quantum Algebra · Mathematics 2007-05-23 Julien Bichon

We relate notions of complementarity in three layers of quantum mechanics: (i) von Neumann algebras, (ii) Hilbert spaces, and (iii) orthomodular lattices. Taking a more general categorical perspective of which the above are instances, we…

Quantum Physics · Physics 2016-03-03 Chris Heunen

We study quantum versions of the Shannon capacity of graphs and non-commutative graphs. We introduce the asymptotic spectrum of graphs with respect to quantum and entanglement-assisted homomorphisms, and we introduce the asymptotic spectrum…

Quantum Physics · Physics 2020-10-20 Yinan Li , Jeroen Zuiddam

We study the problem HomsTo$H$ of counting, modulo 2, the homomorphisms from an input graph to a fixed undirected graph $H$. A characteristic feature of modular counting is that cancellations make wider classes of instances tractable than…

Computational Complexity · Computer Science 2015-08-27 Andreas Göbel , Leslie Ann Goldberg , David Richerby

In the broad range of studies related to quantum graphs, quantum graph spectra appear as a topic of special interest. They are important in the context of diffusion type problems posed on metric graphs. Theoretical findings suggest that…

Numerical Analysis · Mathematics 2023-12-15 Chong-Son Dröge , Anna Weller

We consider the spatial power spectra associated with fluctuations of quadratic operators in field theory, such as quantum stress tensor components. We show that the power spectrum can be negative, in contrast to most fluctuation phenomena…

Quantum Physics · Physics 2015-05-20 Jen-Tsung Hsiang , Chun-Hsien Wu , L. H. Ford

The unitary evolution maps in closed chaotic quantum graphs are known to have universal spectral correlations, as predicted by random matrix theory. In chaotic graphs with absorption the quantum maps become non-unitary. We show that their…

Chaotic Dynamics · Physics 2013-08-13 Boris Gutkin , Vladimir Al. Osipov