Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

 
 

 

A lower bound on the permanent of a $ (0,\,1)$-matrix


Author: D. J. Hartfiel
Journal: Proc. Amer. Math. Soc. 39 (1973), 83-85
MSC: Primary 15A15
DOI: https://doi.org/10.1090/S0002-9939-1973-0313265-5
MathSciNet review: 0313265
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: The paper gives a lower bound for the permanent of a fully indecomposable $ (0,1)$-matrix with at least $ k$ ones in each row. The result extends those of H. Minc and P. Gibson.


References [Enhancements On Off] (What's this?)

  • [1] P. M. Gibson, A lower bound for the permanent of a $ (0,1)$-matrix, Proc. Amer. Math. Soc. 33 (1972), 245-246. MR 0294360 (45:3430)
  • [2] D. J. Hartfiel, A simplified form for nearly reducible and nearly decomposable matrices, Proc. Amer. Math. Soc. 24 (1970), 388-393. MR 40 #5635. MR 0252415 (40:5635)
  • [3] H. Minc, On lower bounds for permanents of $ (0,1)$ matrices, Proc. Amer. Math. Soc. 22 (1969), 117-123. MR 39 #6891. MR 0245585 (39:6891)
  • [4] -, Nearly decomposable matrices, Linear Algebra and Appl. 5 (1972), 181-187. MR 0313277 (47:1832)
  • [5] R. Sinkhorn, Concerning a conjecture of Marshall Hall, Proc. Amer. Math. Soc. 21 (1969), 197-201. MR 39 #2780. MR 0241440 (39:2780)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 15A15

Retrieve articles in all journals with MSC: 15A15


Additional Information

DOI: https://doi.org/10.1090/S0002-9939-1973-0313265-5
Article copyright: © Copyright 1973 American Mathematical Society

American Mathematical Society