Geodesic
A Canonical Form For Fully Indecomposable (0,1)-Matrices
Canadian mathematical bulletin, Tome 18 (1975) no. 2, pp. 223-227

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

This paper develops another canonical form for (0, 1)-matrices which may be used in the same spirit as the nearly decomposable matrix [5] or the k-nearly decomposable matrix [1], This form is intrinsic in each fully indecomposable matrix and does not require the replacement of any of its non-zero entries by 0's.
DOI : 10.4153/CMB-1975-043-6
Mots-clés : Primary 1530, Secondary 1548, (0, 1)-matrices, permanent, lower bounds 
Hartfiel, D. J. A Canonical Form For Fully Indecomposable (0,1)-Matrices. Canadian mathematical bulletin, Tome 18 (1975) no. 2, pp. 223-227. doi: 10.4153/CMB-1975-043-6
@article{10_4153_CMB_1975_043_6,
     author = {Hartfiel, D. J.},
     title = {A {Canonical} {Form} {For} {Fully} {Indecomposable} {(0,1)-Matrices}},
     journal = {Canadian mathematical bulletin},
     pages = {223--227},
     year = {1975},
     volume = {18},
     number = {2},
     doi = {10.4153/CMB-1975-043-6},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1975-043-6/}
}
TY  - JOUR
AU  - Hartfiel, D. J.
TI  - A Canonical Form For Fully Indecomposable (0,1)-Matrices
JO  - Canadian mathematical bulletin
PY  - 1975
SP  - 223
EP  - 227
VL  - 18
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1975-043-6/
DO  - 10.4153/CMB-1975-043-6
ID  - 10_4153_CMB_1975_043_6
ER  - 
%0 Journal Article
%A Hartfiel, D. J.
%T A Canonical Form For Fully Indecomposable (0,1)-Matrices
%J Canadian mathematical bulletin
%D 1975
%P 223-227
%V 18
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1975-043-6/
%R 10.4153/CMB-1975-043-6
%F 10_4153_CMB_1975_043_6

[1] 1. Hartfiel, D. J. and Crosby, J. W., A lower bound for the permanent on Uk, k), Journal of Combinatorial Theory, Vol. 12 No. 2, (1972), 283-288. Google Scholar

[2] 2. Hartfiel, D. J. and Crosby, J. W., On the permanent of a certain class of(0, l)-matrices, Canadian Bulletin, Vol. 14 No. 4, (1971), 507-511. Google Scholar

[3] 3. Marcus, Marvin and Newman, Morris, On the minimum of the permanent of a doubly stochastic matrix.Duke Mathematical Journal, 26 (1959), 61-72. Google Scholar

[4] 4. Mine, H., On lower bounds for permanent of (0, 1)-matrices, Proceedings of the American Mathematical Society, 22 (1969), 117-123. Google Scholar

[5] 5. Sinkhorn, Richard and Knopp, Paul, Problems involving diagonal products in non-negative matrices, Transactions of the American Mathematical Society, 136 (1969), 67-75. Google Scholar

Cité par Sources :