Frobenius normal forms of doubly stochastic matrices

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.

Keywords

• frobenius normal form
• doubly stochastic matrix
• permutation
• permutation matrix
• 15a21
• 05a05