The semigroup of doubly-stochastic matrices
Glasgow mathematical journal, Tome 7 (1966) no. 4, pp. 178-183

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

The set Dn of all n × n doubly-stochastic matrices is a semigroup with respect to ordinary matrix multiplication. This note is concerned with the determination of the maximal subgroups of Dn. It is shown that the number of subgroups is finite, that each subgroup is finite and is in fact isomorphic to a direct product of symmetric groups. These results are applied in § 3 to yield information about the least number of permutation matrices whose convex hull contains a given doubly-stochastic matrix.
Farahat, H. K. The semigroup of doubly-stochastic matrices. Glasgow mathematical journal, Tome 7 (1966) no. 4, pp. 178-183. doi: 10.1017/S2040618500035401
@article{10_1017_S2040618500035401,
     author = {Farahat, H. K.},
     title = {The semigroup of doubly-stochastic matrices},
     journal = {Glasgow mathematical journal},
     pages = {178--183},
     year = {1966},
     volume = {7},
     number = {4},
     doi = {10.1017/S2040618500035401},
     url = {http://geodesic.mathdoc.fr/articles/10.1017/S2040618500035401/}
}
TY  - JOUR
AU  - Farahat, H. K.
TI  - The semigroup of doubly-stochastic matrices
JO  - Glasgow mathematical journal
PY  - 1966
SP  - 178
EP  - 183
VL  - 7
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.1017/S2040618500035401/
DO  - 10.1017/S2040618500035401
ID  - 10_1017_S2040618500035401
ER  - 
%0 Journal Article
%A Farahat, H. K.
%T The semigroup of doubly-stochastic matrices
%J Glasgow mathematical journal
%D 1966
%P 178-183
%V 7
%N 4
%U http://geodesic.mathdoc.fr/articles/10.1017/S2040618500035401/
%R 10.1017/S2040618500035401
%F 10_1017_S2040618500035401

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

[2] 2.Eggleston, H. G., Convexity (Cambridge, 1958). Google Scholar | DOI

[3] 3.Farahat, H. K. and Mirsky, L., Group membership in rings of various kinds, Math. Z. 70 (1958), 231–244. Google Scholar | DOI

[4] 4.Farahat, H. K. and Mirsky, L., Permutation endomorphisms and a refinement of a theorem of Birkhoff, Proc. Cambridge Philos. Soc. 56 (1960), 322–328. Google Scholar | DOI

[5] 5.Marcus, M., Minc, H. and Moyls, B., Some results on non-negative matrices, J. Res. nat. Bur Standards 65 B (1961), 205–209. Google Scholar | DOI

[6] 6.Mirsky, L., Results and problems in the theory of doubly-stochastic matrices. Z. Wahrscheinlichkeitstheorie 1 (1963), 319–334. Google Scholar

[7] 7.Perfect, Hazel and Mirsky, L., Spectral properties of doubly-stochastic matrices, Monatsh. Math. 69 (1965), 35–57. Google Scholar | DOI

[8] 8.Wielandt, H., Unzerlegbare nicht-negative Matrizen, Math. Z. 52 (1950), 642–648. Google Scholar | DOI

Cité par Sources :