Discrete Probability Models and Methods

<p>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 Stein-Chen 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. </p><p> The level of the book is that of a beginning graduate course. It is self-contained 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.<br></p><p><br></p>