Sinkhorn algorithm for quantum permutation groups

Ion Nechita; Simon Schmidt; Moritz Weber

Home/Archive/arXiv

arXiv · 1911.04912

Sinkhorn algorithm for quantum permutation groups

Ion Nechita·Simon Schmidt·Moritz Weber

View original source ↗Read source document ↗Export metadata ↓

Abstract

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.

Explore related subjects

math.QA

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Ion Nechita, Simon Schmidt, Moritz Weber. 2019-11-12. Sinkhorn algorithm for quantum permutation groups. https://arxiv.org/abs/1911.04912

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Factorization envelopes and enveloping vertex algebras

We develop a bornological version of Costello and Gwilliam's procedure for extracting vertex algebras from suitable prefactorization algebras on the complex plane. Using bornological complex analysis, we remove the discreteness condition imposed in their extraction theorem. We then construct, from a suitable Lie conformal algebra, a prefactorization algebra to which this extraction procedure applies, and prove that the resulting vertex algebra is isomorphic to the enveloping vertex algebra of the original Lie conformal algebra. Our construction uses a factorization envelope and extends the construction of Costello--Gwilliam in the affine vertex algebra case and that of Williams in the Virasoro vertex algebra case. Moreover, a super analogue yields new prefactorization algebras corresponding to vertex superalgebras, such as the Neveu--Schwarz vertex superalgebra, the $N=2$ vertex superalgebra, and the $N=4$ vertex superalgebra.

math.QA↗

arXiv2026

BiHom-L-R-smash biproduct and BiHom-Yetter-Drinfel'd-Long category

In this article, we first introduce the notion of BiHom-L-R-$\binom{m,n,p,q}{s,t,u,v}$-smash biproduct over a BiHom-Hopf algebra, denoted by $D\natural H$, where $m,n,p,q,s,t,u,v\in \mathbb{Z}$, and give the sufficient condition for $D\natural H$ to be a BiHom-bialgebra. Furthermore, we describe the concept of BiHom-$\binom{m,n,p,q}{s,t,u,v}$-Yetter-Drinfel'd-Long bimodule via BiHom-L-R-$\binom{m,n,p,q}{s,t,u,v}$-smash biproduct bialgebra, and prove that the category $\mathcal{LR}(H)(m,n,p,q)$ of BiHom-$\binom{m,n,p,q}{s,t,u,v}$-Yetter-Drinfel'd-Long bimodule is a strict braided monoidal category. Finally, for a finite-dimensional BiHom-Hopf algebra H, $\mathcal{LR}(H)\binom{m,n,p,q}{s,t,u,v}$ is isomorphic to the BiHom-$\binom{s,t}{p,q}$-Yetter-Drinfel'd category ${}_{H\otimes H^*}^{H\otimes H^*}\mathcal{YD}\binom{s,t}{p,q}$ as braided monoidal categories.

math.QA↗

arXiv2026

On finite dimensionality of homology of subalgebras of vector fields

We show that finite tensor products of modules of tensor fields are Noetherian modules over any graded Lie subalgebra of finite codimension in the Lie algebra of polynomial vector fields on $\mathbb{R}^n$. As a corollary, we prove the conjecture of I.\,M. Gelfand, announced at the ICM in Nice in 1970, on the finite-dimensionality of the continuous cohomology of graded Lie subalgebras of finite codimension in the Lie algebra of formal vector fields $W_n$.

math.QA↗