Sinkhorn algorithm for quantum permutation groups - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Article Dans Une Revue Experimental Mathematics Année : 2021

Sinkhorn algorithm for quantum permutation groups

Résumé

We introduce a Sinkhorn-type algorithm for producing quantum permutation matrices encoding symmetries of graphs. Our algorithm generates square matrices whose entries are orthogonal projections onto one-dimensional subspaces satisfying a set of linear relations. We use it for experiments on the representation theory of the quantum permutation group and quantum subgroups of it. We apply it to the question whether a given finite graph (without multiple edges) has quantum symmetries in the sense of Banica. In order to do so, we run our Sinkhorn algorithm and check whether or not the resulting projections commute. We discuss the produced data and some questions for future research arising from it.

Dates et versions

hal-02988624 , version 1 (04-11-2020)

Identifiants

Citer

Ion Nechita, Simon Schmidt, Moritz Weber. Sinkhorn algorithm for quantum permutation groups. Experimental Mathematics, 2021, ⟨10.1080/10586458.2021.1926005⟩. ⟨hal-02988624⟩
46 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More