Dow–Gibson's modified van der Waerden conjecture for 1-polystochastic matrices

About 6 years old · traced to

Let Ω1(d,n)\Omega_1(d,n) denote the set of 11-polystochastic dd-dimensional matrices of order nn, let per1⁡(A)\operatorname{per_1}(A) denote the permanent, and let JndJ_n^d be the dd-dimensional matrix of order nn with all entries equal to 11. Dow–Gibson's modified conjecture. If A∈Ω1(d,n)A\in\Omega_1(d,n), where dd is even or nn is odd, then

per1⁡(A)⩾(n!)d−1/nn,\operatorname{per_1}(A)\geqslant(n!)^{d-1}/n^n,

with equality if and only if

A=n−1Jnd.A=n^{-1}J_n^d.

The conjecture is known to fail for odd dimensions, asymptotically, and for n=3n=3 with d⩾3d\geqslant3; it therefore remains open only in the parameter ranges not excluded by these counterexamples.

References

Primary source

Billy Child and Ian M. Wanless, “Multidimensional permanents of polystochastic matrices”, arXiv:2004.14148 (2020).

Progress summary

Never refreshed

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.