win prizes book price comparison
Search our site
The Heart of Mars by Paul Magrs Read the opening extract of the brand new Paul Magrs book before its publication on 15/03/2018

Combinatorics of Nonnegative Matrices by

Combinatorics of Nonnegative Matrices

Part of the Translations of Mathematical Monographs Series


Combinatorics of Nonnegative Matrices by

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 a good 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. It also considers extremal problems related to matrices and problems where nonnegative matrices provide suitable investigative tools. This book was developed for the most part as a theoretical research text, keeping in mind applications of nonnegative matrices. Among the applications, the most significant included are in the theory of Markov chains, in linear programming for constructing and analyzing economic models, and in information theory for designing reliable information devices. The book is suitable for specialists in these areas of engineering and the applied sciences. The book contains some classical theorems and a significant number of results not previously published in monograph form, including results obtained by the authors in the last few years. It is appropriate for graduate students and researchers interested in combinatorics and its applications.

About the Author

Loading other formats...

Book Info

Publication date

15th August 2002


More books by
Author 'Like for Like'


American Mathematical Society




Combinatorics & graph theory
Algebraic topology
Mathematical theory of computation
Systems analysis & design



I love the 'like for like' author recommendations, it's like an old friend whispering in your ear.

Emma Caddick

I love Lovereading for the wonderful like for like author recommendations and for highlighting new books, it's a great resource for readers!


Lovereading takes the guesswork out of finding your next read with "if you like you'll love" and extracts to help with your decision.

Sarah Bruch

The books for review are always great reads, brilliantly written, and introduces me to a huge variety of, established and new, authors.

Lesley Hart

Lovereading tells me about new books before they hit the shelves, lets me find other authors I may like and has great prize draws!

Sheila Dale

It's information about new books so, for a book lover like me, what's not to like!

Joan Hill

I love that Lovereading handpicks very special debut reads.

Magda North

Thanks to Lovereading I have discovered new writers and read books I would never had looked twice at - and enjoyed them.

Angela Rhodes