Dow–Gibson's permanent lower-bound conjecture for convex combinations of -permutation matrices
Dow–Gibson's permanent lower-bound conjecture for convex combinations of -permutation matrices
Let be a -dimensional matrix of order , let denote the set of -permutation matrices, let be their convex hull, let denote the permanent, and let be the -dimensional matrix of order with all entries equal to . Dow–Gibson's conjecture. If
then
with equality if and only if
Dow and Gibson proved the conjecture for order , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.