Hostname: page-component-cd9895bd7-lnqnp Total loading time: 0 Render date: 2024-12-25T06:46:00.701Z Has data issue: false hasContentIssue false
  • English
  • Français

The semigroup of doubly-stochastic matrices

Published online by Cambridge University Press:  18 May 2009

H. K. Farahat
H. K. Farahat
Affiliation:
The University, Sheffield
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Research Article
Information
Glasgow Mathematical Journal , Volume 7 , Issue 4 , July 1966 , pp. 178 - 183
Copyright
Copyright © Glasgow Mathematical Journal Trust 1966

References

REFERENCES

1.Birkhoff, G., Tres observaciones sobre el algebra lineal, Univ. Nac. Tacumán, Rev. Ser. A, 5 (1946), 147–150.Google Scholar
2.Eggleston, H. G., Convexity (Cambridge, 1958).CrossRefGoogle Scholar
3.Farahat, H. K. and Mirsky, L., Group membership in rings of various kinds, Math. Z. 70 (1958), 231–244.CrossRefGoogle Scholar
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.CrossRefGoogle Scholar
5.Marcus, M., Minc, H. and Moyls, B., Some results on non-negative matrices, J. Res. nat. Bur Standards 65 B (1961), 205–209.CrossRefGoogle Scholar
6.Mirsky, L., Results and problems in the theory of doubly-stochastic matrices. Z. Wahrscheinlichkeitstheorie 1 (1963), 319–334.Google Scholar
7.Perfect, Hazel and Mirsky, L., Spectral properties of doubly-stochastic matrices, Monatsh. Math. 69 (1965), 35–57.CrossRefGoogle Scholar
8.Wielandt, H., Unzerlegbare nicht-negative Matrizen, Math. Z. 52 (1950), 642–648.CrossRefGoogle Scholar