Abstract
We study the range of the permanent function for the multidimensional matrices of 0 and 1. The main result is a multidimensional version for the Brualdi–Newman upper bound on the consecutive values of the permanent (1965). Moreover, we deduce a formula for the permanent of the multidimensional (0,1)-matrices through the number of partial zero diagonals. Using the formula, we evaluate the permanents of the \( (0,1) \)-matrices with a few zeros and estimate the permanents of the matrices whose all zero entries are located in several orthogonal hyperplanes. We consider some divisibility properties of the permanent and illustrate the results by studying the values of the permanent for the \( 3 \)-dimensional \( (0,1) \)-matrices of order \( 3 \).
Similar content being viewed by others
References
Cheon G.-S. and Wanless I. M., “An update on Minc’s survey of open problems involving permanents,” Linear Algebra Appl., vol. 403, 314–342 (2005).
Minc H., Permanents, Cambridge University, Cambridge (2013) (Encyclopedia of Mathematics and Its Applications; Vol. 6).
Brualdi R. A. and Newman M., “Some theorems on the permanent,” J. Res. Nat. Bur. Standards Sect. B, vol. 69B, no. 3, 159–163 (1965).
Guterman A. E. and Taranin K. A., “On the values of the permanent of (0,1)-matrices,” Linear Algebra Appl., vol. 552, 256–276 (2018).
Avgustinovich S. V., “Multidimensional permanents in enumeration problems,” Diskretn. Anal. Issled. Oper., vol. 15, no. 5, 3–5 (2008).
Taranenko A. A., “Permanents of multidimensional matrices: properties and applications,” Diskretn. Anal. Issled. Oper., vol. 23, no. 4, 35–101 (2016).
Taranenko A. A., “Upper bounds on the permanent of multidimensional (0,1)-matrices,” Sib. Electr. Math. Rep., vol. 11, 958–968 (2014).
Taranenko A. A., “Positiveness of the permanent of 4-dimensional polystochastic matrices of order 4,” Discrete Appl. Math., vol. 276, 161–165 (2020).
Wang Q.-W. and Zhang F., “The permanent functions of tensors,” Acta Math. Vietnamica, vol. 43, no. 4, 701–713 (2018).
Sokolov N. P., Introduction to the Theory of Multidimensional Matrices, Naukova Dumka, Kiev (1972).
Sokolov N. P., Space Matrices and Their Applications, Fizmatlit, Moscow (1960).
Gelfand I. M., Kapranov M. M., and Zelevinsky A. V., Discriminants, Resultants, and Multidimensional Determinants, Springer, New York (1994).
Brualdi R. A. and Ryser H. J., Combinatorial Matrix Theory, Cambridge University, Cambridge (1991) (Encyclopedia of Mathematics and Its Applications; Vol. 39).
Dow S. J. and Gibson P. M., “Permanents of \( d \)-dimensional matrices,” Linear Algebra Appl., vol. 90, 133–145 (1987).
Funding
A. A. Taranenko (Theorem 4.8 and Proposition 7.4) was partially supported by the Program of Basic Scientific Research of the Siberian Branch of the Russian Academy of Sciences (Grant no. I.5.1, Project 0314–2019–0016).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Sibirskii Matematicheskii Zhurnal, 2022, Vol. 63, No. 2, pp. 316–333. https://doi.org/10.33048/smzh.2022.63.205
Rights and permissions
About this article
Cite this article
Guterman, A.E., Evseev, I.M. & Taranenko, A.A. Values of the Permanent Function on Multidimensional \( (0,1) \)-Matrices. Sib Math J 63, 262–276 (2022). https://doi.org/10.1134/S0037446622020057
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0037446622020057