Matrices of Sign-Solvable Linear Systems

Erscheinungsjahr 2008
ISBN: 978-0-521-48296-7
Verlag: Cambridge University Press

Buch, Englisch, Band 116, 316 Seiten, Format (B × H): 157 mm x 235 mm, Gewicht: 666 g

Reihe: Cambridge Tracts in Mathematics

In a sign-solvable linear system, the signs of at least some of the entries of the solution are determined solely on the basis of the signs of the coefficients. This is part of a larger study which seeks to understand whether properties of a matrix can be determined from combinatorial arrangements of its elements. This book presents the diffuse body of literature on sign-solvability as a coherent whole for the first time, giving many new results and proofs and establishing numerous new connections. Algorithms implicit in many of the proofs are explicitly described, and their complexity commented on. 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 will also be of interest to computer scientists, economists, physicists, chemists and engineers.

Autoren/Hrsg.

Brualdi, Richard A.

Shader, Brian L.

Shader, Bryan L.

Bollobas, Bela

Fachgebiete

• Mathematik | Informatik Mathematik Algebra Homologische Algebra

Inhaltsverzeichnis

1. Sign-solvability; 2. L-matrices; 3. Sign-solvability and digraphs; 4. S-matrices; 5. Beyond S*-matrices; 6. SNS-matrices; 7. S2NS-matrices; 8. External properties of L-Matrices; 9. The inverse sign pattern graph; 10. Sign stability; 11. Related topics.