Geodesic
An Elementary Proof of Johnson–Dulmage–Mendelsohn's Refinement of Birkhoff's Theorem on Doubly Stochastic Matrices
Canadian mathematical bulletin, Tome 22 (1979) no. 1, pp. 81-86

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

A purely combinatorial and elementary proof of Johnson-Dulmage-Mendelsohn's theorem, which gives a quite sharp upper bound on the number of permutation matrices needed for representing a doubly stochastic matrix by their convex combination, is given. 
Nishi, Akihiro. An Elementary Proof of Johnson–Dulmage–Mendelsohn's Refinement of Birkhoff's Theorem on Doubly Stochastic Matrices. Canadian mathematical bulletin, Tome 22 (1979) no. 1, pp. 81-86. doi: 10.4153/CMB-1979-011-4
@article{10_4153_CMB_1979_011_4,
     author = {Nishi, Akihiro},
     title = {An {Elementary} {Proof} of {Johnson{\textendash}Dulmage{\textendash}Mendelsohn's} {Refinement} of {Birkhoff's} {Theorem} on {Doubly} {Stochastic} {Matrices}},
     journal = {Canadian mathematical bulletin},
     pages = {81--86},
     year = {1979},
     volume = {22},
     number = {1},
     doi = {10.4153/CMB-1979-011-4},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1979-011-4/}
}
TY  - JOUR
AU  - Nishi, Akihiro
TI  - An Elementary Proof of Johnson–Dulmage–Mendelsohn's Refinement of Birkhoff's Theorem on Doubly Stochastic Matrices
JO  - Canadian mathematical bulletin
PY  - 1979
SP  - 81
EP  - 86
VL  - 22
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1979-011-4/
DO  - 10.4153/CMB-1979-011-4
ID  - 10_4153_CMB_1979_011_4
ER  - 
%0 Journal Article
%A Nishi, Akihiro
%T An Elementary Proof of Johnson–Dulmage–Mendelsohn's Refinement of Birkhoff's Theorem on Doubly Stochastic Matrices
%J Canadian mathematical bulletin
%D 1979
%P 81-86
%V 22
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1979-011-4/
%R 10.4153/CMB-1979-011-4
%F 10_4153_CMB_1979_011_4

[1] 1. Birkhoff, G., Tres Observaciones sobre el Álgebra Lineal, Univ. Nac. Tucumân Rev. Ser. A, 5 (1946), 147-150. Google Scholar

[2] 2. Johnson, D. M., 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

[3] 3. Dulmage, A. L. and Mendelsohn, N. S., A Structure Theory of Bipartite Graphs of Finite Exterior Dimention, Trans. Royal Soc. Canad. Ser. 3, 3 (1959), 1-13. Google Scholar

[4] 4. Mirsky, L., Results and Problems in the Theory of Doubly- Stochastic Matrices, Z. Wahrschein, 1 (1963), 319-334. Google Scholar

[5] 5. Mirsky, L., Transversal Theory, Academic Press, 1971. Google Scholar

[6] 6. Mirsky, L. and Perfect, H., Systems of Representatives, J. Math. Anal. Appl., 15 (1966), 520-568. Google Scholar

[7] 7. Sinkhorn, R. and Knopp, P., Problems Involving Diagonal Products in Nonnegative Matrices, Trans. Amer. Math. Soc, 139 (1969), 67-75. Google Scholar

Cité par Sources :