Markov Chains

Author: J. R. Norris

Publisher: Cambridge University Press

ISBN: 9780521633963

Category: Mathematics

Page: 237

View: 3261

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

Markov Chains and Stochastic Stability

Author: Sean P. Meyn,Richard L. Tweedie

Publisher: Springer Science & Business Media

ISBN: 144713267X

Category: Mathematics

Page: 550

View: 1205

Markov Chains and Stochastic Stability is part of the Communications and Control Engineering Series (CCES) edited by Professors B.W. Dickinson, E.D. Sontag, M. Thoma, A. Fettweis, J.L. Massey and J.W. Modestino. The area of Markov chain theory and application has matured over the past 20 years into something more accessible and complete. It is of increasing interest and importance. This publication deals with the action of Markov chains on general state spaces. It discusses the theories and the use to be gained, concentrating on the areas of engineering, operations research and control theory. Throughout, the theme of stochastic stability and the search for practical methods of verifying such stability, provide a new and powerful technique. This does not only affect applications but also the development of the theory itself. The impact of the theory on specific models is discussed in detail, in order to provide examples as well as to demonstrate the importance of these models. Markov Chains and Stochastic Stability can be used as a textbook on applied Markov chain theory, provided that one concentrates on the main aspects only. It is also of benefit to graduate students with a standard background in countable space stochastic models. Finally, the book can serve as a research resource and active tool for practitioners.
Release

Markov Chains and Mixing Times

Author: David Asher Levin,Yuval Peres,Elizabeth Lee Wilmer

Publisher: American Mathematical Soc.

ISBN: 9780821886274

Category: Mathematics

Page: 371

View: 4687

This book is an introduction to the modern approach to the theory of Markov chains. The main goal of this approach is to determine the rate of convergence of a Markov chain to the stationary distribution as a function of the size and geometry of the state space. The authors develop the key tools for estimating convergence times, including coupling, strong stationary times, and spectral methods. Whenever possible, probabilistic methods are emphasized. The book includes many examples and provides brief introductions to some central models of statistical mechanics. Also provided are accounts of random walks on networks, including hitting and cover times, and analyses of several methods of shuffling cards. As a prerequisite, the authors assume a modest understanding of probability theory and linear algebra at an undergraduate level. Markov Chains and Mixing Times is meant to bring the excitement of this active area of research to a wide audience.
Release

Understanding Markov Chains

Examples and Applications

Author: Nicolas Privault

Publisher: Springer Science & Business Media

ISBN: 9814451517

Category: Mathematics

Page: 354

View: 2859

This book provides an undergraduate introduction to discrete and continuous-time Markov chains and their applications. A large focus is placed on the first step analysis technique and its applications to average hitting times and ruin probabilities. Classical topics such as recurrence and transience, stationary and limiting distributions, as well as branching processes, are also covered. Two major examples (gambling processes and random walks) are treated in detail from the beginning, before the general theory itself is presented in the subsequent chapters. An introduction to discrete-time martingales and their relation to ruin probabilities and mean exit times is also provided, and the book includes a chapter on spatial Poisson processes with some recent results on moment identities and deviation inequalities for Poisson stochastic integrals. The concepts presented are illustrated by examples and by 72 exercises and their complete solutions.
Release

A First Course in Probability and Markov Chains

Author: Giuseppe Modica,Laura Poggiolini

Publisher: John Wiley & Sons

ISBN: 111847774X

Category: Mathematics

Page: 352

View: 4360

Provides an introduction to basic structures of probability with a view towards applications in information technology A First Course in Probability and Markov Chains presents an introduction to the basic elements in probability and focuses on two main areas. The first part explores notions and structures in probability, including combinatorics, probability measures, probability distributions, conditional probability, inclusion-exclusion formulas, random variables, dispersion indexes, independent random variables as well as weak and strong laws of large numbers and central limit theorem. In the second part of the book, focus is given to Discrete Time Discrete Markov Chains which is addressed together with an introduction to Poisson processes and Continuous Time Discrete Markov Chains. This book also looks at making use of measure theory notations that unify all the presentation, in particular avoiding the separate treatment of continuous and discrete distributions. A First Course in Probability and Markov Chains: Presents the basic elements of probability. Explores elementary probability with combinatorics, uniform probability, the inclusion-exclusion principle, independence and convergence of random variables. Features applications of Law of Large Numbers. Introduces Bernoulli and Poisson processes as well as discrete and continuous time Markov Chains with discrete states. Includes illustrations and examples throughout, along with solutions to problems featured in this book. The authors present a unified and comprehensive overview of probability and Markov Chains aimed at educating engineers working with probability and statistics as well as advanced undergraduate students in sciences and engineering with a basic background in mathematical analysis and linear algebra.
Release

