Dow–Gibson's permanent lower-bound conjecture for convex combinations of (d1)(d-1)-permutation matrices

Let AA be a dd-dimensional matrix of order nn, let Λd1(d,n)\Lambda_{d-1}(d,n) denote the set of (d1)(d-1)-permutation matrices, let Hull(Λd1(d,n))\operatorname{Hull}(\Lambda_{d-1}(d,n)) be their convex hull, 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 conjecture. If

AHull(Λd1(d,n)),A\in\operatorname{Hull}(\Lambda_{d-1}(d,n)),

then

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

with equality if and only if

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

Dow and Gibson proved the conjecture for order 22, but the general claim remains open.

Sources & referencesView supporting material

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.