Positivity conjecture for permanents of polystochastic matrices
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.
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
Anna A. Taranenko, “Enumeration and constructions of vertices of the polytope of polystochastic matrices”, arXiv:2502.09149 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.