| Matrices of Sign-Solvable Linear Systems Contributor(s): Brualdi, Richard A. (Author), Shader, Bryan L. (Author) |
|
 |
ISBN: 052110582X ISBN-13: 9780521105828 Publisher: Cambridge University Press OUR PRICE: $44.64 Product Type: Paperback - Other Formats Published: April 2009 Annotation: The large and diffuse body of literature connected with sign-solvability is presented as a coherent whole for the first time in this book. |
| Additional Information |
| BISAC Categories: - Mathematics | Matrices - Science - Mathematics | Discrete Mathematics |
| Dewey: 512.943 |
| Series: Cambridge Tracts in Mathematics (Paperback) |
| Physical Information: 0.71" H x 6" W x 9" (1.02 lbs) 316 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: In a sign-solvable linear system, the signs of the coefficients determine the signs of some entries in the solution. This type of system is part of a larger study that helps researchers understand if properties of a matrix can be determined from combinatorial arrangements of its elements. In this book, the authors present the diffuse body of literature on sign-solvability as a coherent whole for the first time, giving many new results and proofs and establishing many new connections. Brualdi and Shader describe and comment on algorithms implicit in many of the proofs and their complexity. The book is self-contained, assuming familiarity only with elementary linear algebra and graph theory. Intended primarily for researchers in combinatorics and linear algebra, it should also be of interest to computer scientists, economists, physicists, chemists, and engineers. |