Understanding Markov Chains

Understanding Markov Chains

Author: Nicolas Privault

Publisher: Springer

Published: 2018-08-03

Total Pages: 379

ISBN-13: 9811306591

DOWNLOAD EBOOK

This book provides an undergraduate-level introduction to discrete and continuous-time Markov chains and their applications, with a particular focus on the first step analysis technique and its applications to average hitting times and ruin probabilities. It also discusses classical topics such as recurrence and transience, stationary and limiting distributions, as well as branching processes. It first examines in detail two important examples (gambling processes and random walks) before presenting the general theory itself in the subsequent chapters. It also provides an introduction to discrete-time martingales and their relation to ruin probabilities and mean exit times, together with a chapter on spatial Poisson processes. The concepts presented are illustrated by examples, 138 exercises and 9 problems with their solutions.


Diffusions, Markov Processes, and Martingales: Volume 1, Foundations

Diffusions, Markov Processes, and Martingales: Volume 1, Foundations

Author: L. C. G. Rogers

Publisher: Cambridge University Press

Published: 2000-04-13

Total Pages: 412

ISBN-13: 9780521775946

DOWNLOAD EBOOK

Now available in paperback, this celebrated book has been prepared with readers' needs in mind, remaining a systematic guide to a large part of the modern theory of Probability, whilst retaining its vitality. The authors' aim is to present the subject of Brownian motion not as a dry part of mathematical analysis, but to convey its real meaning and fascination. The opening, heuristic chapter does just this, and it is followed by a comprehensive and self-contained account of the foundations of theory of stochastic processes. Chapter 3 is a lively and readable account of the theory of Markov processes. Together with its companion volume, this book helps equip graduate students for research into a subject of great intrinsic interest and wide application in physics, biology, engineering, finance and computer science.


Martingales and Markov Chains

Martingales and Markov Chains

Author: Paolo Baldi

Publisher: CRC Press

Published: 2002-04-26

Total Pages: 204

ISBN-13: 9781584883296

DOWNLOAD EBOOK

A thorough grounding in Markov chains and martingales is essential in dealing with many problems in applied probability, and is a gateway to the more complex situations encountered in the study of stochastic processes. Exercises are a fundamental and valuable training tool that deepen students' understanding of theoretical principles and prepare them to tackle real problems. In addition to a quick but thorough exposition of the theory, Martingales and Markov Chains: Solved Exercises and Elements of Theory presents, more than 100 exercises related to martingales and Markov chains with a countable state space, each with a full and detailed solution. The authors begin with a review of the basic notions of conditional expectations and stochastic processes, then set the stage for each set of exercises by recalling the relevant elements of the theory. The exercises range in difficulty from the elementary, requiring use of the basic theory, to the more advanced, which challenge the reader's initiative. Each section also contains a set of problems that open the door to specific applications. Designed for senior undergraduate- and graduate level students, this text goes well beyond merely offering hints for solving the exercises, but it is much more than just a solutions manual. Within its solutions, it provides frequent references to the relevant theory, proposes alternative ways of approaching the problem, and discusses and compares the arguments involved.


Markov Chains

Markov Chains

Author: Pierre Bremaud

Publisher: Springer Science & Business Media

Published: 2013-03-09

Total Pages: 456

ISBN-13: 1475731248

DOWNLOAD EBOOK

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.


Continuous Martingales and Brownian Motion

Continuous Martingales and Brownian Motion

Author: Daniel Revuz

Publisher: Springer Science & Business Media

Published: 2013-03-09

Total Pages: 608

ISBN-13: 3662064006

DOWNLOAD EBOOK

"This is a magnificent book! Its purpose is to describe in considerable detail a variety of techniques used by probabilists in the investigation of problems concerning Brownian motion....This is THE book for a capable graduate student starting out on research in probability: the effect of working through it is as if the authors are sitting beside one, enthusiastically explaining the theory, presenting further developments as exercises." –BULLETIN OF THE L.M.S.


Fluctuations in Markov Processes

Fluctuations in Markov Processes

Author: Tomasz Komorowski

Publisher: Springer Science & Business Media

Published: 2012-07-05

