Convergence of the Sinkhorn orthogonalization algorithm

Let UNNU_N^N, YNY_N, KNK_N, and XNX_N be the spaces and maps associated to the orthogonalization procedure, with maps Φ,Ψ\Phi,\Psi and volume function

vol:UNNYN[0,1],vol(u)=jdet((uij)i).vol:U_N^N\to Y_N\to[0,1],\quad vol(u)=\prod_j\left|\det((u_{ij})_i)\right|.

Convergence conjecture. The maps Φ\Phi and Ψ\Psi increase the volume and, after an infinite number of steps, respectively land in KNK_N and XNX_N. This conjecture would imply convergence of the Sinkhorn-type iteration and provide an integration on KNK_N and XNX_N by push-forward of Haar measure.

Sources & referencesView supporting material

Primary source

Teodor Banica and Ion Nechita, “Flat matrix models for quantum permutation groups”, arXiv:1602.04456 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.