Random quantum graphs

DOI10.1090/TRAN/8584zbMATH Open1486.05275arXiv2011.14149OpenAlexW4200376305MaRDI QIDQ5067609FDOQ5067609

Authors: Alexandru Chirvasitu, Mateusz Wasilewski 

Publication date: 4 April 2022

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Abstract: We prove a number of results to the effect that generic quantum graphs (defined via operator systems as in the work of Duan-Severini-Winter / Weaver) have few symmetries: for a Zariski-dense open set of tuples $(X_1,cdots,X_d)$ of traceless self-adjoint operators in the $nimesn$ matrix algebra the corresponding operator system has trivial automorphism group, in the largest possible range for the parameters: $2ledle{n}^2-3$. Moreover, the automorphism group is generically abelian in the larger parameter range $1ledle{n}^2-2$. This then implies that for those respective parameters the corresponding random-quantum-graph model built on the GUE ensembles of $X_i$'s (mimicking the ErdH{o}s-R'{e}nyi $G(n,p)$ model) has trivial/abelian automorphism group almost surely.

Full work available at URL: https://arxiv.org/abs/2011.14149

Recommendations

• On a Random Graph Related to Quantum Theory
• Quantum graphs and random-matrix theory
• Quasi-random graphs
• Quasi-random graphs
• scientific article; zbMATH DE number 5234309
• Quantum graphs and quantum chaos
• Growing random graphs with quantum rules
• Quantum chaos and quantum graphs
• scientific article

zbMATH Keywords

random matrixrandom graphquantum graphoperator systemquantum relation

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (algebraic aspects) (15B52) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Linear algebraic groups over the reals, the complexes, the quaternions (20G20) Representations of Lie and linear algebraic groups over real fields: analytic methods (22E45) Algebraic systems of matrices (15A30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number
• Constructing cospectral graphs
• Quantum symmetry groups of finite spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random matrices: universality of local eigenvalue statistics
• Quantum relations
• Injective envelopes of operator systems
• Quantum automorphism groups of homogeneous graphs
• Quantum automorphism groups of finite graphs
• Asymmetric graphs
• Espaces Homogènes De Stein Des Groupes De Lie Complexes
• The topology of torus actions on symplectic manifolds. Transl. from the French by the author
• Principal orbit types for algebraic transformation spaces in characteristic zero
• Random matrices have simple spectrum
• Orbits of linear algebraic groups
• On the asymmetry of random regular graphs and random graphs
• Eigenvectors of random matrices: A survey
• Distinguishing Vertices of Random Graphs
• A von Neumann Algebra Approach to Quantum Metrics/Quantum Relations
• The topology of nilpotent representations in reductive groups and their maximal compact subgroups.
• A compositional approach to quantum functions
• Lovász theta type norms and operator systems
• Bigalois extensions and the graph isomorphism game
• Nonlocal games and quantum permutation groups

Cited In (11)

• Quantum permutation matrices
• Spectral bounds for the quantum chromatic number of quantum graphs
• Vertices cannot be hidden from quantum spatial search for almost all random graphs
• Regular quantum graphs
• A Frucht theorem for quantum graphs
• Quantum Suplattices
• Quantum permutation matrices
• Quantum graph of Sierpiński gasket type: computational experiment
• On quantum Cayley graphs
• Leavitt path algebras of quantum quivers
• Quantum graphs: different perspectives, homomorphisms and quantum automorphisms

This page was built for publication: Random quantum graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5067609)