Birkhoff-von Neumann decomposition of nonnegative doubly stochastic matrices

Hi, I have the following problem: Given a (n \times n) doubly stochastic matrix Q with strictly positive elements, which is a convex combination of \factorial{n} permutation matrices, I want to find out the strictly positive vector of mixing weights. Thanks!

Answer 1

[Torsten]

https://birkhoff.readthedocs.io/en/latest/

[valentino dardanoni]

Looks great, will try it now!

[valentino dardanoni]

Hi, is there a Matlab implementation of this code?

[Torsten]

I don't know. You will have to contact the authors.

[valentino dardanoni]

Thank you, I will...