Taranenko's local-extrema conjecture for 1-polystochastic permanents

From papers

Let Ω1(d,n)\Omega_1(d,n) be the polytope of 11-polystochastic dd-dimensional matrices of order nn, and let a local extremum mean a local maximum or local minimum of the permanent on this polytope. Taranenko's local-extrema conjecture. All local extrema of the permanent on Ω1(d,n)\Omega_1(d,n) are located at the vertices or centres of its faces. The source reports that counterexamples to this conjecture are provided, so the conjecture is refuted.

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.