Markov Chains

Gibbs Fields, Monte Carlo Simulation, and Queues

Author: Pierre Bremaud

Publisher: Springer Science & Business Media

ISBN: 1475731248

Category: Mathematics

Page: 444

View: 6134

Primarily an introduction to the theory of stochastic processes at the undergraduate or beginning graduate level, the primary objective of this book is to initiate students in the art of stochastic modelling. However it is motivated by significant applications and progressively brings the student to the borders of contemporary research. Examples are from a wide range of domains, including operations research and electrical engineering. Researchers and students in these areas as well as in physics, biology and the social sciences will find this book of interest.
Release

Finite Markov Chains and Algorithmic Applications

Author: Olle Häggström

Publisher: Cambridge University Press

ISBN: 9780521890014

Category: Computers

Page: 114

View: 8285

In this 2002 book, the author develops the necessary background in probability theory and Markov chains then discusses important computing applications.
Release

Statistical Models

Author: A. C. Davison

Publisher: Cambridge University Press

ISBN: 1139437410

Category: Mathematics

Page: N.A

View: 7163

Models and likelihood are the backbone of modern statistics. This 2003 book gives an integrated development of these topics that blends theory and practice, intended for advanced undergraduate and graduate students, researchers and practitioners. Its breadth is unrivaled, with sections on survival analysis, missing data, Markov chains, Markov random fields, point processes, graphical models, simulation and Markov chain Monte Carlo, estimating functions, asymptotic approximations, local likelihood and spline regressions as well as on more standard topics such as likelihood and linear and generalized linear models. Each chapter contains a wide range of problems and exercises. Practicals in the S language designed to build computing and data analysis skills, and a library of data sets to accompany the book, are available over the Web.
Release

Finite Markov Chains

With a New Appendix "Generalization of a Fundamental Matrix"

Author: John G. Kemeny,J. Laurie Snell

Publisher: Springer

ISBN: 0387901922

Category: Mathematics

Page: 244

View: 3494

Release

Continuous Time Markov Processes

An Introduction

Author: Thomas Milton Liggett

Publisher: American Mathematical Soc.

ISBN: 0821849492

Category: Mathematics

Page: 271

View: 8557

Markov processes are among the most important stochastic processes for both theory and applications. This book develops the general theory of these processes, and applies this theory to various special examples. The initial chapter is devoted to the most important classical example - one dimensional Brownian motion. This, together with a chapter on continuous time Markov chains, provides the motivation for the general setup based on semigroups and generators. Chapters on stochastic calculus and probabilistic potential theory give an introduction to some of the key areas of application of Brownian motion and its relatives. A chapter on interacting particle systems treats a more recently developed class of Markov processes that have as their origin problems in physics and biology. This is a textbook for a graduate course that can follow one that covers basic probabilistic limit theorems and discrete time processes.
Release

Markov Chains

From Theory to Implementation and Experimentation

Author: Paul A. Gagniuc

Publisher: John Wiley & Sons

ISBN: 1119387582

Category: Mathematics

Page: 256

View: 5624

