Combinatorics of Nonnegative Matrices

ISBN-13: 9780821827888 / Angielski / Twarda / 2002

Vladimir N. Sachkov; V. E. Tarakanov

Opis

The variety of combinatorial properties of nonnegative matrices is widely discussed in the mathematical literature, and there are many papers on this topic. However, there are few monographs devoted to these properties of nonnegative matrices. This book fills that gap and presents a summary of the existing material. It provides an entry point into the subject and includes exercises to aid students. The authors focus on the relation of matrices with nonnegative elements to various mathematical structures studied in combinatorics. In addition to applications in graph theory, Markov chains, tournaments, and abstract automata, the authors consider relations between nonnegative matrices and structures such as coverings and minimal coverings of sets by families of subsets. They also give considerable attention to the study of various properties of matrices and to the classes formed by matrices with a given structure. The authors discuss enumerative problems using both combinatorial and probabilistic methods. The book also considers extremal problems related to matrices and problems where nonnegative matrices provide suitable investigative tools.