The multidimensional permanent upper-bound conjecture
The multidimensional permanent upper-bound conjecture
Let be a -dimensional -matrix of order . For each , let be the number of ones in the th hyperplane of . Multidimensional permanent upper-bound conjecture. The permanent of satisfies
The bound was tested on a number of matrices of small order and dimension, but the source reports no general proof; it is proposed because existing estimates through hyperplane sums are inadequate and the known two-dimensional argument has not been successfully generalized.
Sources & referencesView supporting material
Primary source
A. A. Taranenko, “Upper bounds on the permanent of multidimensional (0,1)-matrices”, arXiv:1412.1933 (2014).
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.