A fascinating and instructive guide to Markov chains for experienced users and newcomers alike This unique guide to Markov chains approaches the subject along the four convergent lines of mathematics, implementation, simulation, and experimentation. It introduces readers to the art of stochastic modeling, shows how to design computer implementations, and provides extensive worked examples with case studies. Markov Chains: From Theory to Implementation and Experimentation begins with a general introduction to the history of probability theory in which the author uses quantifiable examples to illustrate how probability theory arrived at the concept of discrete-time and the Markov model from experiments involving independent variables. An introduction to simple stochastic matrices and transition probabilities is followed by a simulation of a two-state Markov chain. The notion of steady state is explored in connection with the long-run distribution behavior of the Markov chain. Predictions based on Markov chains with more than two states are examined, followed by a discussion of the notion of absorbing Markov chains. Also covered in detail are topics relating to the average time spent in a state, various chain configurations, and n-state Markov chain simulations used for verifying experiments involving various diagram configurations. • Fascinating historical notes shed light on the key ideas that led to the development of the Markov model and its variants • Various configurations of Markov Chains and their limitations are explored at length • Numerous examples—from basic to complex—are presented in a comparative manner using a variety of color graphics • All algorithms presented can be analyzed in either Visual Basic, Java Script, or PHP • Designed to be useful to professional statisticians as well as readers without extensive knowledge of probability theory Covering both the theory underlying the Markov model and an array of Markov chain implementations, within a common conceptual framework, Markov Chains: From Theory to Implementation and Experimentation is a stimulating introduction to and a valuable reference for those wishing to deepen their understanding of this extremely valuable statistical tool. Paul A. Gagniuc, PhD, is Associate Professor at Polytechnic University of Bucharest, Romania. He obtained his MS and his PhD in genetics at the University of Bucharest. Dr. Gagniuc’s work has been published in numerous high profile scientific journals, ranging from the Public Library of Science to BioMed Central and Nature journals. He is the recipient of several awards for exceptional scientific results and a highly active figure in the review process for different scientific areas.
Release

Discrete Probability Models and Methods

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

Author: Pierre Brémaud

Publisher: Springer

ISBN: 3319434764

Category: Mathematics

Page: 559

View: 394

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

Handbook of Markov Chain Monte Carlo

Author: Steve Brooks,Andrew Gelman,Galin Jones,Xiao-Li Meng

Publisher: CRC Press

ISBN: 1420079425

Category: Mathematics

Page: 619

View: 2121

Since their popularization in the 1990s, Markov chain Monte Carlo (MCMC) methods have revolutionized statistical computing and have had an especially profound impact on the practice of Bayesian statistics. Furthermore, MCMC methods have enabled the development and use of intricate models in an astonishing array of disciplines as diverse as fisheries science and economics. The wide-ranging practical importance of MCMC has sparked an expansive and deep investigation into fundamental Markov chain theory. The Handbook of Markov Chain Monte Carlo provides a reference for the broad audience of developers and users of MCMC methodology interested in keeping up with cutting-edge theory and applications. The first half of the book covers MCMC foundations, methodology, and algorithms. The second half considers the use of MCMC in a variety of practical applications including in educational research, astrophysics, brain imaging, ecology, and sociology. The in-depth introductory section of the book allows graduate students and practicing scientists new to MCMC to become thoroughly acquainted with the basic theory, algorithms, and applications. The book supplies detailed examples and case studies of realistic scientific problems presenting the diversity of methods used by the wide-ranging MCMC community. Those familiar with MCMC methods will find this book a useful refresher of current theory and recent developments.
Release

Markov Chains and Mixing Times: Second Edition

Author: David A. Levin,Yuval Peres

Publisher: American Mathematical Soc.

ISBN: 1470429624

Category: Distribution (Probability theory)

Page: 447

View: 2889

This book is an introduction to the modern theory of Markov chains, whose goal is to determine the rate of convergence to the stationary distribution, as a function of state space size and geometry. This topic has important connections to combinatorics, statistical physics, and theoretical computer science. Many of the techniques presented originate in these disciplines. The central tools for estimating convergence times, including coupling, strong stationary times, and spectral methods, are developed. The authors discuss many examples, including card shuffling and the Ising model, from statistical mechanics, and present the connection of random walks to electrical networks and apply it to estimate hitting and cover times. The first edition has been used in courses in mathematics and computer science departments of numerous universities. The second edition features three new chapters (on monotone chains, the exclusion process, and stationary times) and also includes smaller additions and corrections throughout. Updated notes at the end of each chapter inform the reader of recent research developments.
Release

