Permutation decomposition of (0,1)-matrices and decomposition transversals
The central problem of this thesis is the study of sums of disjoint partial permutation matrices ("permutation decompositions"). This problem has as its origin the result of G. Birkoff that an ordern (0,1)-matrix having k l's in every row and column can be written as a sum of k permut...