Hostname: page-component-78c5997874-t5tsf Total loading time: 0 Render date: 2024-11-20T04:23:53.652Z Has data issue: false hasContentIssue false

ON THE REPRESENTATION OF DOUBLY STOCHASTIC MATRICES AS SUMS OF PERMUTATIONS

Published online by Cambridge University Press:  18 April 2001

H. A. SHAH ALI
Affiliation:
No. 83 P.O. code 13596, Tahmtan St, Qazvin St, Tehran, Iran
Get access

Abstract

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.

Type
NOTES AND PAPERS
Copyright
© The London Mathematical Society 2001

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)