Positivity conjecture for permanents of polystochastic matrices
A -dimensional polystochastic matrix of order is a nonnegative array whose sums over every line are equal to . Its permanent is
where is the set of diagonals of , and a diagonal is a collection of indices such that no two share the same hyperplane. Positivity conjecture. Every polystochastic matrix of even dimension or odd order has a positive permanent. For odd dimension at least and even order, examples of polystochastic matrices with zero permanent are known, while no such matrices are known for the remaining parameter values; the conjecture asserts positivity in those remaining cases.
References
Primary source
Anna A. Taranenko, “Enumeration and constructions of vertices of the polytope of polystochastic matrices”, arXiv:2502.09149 (2025).
Progress summary
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.