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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom