Geodesic
A Lower Bound for the Permanent on a Special Class of Matrices
Canadian mathematical bulletin, Tome 17 (1974) no. 4, pp. 529-530

Voir la notice de l'article provenant de la source Cambridge University Press

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
DOI : 10.4153/CMB-1974-093-2
Mots-clés : 1530, 1548, (0-1)-matrices, permanent, lower bounds 
Hartfiel, D. J. A Lower Bound for the Permanent on a Special Class of Matrices. Canadian mathematical bulletin, Tome 17 (1974) no. 4, pp. 529-530. doi: 10.4153/CMB-1974-093-2
@article{10_4153_CMB_1974_093_2,
     author = {Hartfiel, D. J.},
     title = {A {Lower} {Bound} for the {Permanent} on a {Special} {Class} of {Matrices}},
     journal = {Canadian mathematical bulletin},
     pages = {529--530},
     year = {1974},
     volume = {17},
     number = {4},
     doi = {10.4153/CMB-1974-093-2},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1974-093-2/}
}
TY  - JOUR
AU  - Hartfiel, D. J.
TI  - A Lower Bound for the Permanent on a Special Class of Matrices
JO  - Canadian mathematical bulletin
PY  - 1974
SP  - 529
EP  - 530
VL  - 17
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1974-093-2/
DO  - 10.4153/CMB-1974-093-2
ID  - 10_4153_CMB_1974_093_2
ER  - 
%0 Journal Article
%A Hartfiel, D. J.
%T A Lower Bound for the Permanent on a Special Class of Matrices
%J Canadian mathematical bulletin
%D 1974
%P 529-530
%V 17
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1974-093-2/
%R 10.4153/CMB-1974-093-2
%F 10_4153_CMB_1974_093_2

[1] 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] 2. Hall, M. Jr, Distinct representations of subsets, Bull. Amer. Math. Soc. 54 (1948), 922-926. Google Scholar

[3] 3. Hartfiel, D. J. and J. W. Crosby, , A lower bound for the permanent on U(r, r), Journal of Combinatorial Theory 12 (1972), 283-288. Google Scholar

[4] 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] 5. Sinkhorn, R., Concerning a conjecture of Marshall Hall, Proc. of the Amer. Math. Soc. 21 (1969), 197-201. Google Scholar

Cité par Sources :