Markov chains

by Norris, J. R., (James R.)

Type Book

Rate 0.0 /5

Details

Files

Reviews

Download

Title Statements

Full title :Markov chains / J.R. Norris.

Summary

Publisher Description (unedited publisher data) Markov chains are central to the understanding of random processes. This is not only because they pervade the applications of random processes, but also because one can calculate explicitly many quantities of interest. This textbook, aimed at advanced undergraduate or MSc students with some background in basic probability theory, focuses on Markov chains and quickly develops a coherent and rigorous theory whilst showing also how actually to apply it. Both discrete-time and continuous-time chains are studied. A distinguishing feature is an introduction to more advanced topics such as martingales and potentials in the established context of Markov chains. There are applications to simulation, economics, optimal control, genetics, queues and many other topics, and exercises and examples drawn both from theory and practice. It will therefore be an ideal text either for elementary courses on random processes or those that are more oriented towards applications.

"In this rigorous account the author studies both discrete-time and continuous-time chains. A distinguishing feature is an introduction to more advanced topics such as martingales and potentials, in the established context of Markov chains. There are applications to simulation, economics, optimal control, genetics, queues and many other topics, and a careful selection of exercises and examples drawn both from theory and practice. This is an ideal text for seminars on random processes or for those that are more oriented towards applications, for advanced undergraduates or graduate students with some background in basic probability theory."--Publisher's description

Edition Statements

Publication Date:1998.
Edition:First paperback edition

Publication Statements

Publisher(s):Cambridge University Press
Place of Publication:Cambridge, UK
Language:eng
Publication Date:1998.

The Physical Object

Description:xvi, 237 pages : : illustrations, charts ; : 26 cm

Edition Identifiers

ISBN:0521481813, 9780521481816, 0521633966, 9780521633963
oclc:ocm35043455
LC Classification:QA274.7
Dewey Decimal:519.2/33

1. Discrete-time Markov chains. Definition and basic properties ; Class structure ; Hitting times and absorption probabilities ; Strong Markov property ; Recurrence and transience ; Recurrence and transience of random walks ; Invariant distributions ; Convergence to equilibrium ; Time reversal ; Ergodic theorem ; Appendix: Recurrence relations ; Appendix: Asymptotics for n! -- 2. Continuous-time Markov chains I. Q-matrices and their exponentials ; Continuous-time random processes ; Some properties of the exponential distribution ; Poisson processes ; Birth processes ; Jump chain and holding times ; Explosion ; Forward and backward equations ; Non-minimal chains ; Appendix: Matrix exponentials -- 3. Continuous-time Markov chains II. Basic properties ; Class structure ; Hitting times and absorption probabilities ; Recurrence and transience ; Invariant distributions ; Convergence to equilibrium ; Time reversal ; Ergodic theorem -- 4. Further theory. Martingales ; Potential theory ; Electrical networks ; Brownian motion -- 5. Applications. Markov chains in biology ; Queues and queueing networks ; Markov chains in resource management ; Markov decision processes ; Markov chain Monte Car…