Permutation decomposition of (0,1)-matrices and decomposition transversals

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

Full description

Bibliographic Details
Main Author: Henderson, John Robert
Format: Others
Published: 1971
Online Access:https://thesis.library.caltech.edu/5726/1/Henderson_jr_1971.pdf
Henderson, John Robert (1971) Permutation decomposition of (0,1)-matrices and decomposition transversals. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/J1Z1-SK19. https://resolver.caltech.edu/CaltechTHESIS:04212010-092257716 <https://resolver.caltech.edu/CaltechTHESIS:04212010-092257716>

Internet

https://thesis.library.caltech.edu/5726/1/Henderson_jr_1971.pdf
Henderson, John Robert (1971) Permutation decomposition of (0,1)-matrices and decomposition transversals. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/J1Z1-SK19. https://resolver.caltech.edu/CaltechTHESIS:04212010-092257716 <https://resolver.caltech.edu/CaltechTHESIS:04212010-092257716>

Similar Items