Multidimensional permanents of polystochastic matrices (Q2282775)

A \(d\)-dimensional matrix is called \(1\)-polystochastic if it is nonnegative and the sum over each line equals \(1\). If each line has a single \(1\) and zeros elsewhere it is called a \(1\)-permutation matrix. A diagonal of a \(d\)-dimensional matrix of order \(n\) is a choice of \(n\) elements, no two in the same hyperplane. The permanent of a \(d\)-dimensional matrix is the sum over the diagonals of the product of the elements within the diagonal. In this interesting paper, for even \(n\) and odd \(d\), the authors show that the set of \(1\)-polystochastic matrices with zero permanent contains at least \( n^{n^{3 / 2}(1 / 2 - o(1))}\) \(1\)-permutation matrices and contains a polytope of dimension at least \( c n^{3 / 2}\) for fixed \(c\) and \(d\), and even \( n \rightarrow \infty\) Several counterexamples are provided for some conjectures due to \textit{A. A. Taranenko} [J. Appl. Ind. Math. 10, No. 4, 567--604 (2016; Zbl 1374.05024)] and \textit{S. J. Dow} and \textit{P. M. Gibson} [Linear Algebra Appl., 90, 133--145 (1987; Zbl 0614.15003)].