Positivity conjecture for permanents of polystochastic matrices

From papers

A dd-dimensional polystochastic matrix of order nn is a nonnegative array whose sums over every line are equal to 11. Its permanent is

perA=D(A)αaα,\operatorname{per} A=\sum_{\ell\in D(A)}\prod_{\alpha\in\ell}a_{\alpha},

where D(A)D(A) is the set of diagonals of AA, and a diagonal is a collection of nn 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 33 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

No solutions have been posted yet.