Combinatorial Matrix Classes

ISBN-13: 9780521865654 / Angielski / Twarda / 2006 / 554 str.

Richard A. Brualdi; G. -C Rota; B. Doran

Opis

Steven Finch provides 136 essays, each devoted to a mathematical constant or a class of constants, from the well known to the highly exotic. This book is helpful both to readers seeking information about a specific constant, and to readers who desire a panoramic view of all constants coming from a particular field, for example, combinatorial enumeration or geometric optimization. Unsolved problems appear virtually everywhere as well. This work represents an outstanding scholarly attempt to bring together all significant mathematical constants in one place.

Recenzje

'The treatment is clearly explained, methodical and accurate and includes details of many important algorithms as well as proofs of many important theorems, although some proofs are necessarily omitted … the test is well cross-referenced and thoughtfully written, meaning that it is very accessible. All in all, a treasure trove of results written by an acknowledged master of combinatorial matrix theory.' Zentralblatt MATH

Spis treści

1. Introduction; 2. Basic existence theorems for matrices with prescribed properties; 3. The class A(R; S) of (0,1)-matrices; 4. More on the class A(R; S) of (0,1)-matrices; 5. The class T(R) of tournament matrices; 6. Interchange graphs; 7. Classes of symmetric integral matrices; 8. Convex polytopes of matrices; 9. Doubly stochastic matrices.