Geodesic
Notes on the Birkhoff Algorithm for Doubly Stochastic Matrices
Canadian mathematical bulletin, Tome 25 (1982) no. 2, pp. 191-199

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

The purpose of this note is to tie together some results concerning doubly stochastic matrices and their representations as convex combinations of permutation matrices.
DOI : 10.4153/CMB-1982-026-3
Mots-clés : 15A51, 05C50, 52A25 
Brualdi, Richard A. Notes on the Birkhoff Algorithm for Doubly Stochastic Matrices. Canadian mathematical bulletin, Tome 25 (1982) no. 2, pp. 191-199. doi: 10.4153/CMB-1982-026-3
@article{10_4153_CMB_1982_026_3,
     author = {Brualdi, Richard A.},
     title = {Notes on the {Birkhoff} {Algorithm} for {Doubly} {Stochastic} {Matrices}},
     journal = {Canadian mathematical bulletin},
     pages = {191--199},
     year = {1982},
     volume = {25},
     number = {2},
     doi = {10.4153/CMB-1982-026-3},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1982-026-3/}
}
TY  - JOUR
AU  - Brualdi, Richard A.
TI  - Notes on the Birkhoff Algorithm for Doubly Stochastic Matrices
JO  - Canadian mathematical bulletin
PY  - 1982
SP  - 191
EP  - 199
VL  - 25
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1982-026-3/
DO  - 10.4153/CMB-1982-026-3
ID  - 10_4153_CMB_1982_026_3
ER  - 
%0 Journal Article
%A Brualdi, Richard A.
%T Notes on the Birkhoff Algorithm for Doubly Stochastic Matrices
%J Canadian mathematical bulletin
%D 1982
%P 191-199
%V 25
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1982-026-3/
%R 10.4153/CMB-1982-026-3
%F 10_4153_CMB_1982_026_3

[1] 1. Birkhoff, G., Tres observaciones sobre el algebra lineal, Univ. Nac. Tucuman Rev. Ser. A, 5 (1946), 147-150. Google Scholar

[2] 2. Brualdi, R. A., The diagonal hypergraph of a matrix (bipartite graph), Discrete Math. 27 (1979), 127-147. Google Scholar

[3] 3. Brualdi, R. A. and Gibson, P. M., Convex polyhedra of doubly stochastic matrices. I. Applications of the permanent function, J. Comb. Theory Ser. A. 22 (1977), 194-230. Google Scholar

[4] 4. Brualdi, R. A. and Hedrick, M. B., A unified treatment of nearly reducible and nearly decomposable matrices, Lin. Alg. and its Applies. 24 (1979), 51-73. Google Scholar

[5] 5. Grunbaum, B., Convex Poly topes, Interscience, New York, 1967. Google Scholar

[6] 6. Hartfiel, D. J., A simplified form for nearly reducible and nearly decomposable matrices, Proc. Amer. Math. Soc. 24 (1970), 388-393. Google Scholar

[7] 7. Johnson, D. N., Dulmage, A. L., and Mendelsohn, N. S., On an algorithm of G. Birkhoff concerning doubly stochastic matrices, Canad. Math. Bull. 3 (1960), 237-242. Google Scholar

[8] 8. Marcus, M. and Ree, R., Diagonals of doubly stochastic matrices, Quart. J. Math. Oxford, Ser. (2), 10 (1959), 296-302. Google Scholar

[9] 9. Nishi, A., An elementary proof of Johnson-Dulmage-Mendelsohn's refinement of Birkhoff's theorem on doubly stochastic matrices, Canad. Math. Bull. 22 (1979), 81-86. Google Scholar

[10] 10. Ryser, H. J., Combinatorial Mathematics, Cams Math. Monograph No. 14, Math. Assoc, of America, Washington, D.C., 1963. Google Scholar

[11] 11. Schneider, H., The Birkhoff-Egervary-König theorem for matrices over lattice-ordered groups, Acta Math. Acad. Sci. Hungar. 30 (1977), 91-94. Google Scholar

[12] 12. Witte, F., Doubly stochastic matrices and sequential data association, Part I, Information linkage between applied mathematics and industry, 641-646, Academic Press, New York, 1979. Google Scholar

[13] 13. Witte, F. and Lucas, D., Probabilistic tracking in a multitarget environment, I.E.E.E., 1978, 1212-1219. Google Scholar

Cité par Sources :