Discrete Probability Models and Methods

Discrete Probability Models and Methods

Probability on Graphs and Trees, Markov Chains and Random Fields, Entropy and Coding

Bremaud, Pierre

Springer International Publishing AG

07/2018

559

Mole

Inglês

9783319828350

15 a 20 dias

1170

Descrição não disponível.
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.
60J10, 68Q87, 68W20, 68W40, 05C80, 05C81, 60G60;60G42, 60C05, 60K05, 60J80, 60K15;probabilistic methods;Markov chains;random graphs;random walks;Boltzmann sampling;probability on graphs;coupling method;discrete probabilty