Discrete Probability Models and Methods
Probability on Graphs and Trees, Markov Chains and Random Fields, Entropy and Coding
Authors: Brémaud, Pierre
Free Preview Provides a clear overview of the theory
 Includes exercises in each chapter
 Written by a well known author
Buy this book
 About this Textbook

The emphasis in this book is placed on general models (Markov chains, random fields, random graphs), universal methods (the probabilistic method, the coupling method, the SteinChen method, martingale methods, the method of types) and versatile tools (Chernoff's bound, Hoeffding's inequality, Holley's inequality) whose domain of application extends far beyond the present text. Although the examples treated in the book relate to the possible applications, in the communication and computing sciences, in operations research and in physics, this book is in the first instance concerned with theory.
The level of the book is that of a beginning graduate course. It is selfcontained, the prerequisites consisting merely of basic calculus (series) and basic linear algebra (matrices). The reader is not assumed to be trained in probability since the first chapters give in considerable detail the background necessary to understand the rest of the book.
 About the authors

Pierre Brémaud obtained his Doctorate in Mathematics from the University of Paris VI and his PhD from the department of Electrical Engineering and Computer Science of the University of California at Berkeley. He is a major contributor to the theory of stochastic processes and their applications, and has authored or coauthored several reference or textbooks on the subject.
 Reviews

“This is a book that any discrete proababilist will want to have on the shelf. It is a comprehensive extension of the author's masterfully written text Markov Chains ... Surprisingly; the book contains an extensive amount of information theory. ... In my opinion the new book would be ideal for a yearlong course on discrete probability.” (Yevgeniy Kovchegov, Mathematical Reviews, May, 2018)
“This is a very carefully and wellwritten book. The real pleasure comes from the contents but also from the excellent fonts and layout. Graduate university students and their teachers can benefit a lot of reading and using this book. There are more than good reasons to strongly recommend the book to anybody studying, teaching and/or researching in probability and its applications.” (Jordan M. Stoyanov, zbMATH 1386.60003, 2018)
“This book is an excellent piece of writing. It has the strictness of a mathematical book whose traditional purpose is to state and prove theorems, and also has the features of a book on an engineering topic, where solved and unsolved exercises are provided. I appreciated the very carefully selected solved examples that are interwoven in each chapter. They provide an indispensable aid to digest the concepts and methods presented.” (Dimitrios Katsaros, Computing Reviews, February, 21, 2018)
“This is a comprehensive volume on the application of discrete probability to combinatorics, information theory, and related fields. It is accessible for firstyear graduate students. … Results are easy to find and reasonably easy to understand. … Summing Up: Recommended. Graduate students and faculty.” (M. Bona, Choice, Vol. 54 (12), August, 2017)
 Table of contents (21 chapters)


Events and Probability
Pages 119

Random Variables
Pages 2163

Bounds and Inequalities
Pages 6577

Almost Sure Convergence
Pages 7992

The probabilistic Method
Pages 93115

Table of contents (21 chapters)
Buy this book
Services for this Book
Recommended for you
Bibliographic Information
 Bibliographic Information

 Book Title
 Discrete Probability Models and Methods
 Book Subtitle
 Probability on Graphs and Trees, Markov Chains and Random Fields, Entropy and Coding
 Authors

 Pierre Brémaud
 Series Title
 Probability Theory and Stochastic Modelling
 Series Volume
 78
 Copyright
 2017
 Publisher
 Springer International Publishing
 Copyright Holder
 Springer International Publishing Switzerland
 eBook ISBN
 9783319434766
 DOI
 10.1007/9783319434766
 Hardcover ISBN
 9783319434759
 Softcover ISBN
 9783319828350
 Series ISSN
 21993130
 Edition Number
 1
 Number of Pages
 XIV, 559
 Number of Illustrations
 92 b/w illustrations
 Topics