Values of the permanent function on multidimensional \((0,1) \)-matrices (Q2123082): Difference between revisions

The main result of this paper concerns the bounds for the consecutive range values of the permanent of a multidimensional \((0, 1)\)-matrix. In particular, it is proved a multidimensional analogue of the estimate in [\textit{R. A. Brualdi} and \textit{M. Newman}, J. Res. Natl. Bur. Stand., Sect. B 69, 159--163 (1965; Zbl 0156.26503)] for an upper bound of the set of the consecutive values of the permanent and its generalization in [\textit{A. E. Guterman} and \textit{K. A. Taranin}, Linear Algebra Appl. 552, 256--276 (2018; Zbl 1391.15019)]. The divisibility properties of the permanent are studied as well. More specifically, it is proved that the permanent of a \(k\)-dimensional \(n\times n\) matrix reaches all values divisible by \((n-1)!k-1\). For this aim, a new formula for the permanent of multidimensional \((0,1)\)-matrices is obtained, and, as a consequence, some explicit formulas for the permanent of matrices with a few 0s or with a specific arrangement of \(0\)s are derived. The obtained results are illustrated by studying the range of the permanent of 3-dimensional \((0,1)\)-matrices of order 3.