English

Quantum-rigid random quantum graphs

Quantum Algebra 2025-11-18 v2 Functional Analysis Operator Algebras Rings and Algebras Representation Theory

Abstract

A quantum graph G\mathcal{G} housed by a matrix algebra MnM_n can be encoded as an operator system S=SGMn\mathcal S=\mathcal{S}_{\mathcal{G}}\le M_n. There are two sensible notions of quantum automorphism group for any such: Qut(G)\mathrm{Qut}(\mathcal G), capturing the quantum symmetries of the adjacency matrix A:MnMnA:M_n\to M_n attached to G\mathcal{G}, and Qut(SMn)\mathrm{Qut}(\mathcal S\le M_n), the quantum group acting universally on MnM_n so as to preserve its CC^* structure, standard trace, and subspace SMn\mathcal{S}\le M_n. The two quantum groups coincide classically, but diverge in general. We nevertheless show that both are generically trivial in the sense that they are so for SMn\mathcal{S}\le M_n ranging over a non-empty Zariski-open set under all reasonable dimensional constraints on dimS\dim \mathcal{S} and nn. This extends analogous prior results by the first and third authors to the effect that classical symmetry groups of still-quantum graphs are generically trivial, and offers a fully quantum counterpart to the familiar probabilistic almost-rigidity of finite graphs. An auxiliary result sheds some light on the relationship between the two notions of quantum automorphism group, identifying the universal preserver of the quantum adjacency matrix of G\mathcal{G} with the quantum automorphism group not of SMn\mathcal{S}\le M_n, but rather of the complex conjugate SMn\overline{\mathcal{S}}\le M_n.

Keywords

Cite

@article{arxiv.2510.21503,
  title  = {Quantum-rigid random quantum graphs},
  author = {Alexandru Chirvasitu and Piotr M. Sołtan and Mateusz Wasilewski},
  journal= {arXiv preprint arXiv:2510.21503},
  year   = {2025}
}

Comments

v2 adds acknowledgments and slightly strengthens some of the results; 17 pages + references