Affiliation:
1. University of Washington Bothell
Abstract
Abstract
An elementary proof of a fundamental result on doubly stochastic matrices in Frobenius normal form is given. This result is used to establish several well-known results concerning permutations, including a theorem due to Ruffini.
Subject
Geometry and Topology,Algebra and Number Theory
Reference5 articles.
1. [1] R. A. Brualdi and H. J. Ryser. Combinatorial matrix theory, volume 39 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, 1991.
2. [2] D. J. Hartfiel and J. W. Spellmann. A role for doubly stochastic matrices in graph theory. Proc. Amer. Math. Soc., 36:389–394, 1972.
3. [3] C. R. Johnson. An inclusion region for the field of values of a doubly stochastic matrix based on its graph. Aequationes Math., 17(2-3):305–310, 1978.
4. [4] B. Liu and H.-J. Lai. Matrices in combinatorics and graph theory, volume 3 of Network Theory and Applications. Kluwer Academic Publishers, Dordrecht, 2000. With a foreword by Richard A. Brualdi.
5. [5] H. Perfect and L. Mirsky. Spectral properties of doubly-stochastic matrices. Monatsh. Math., 69:35–57, 1965.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献