Taranenko's even-dimensional decomposition conjecture for 1-polystochastic matrices

From papers

Let Ω1(d,n)\Omega_1(d,n) be the set of 11-polystochastic dd-dimensional matrices of order nn, and let a (d1)(d-1)-permutation matrix be an element of the corresponding set of (d1)(d-1)-permutation matrices. Taranenko's decomposition conjecture. Every 11-polystochastic matrix of even dimension can be represented as a non-negative linear combination of (d1)(d-1)-permutation matrices. The source reports no known counterexamples in even dimensions, so the conjecture remains open.

Progress summary

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

Sources & referencesView supporting material

Primary source

Billy Child and Ian M. Wanless, “Multidimensional permanents of polystochastic matrices”, arXiv:2004.14148 (2020).

Solutions 0

No solutions have been posted yet.