English

Quantum partial automorphisms of finite graphs

Operator Algebras 2021-12-07 v2 Combinatorics Quantum Algebra

Abstract

The partial automorphisms of a graph XX having NN vertices are the bijections σ:IJ\sigma:I\to J with I,J{1,,N}I,J\subset\{1,\ldots,N\} which leave invariant the edges. These bijections form a semigroup G~(X)\widetilde{G}(X), which contains the automorphism group G(X)G(X). We discuss here the quantum analogue of this construction, with a definition and basic theory for the quantum semigroup of quantum partial automorphisms G~+(X)\widetilde{G}^+(X), which contains both G(X)G(X), and the quantum automorphism group G+(X)G^+(X). We comment as well on the case N=N=\infty, which is of particular interest, due to the fact that G~+(X)\widetilde{G}^+(X) is well-defined, while its subgroup G+(X)G^+(X), not necessarily, at least with the currently known methods.

Keywords

Cite

@article{arxiv.2105.09886,
  title  = {Quantum partial automorphisms of finite graphs},
  author = {Teo Banica},
  journal= {arXiv preprint arXiv:2105.09886},
  year   = {2021}
}

Comments

Withdrawn by the author - this paper is now part of arXiv:2012.10975

R2 v1 2026-06-24T02:18:42.255Z