Total Pages: 494

ISBN-13: 364229880X

DOWNLOAD EBOOK

The present volume contains the most advanced theories on the martingale approach to central limit theorems. Using the time symmetry properties of the Markov processes, the book develops the techniques that allow us to deal with infinite dimensional models that appear in statistical mechanics and engineering (interacting particle systems, homogenization in random environments, and diffusion in turbulent flows, to mention just a few applications). The first part contains a detailed exposition of the method, and can be used as a text for graduate courses. The second concerns application to exclusion processes, in which the duality methods are fully exploited. The third part is about the homogenization of diffusions in random fields, including passive tracers in turbulent flows (including the superdiffusive behavior). There are no other books in the mathematical literature that deal with this kind of approach to the problem of the central limit theorem. Hence, this volume meets the demand for a monograph on this powerful approach, now widely used in many areas of probability and mathematical physics. The book also covers the connections with and application to hydrodynamic limits and homogenization theory, so besides probability researchers it will also be of interest also to mathematical physicists and analysts.


Markov Chains and Stochastic Stability

Markov Chains and Stochastic Stability

Author: Sean Meyn

Publisher: Cambridge University Press

Published: 2009-04-02

Total Pages: 623

ISBN-13: 0521731828

DOWNLOAD EBOOK

New up-to-date edition of this influential classic on Markov chains in general state spaces. Proofs are rigorous and concise, the range of applications is broad and knowledgeable, and key ideas are accessible to practitioners with limited mathematical background. New commentary by Sean Meyn, including updated references, reflects developments since 1996.


A First Look At Stochastic Processes

A First Look At Stochastic Processes

Author: Jeffrey S Rosenthal

Publisher: World Scientific

Published: 2019-09-26

Total Pages: 213

ISBN-13: 9811207925

DOWNLOAD EBOOK

This textbook introduces the theory of stochastic processes, that is, randomness which proceeds in time. Using concrete examples like repeated gambling and jumping frogs, it presents fundamental mathematical results through simple, clear, logical theorems and examples. It covers in detail such essential material as Markov chain recurrence criteria, the Markov chain convergence theorem, and optional stopping theorems for martingales. The final chapter provides a brief introduction to Brownian motion, Markov processes in continuous time and space, Poisson processes, and renewal theory.Interspersed throughout are applications to such topics as gambler's ruin probabilities, random walks on graphs, sequence waiting times, branching processes, stock option pricing, and Markov Chain Monte Carlo (MCMC) algorithms.The focus is always on making the theory as well-motivated and accessible as possible, to allow students and readers to learn this fascinating subject as easily and painlessly as possible.


Probability with Martingales

Probability with Martingales

Author: David Williams

Publisher: Cambridge University Press

Published: 1991-02-14

Total Pages: 274

ISBN-13: 9780521406055

DOWNLOAD EBOOK

This is a masterly introduction to the modern, and rigorous, theory of probability. The author emphasises martingales and develops all the necessary measure theory.


Essentials of Stochastic Processes

Essentials of Stochastic Processes

Author: Richard Durrett

Publisher: Springer

Published: 2016-11-07

Total Pages: 282

ISBN-13: 3319456148

DOWNLOAD EBOOK

Building upon the previous editions, this textbook is a first course in stochastic processes taken by undergraduate and graduate students (MS and PhD students from math, statistics, economics, computer science, engineering, and finance departments) who have had a course in probability theory. It covers Markov chains in discrete and continuous time, Poisson processes, renewal processes, martingales, and option pricing. One can only learn a subject by seeing it in action, so there are a large number of examples and more than 300 carefully chosen exercises to deepen the reader’s understanding. Drawing from teaching experience and student feedback, there are many new examples and problems with solutions that use TI-83 to eliminate the tedious details of solving linear equations by hand, and the collection of exercises is much improved, with many more biological examples. Originally included in previous editions, material too advanced for this first course in stochastic processes has been eliminated while treatment of other topics useful for applications has been expanded. In addition, the ordering of topics has been improved; for example, the difficult subject of martingales is delayed until its usefulness can be applied in the treatment of mathematical finance.