Abstract
It is shown that the permanent of a totally indecomposable (0,1)-matrix is equal to its largest row sum if and only if all its other row sums are 2.
Similar content being viewed by others
References
F. R. Gantmacher,The Theory of Matrices, Vol. 2, Chelsea, New York, (1959), p. 63.
D. J. Hartfiel,A simplified form for nearly reducible and nearly decomposable matrices, Proc. Amer. Math. Soc.24 (1970), 388–393.
H. Minc,On lower bounds for permanents of (0,1)matrices, Proc. Amer. Math. Soc.22 (1969), 117–123.
H. Minc,Nearly decomposable matrices, Linear Algebra and Appl.5 (1972), 181–187.
Author information
Authors and Affiliations
Additional information
This research was supported by the U.S. Air Force Office of Scientific Research under Grant AFOSR-72-2164.
Rights and permissions
About this article
Cite this article
Minc, H. (0, 1)-matrices with minimal permanents. Israel J. Math. 15, 27–30 (1973). https://doi.org/10.1007/BF02771770
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02771770