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

From papers

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!)d1/nn,\operatorname{per_1}(A)\geqslant(n!)^{d-1}/n^n,

with equality if and only if

A=n1Jnd.A=n^{-1}J_n^d.

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

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

No solutions have been posted yet.