Cover Image

Discrete Probability Models and Methods Probability on Graphs and Trees, Markov Chains and Random Fields, Entropy and Coding /

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 inequali...

Full description

Main Author: Brémaud, Pierre. (Author, http://id.loc.gov/vocabulary/relators/aut)
Corporate Author: SpringerLink (Online service)
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2017.
Edition:1st ed. 2017.
Series:Probability Theory and Stochastic Modelling, 78
Subjects:
Probabilities.
Mathematical statistics.
Graph theory.
Coding theory.
Information theory.
Computer communication systems.
Probability Theory and Stochastic Processes.
Probability and Statistics in Computer Science.
Graph Theory.
Coding and Information Theory.
Computer Communication Networks.
Online Access:https://doi.org/10.1007/978-3-319-43476-6
Table of Contents:
  • Introduction
  • 1.Events and probability
  • 2.Random variables
  • 3.Bounds and inequalities
  • 4.Almost-sure convergence
  • 5.Coupling and the variation distance
  • 6.The probabilistic method
  • 7.Codes and trees
  • 8.Markov chains
  • 9.Branching trees
  • 10.Markov fields on graphs
  • 11.Random graphs
  • 12.Recurrence of Markov chains
  • 13.Random walks on graphs
  • 14.Asymptotic behaviour of Markov chains
  • 15.Monte Carlo sampling
  • 16. Convergence rates
  • Appendix
  • Bibliography.

Similar Items