EUVIMEDEUVIMED entdecken
Crossref

The hypergraph isomorphism game, Hopf algebras, and Galois extensions

Georgios Baziotis, Alexandros Chatzinikolaou, Gage Hoefer

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →