Nearly reducible and nearly decomposable - special classes of irreducible and fully indecomposable matrices
dc.contributor.advisor | Sinkhorn, Richard | |
dc.contributor.committeeMember | Baldwin, Joseph G. | |
dc.contributor.committeeMember | Wright, Martin | |
dc.contributor.committeeMember | Rodriguez, Dennis M. | |
dc.contributor.committeeMember | Rhodes, Benjamin T., Jr. | |
dc.creator | Hedrick, Mark Blondeau | |
dc.date.accessioned | 2022-01-27T13:57:15Z | |
dc.date.available | 2022-01-27T13:57:15Z | |
dc.date.issued | 1972 | |
dc.description.abstract | The purpose of this dissertation is to examine the structural properties of matrices whose entries are either 0 or 1. There are three main results. In Theorem 1, the author shows that the maximal number of positive entries (arcs) in an n x n nearly reducible matrix (minimally connected graph with n vertices) is 2(n - 1) and the matrix has a canonical form. In Theorem 2, he argues that the maximal number of positive entries in a nearly decomposable n x n matrix is 3(n - 1) and is obtained uniquely at a canonical matrix. In Theorem 3, he examines the structure of those nearly decomposable (0,l)-matrices whose permanent equals [sigma](A) - 2n + 2 where [sigma](A) is the number of positive entries in A. | |
dc.description.department | Mathematics, Department of | |
dc.format.digitalOrigin | reformatted digital | |
dc.format.mimetype | application/pdf | |
dc.identifier.other | 13683946 | |
dc.identifier.uri | https://hdl.handle.net/10657/8624 | |
dc.language.iso | en | |
dc.rights | This item is protected by copyright but is made available here under a claim of fair use (17 U.S.C. §107) for non-profit research and educational purposes. Users of this work assume the responsibility for determining copyright status prior to reusing, publishing, or reproducing this item for purposes other than what is allowed by fair use or other copyright exemptions. Any reuse of this item in excess of fair use or other copyright exemptions requires express permission of the copyright holder. | |
dc.title | Nearly reducible and nearly decomposable - special classes of irreducible and fully indecomposable matrices | |
dc.type.dcmi | Text | |
dc.type.genre | Thesis | |
thesis.degree.college | College of Arts and Sciences | |
thesis.degree.department | Mathematics, Department of | |
thesis.degree.discipline | Mathematics | |
thesis.degree.grantor | University of Houston | |
thesis.degree.level | Masters | |
thesis.degree.name | Master of Science |
Files
Original bundle
1 - 1 of 1