The hypergraph isomorphism game, Hopf algebras, and Galois extensions
Journal of the London Mathematical Society · 2026-10 · 114 (4)
DOI: 10.1112/jlms.70725 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of the London Mathematical Society, online erschienen am 06.10.2026. Verfasst von Georgios Baziotis und 2 weiteren Autor:innen. Die Arbeit nennt 41 Literaturangaben. Gefördert von: National Research Foundation of Korea, National Science Foundation, U.S. Department of Defense.
Abstract (Originalsprache)
We develop an algebraic and operational framework for quantum isomorphisms of hypergraphs, using tools from compact quantum group theory. We introduce a new synchronous version of the hypergraph isomorphism game whose game algebra uniformly encodes multiple notions of quantum isomorphisms of hypergraphs. We show that there exist hypergraphs that are quantum isomorphic but not classically isomorphic. For graphs, we show that the ‐algebra of the hypergraph isomorphism game is a quotient of the ‐algebra of the graph isomorphism game. We further prove that the hypergraph game algebra forms a bi‐Galois extension over the quantum automorphism groups of the underlying hypergraphs. This allows us to deduce that the algebraic notion of a quantum isomorphism of hypergraphs coincides with the operational one coming from the existence of perfect quantum strategies. Viewing games themselves as hypergraphs, we analyze isomorphisms and the transfer of strategies within this setting. Finally, we construct a ‐algebra whose representation theory characterizes distinct classes of quantum isomorphisms between nonlocal games.
Förderung
- National Research Foundation of Korea
- National Science Foundation
- U.S. Department of Defense
- Vetenskapsrådet
Zitieren
APA
Baziotis, G., Chatzinikolaou, A., & Hoefer, G. (2026). The hypergraph isomorphism game, Hopf algebras, and Galois extensions. Journal of the London Mathematical Society, 114(4). https://doi.org/10.1112/jlms.70725
Vancouver
Baziotis G, Chatzinikolaou A, Hoefer G. The hypergraph isomorphism game, Hopf algebras, and Galois extensions. Journal of the London Mathematical Society. 2026;114(4). doi:10.1112/jlms.70725
BibTeX
@article{Baziotis2026,
author = {Baziotis, Georgios and Chatzinikolaou, Alexandros and Hoefer, Gage},
title = {The hypergraph isomorphism game, Hopf algebras, and Galois extensions},
journal = {Journal of the London Mathematical Society},
year = {2026},
volume = {114},
number = {4},
doi = {10.1112/jlms.70725}
}
EUVIMED