One Thousand Exercises in Probability

Author: Geoffrey Grimmett,David Stirzaker

Publisher: Oxford University Press

ISBN: 9780198572213

Category: Business & Economics

Page: 438

View: 3314

The companion volume to Probability and Random Processes, 3rd Edition this book contains 1000+ exercises on the subjects of elelmentary aspects of probability and random variables, sampling, Markov chains, convergence, stationary processes, renewals, queues, Martingales, Diffusion, Mathematical finanace and the Black-Scholes model.
Release

Probability on Trees and Networks

Author: Russell Lyons,Yuval Peres

Publisher: Cambridge University Press

ISBN: 1316785335

Category: Mathematics

Page: N.A

View: 6261

Starting around the late 1950s, several research communities began relating the geometry of graphs to stochastic processes on these graphs. This book, twenty years in the making, ties together research in the field, encompassing work on percolation, isoperimetric inequalities, eigenvalues, transition probabilities, and random walks. Written by two leading researchers, the text emphasizes intuition, while giving complete proofs and more than 850 exercises. Many recent developments, in which the authors have played a leading role, are discussed, including percolation on trees and Cayley graphs, uniform spanning forests, the mass-transport technique, and connections on random walks on graphs to embedding in Hilbert space. This state-of-the-art account of probability on networks will be indispensable for graduate students and researchers alike.
Release

Probability with Martingales

Author: David Williams

Publisher: Cambridge University Press

ISBN: 1139642987

Category: Mathematics

Page: N.A

View: 4635

Probability theory is nowadays applied in a huge variety of fields including physics, engineering, biology, economics and the social sciences. This book is a modern, lively and rigorous account which has Doob's theory of martingales in discrete time as its main theme. It proves important results such as Kolmogorov's Strong Law of Large Numbers and the Three-Series Theorem by martingale techniques, and the Central Limit Theorem via the use of characteristic functions. A distinguishing feature is its determination to keep the probability flowing at a nice tempo. It achieves this by being selective rather than encyclopaedic, presenting only what is essential to understand the fundamentals; and it assumes certain key results from measure theory in the main text. These measure-theoretic results are proved in full in appendices, so that the book is completely self-contained. The book is written for students, not for researchers, and has evolved through several years of class testing. Exercises play a vital rôle. Interesting and challenging problems, some with hints, consolidate what has already been learnt, and provide motivation to discover more of the subject than can be covered in a single introduction.
Release

Finite Mixture and Markov Switching Models

Author: Sylvia Frühwirth-Schnatter

Publisher: Springer Science & Business Media

ISBN: 0387357688

Category: Mathematics

Page: 494

View: 7413

The past decade has seen powerful new computational tools for modeling which combine a Bayesian approach with recent Monte simulation techniques based on Markov chains. This book is the first to offer a systematic presentation of the Bayesian perspective of finite mixture modelling. The book is designed to show finite mixture and Markov switching models are formulated, what structures they imply on the data, their potential uses, and how they are estimated. Presenting its concepts informally without sacrificing mathematical correctness, it will serve a wide readership including statisticians as well as biologists, economists, engineers, financial and market researchers.
Release

Poisson Processes

Author: J. F. C. Kingman

Publisher: Clarendon Press

ISBN: 0191591246

Category: Mathematics

Page: 112

View: 6632

In the theory of random processes there are two that are fundamental, and occur over and over again, often in surprising ways. There is a real sense in which the deepest results are concerned with their interplay. One, the Bachelier Wiener model of Brownian motion, has been the subject of many books. The other, the Poisson process, seems at first sight humbler and less worthy of study in its own right. Nearly every book mentions it, but most hurry past to more general point processes or Markov chains. This comparative neglect is ill judged, and stems from a lack of perception of the real importance of the Poisson process. This distortion partly comes about from a restriction to one dimension, while the theory becomes more natural in more general context. This book attempts to redress the balance. It records Kingman's fascination with the beauty and wide applicability of Poisson processes in one or more dimensions. The mathematical theory is powerful, and a few key results often produce surprising consequences.
Release