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...

Full description

Bibliographic Details
Main Author: Wang, Edward Tzu-Hsia
Language:English
Published: University of British Columbia 2011
Subjects:
Online Access:http://hdl.handle.net/2429/34043