Taranenko's local-extrema conjecture for 1-polystochastic permanents
Taranenko's local-extrema conjecture for 1-polystochastic permanents
Let be the polytope of -polystochastic -dimensional matrices of order , 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 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
Sign in to submit a solution.
No solutions have been posted yet.