Quantum partial automorphisms of finite graphs

MaRDI QIDQ6368143zbMATH OpenFDO

Authors Teodor Banica

Publication date 19 May 2021

Abstract: The partial automorphisms of a graph $X$ having $N$ vertices are the bijections $sigma:IoJ$ with $I,Jsubset1,ldots,N$ which leave invariant the edges. These bijections form a semigroup $widetildeG(X)$, which contains the automorphism group $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 $widetilde{G}^{+}(X)$, which contains both $G(X)$, and the quantum automorphism group $G^{+}(X)$. We comment as well on the case $N=infty$, which is of particular interest, due to the fact that $widetilde{G}^{+}(X)$ is well-defined, while its subgroup $G^{+}(X)$, not necessarily, at least with the currently known methods.

This page was built for publication: Quantum partial automorphisms of finite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6368143)