Some combinatorial properties of the diagonal sums of doubly stochastic matrices
Let Ωn denote the convex polyhedron of all nxn d.s. (doubly stochastic) matrices. The main purpose of this thesis is to study some combinatorial properties of the diagonal sums of matrices in Ωn. In Chapter I, we determine, for all d.s. matrices unequal to Jn ; the maximum number of diagonals that...
Main Author: | |
---|---|
Language: | English |
Published: |
University of British Columbia
2011
|
Subjects: | |
Online Access: | http://hdl.handle.net/2429/34043 |