Premium
On the Representation of Doubly Stochastic Matrices as Sums of Permutations
Author(s) -
Shah Ali H. A.
Publication year - 2001
Publication title -
bulletin of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.396
H-Index - 48
eISSN - 1469-2120
pISSN - 0024-6093
DOI - 10.1112/blms/33.1.11
Subject(s) - mathematics , representation (politics) , combinatorics , algebra over a field , pure mathematics , politics , political science , law
Any doubly stochastic finite matrix with integer entries is the sum of permutation matrices. A lower bound on how many of the permutations are equal is obtained.