Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-28T15:58:16.000Z Has data issue: false hasContentIssue false
  • English
  • Français

A Lower Bound for the Permanent on a Special Class of Matrices

Published online by Cambridge University Press:  20 November 2018

D. J. Hartfiel
D. J. Hartfiel*
Affiliation:
Department of Mathematics, Texas A&M University, College Station, Texas 77843
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let Un(f) denote the class of all n × n (0, 1)-matrices with precisely r-ones, r≥3, in each row and column. Then

Keywords

15301548(0-1)-matricespermanentlower bounds
Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 17 , Issue 4 , 01 December 1974 , pp. 529 - 530
Copyright
Copyright © Canadian Mathematical Society 1974

References

1. Gibson, P. M., A lower bound for the permanent of a (0, l)-matrix, Proc. of the Amer. Math. Soc. 33, (1972), 245-246.Google Scholar
2. Hall, M. Jr, Distinct representations of subsets, Bull. Amer. Math. Soc. 54 (1948), 922-926.Google Scholar
3. Hartfiel, D. J. and J. W. Crosby, , A lower bound for the permanent on Un(r, r), Journal of Combinatorial Theory 12 (1972), 283-288.Google Scholar
4. Hartfiel, D. J., A simplified form for nearly reducible and nearly decomposable matrices, Proc. of the Amer. Math. Soc. 24 (1970), 388-393.Google Scholar
5. Sinkhorn, R., Concerning a conjecture of Marshall Hall, Proc. of the Amer. Math. Soc. 21 (1969), 197-201.Google Scholar