Quantum-rigid random quantum graphs
Abstract
A quantum graph housed by a matrix algebra can be encoded as an operator system . There are two sensible notions of quantum automorphism group for any such: , capturing the quantum symmetries of the adjacency matrix attached to , and , the quantum group acting universally on so as to preserve its structure, standard trace, and subspace . 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 ranging over a non-empty Zariski-open set under all reasonable dimensional constraints on and . 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 with the quantum automorphism group not of , but rather of the complex conjugate .
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