Large Deviations for Additive Functionals of Markov Chains

Large Deviations for Additive Functionals of Markov Chains

Author: Alejandro D. de Acosta

Publisher: American Mathematical Soc.

Published: 2014-03-05

Total Pages: 120

ISBN-13: 0821890891

DOWNLOAD EBOOK


Book Synopsis Large Deviations for Additive Functionals of Markov Chains by : Alejandro D. de Acosta

Download or read book Large Deviations for Additive Functionals of Markov Chains written by Alejandro D. de Acosta and published by American Mathematical Soc.. This book was released on 2014-03-05 with total page 120 pages. Available in PDF, EPUB and Kindle. Book excerpt:


Large Deviations for Markov Chains

Large Deviations for Markov Chains

Author: Alejandro D. de Acosta

Publisher:

Published: 2022-10-12

Total Pages: 264

ISBN-13: 1009063359

DOWNLOAD EBOOK

This book studies the large deviations for empirical measures and vector-valued additive functionals of Markov chains with general state space. Under suitable recurrence conditions, the ergodic theorem for additive functionals of a Markov chain asserts the almost sure convergence of the averages of a real or vector-valued function of the chain to the mean of the function with respect to the invariant distribution. In the case of empirical measures, the ergodic theorem states the almost sure convergence in a suitable sense to the invariant distribution. The large deviation theorems provide precise asymptotic estimates at logarithmic level of the probabilities of deviating from the preponderant behavior asserted by the ergodic theorems.


Book Synopsis Large Deviations for Markov Chains by : Alejandro D. de Acosta

Download or read book Large Deviations for Markov Chains written by Alejandro D. de Acosta and published by . This book was released on 2022-10-12 with total page 264 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book studies the large deviations for empirical measures and vector-valued additive functionals of Markov chains with general state space. Under suitable recurrence conditions, the ergodic theorem for additive functionals of a Markov chain asserts the almost sure convergence of the averages of a real or vector-valued function of the chain to the mean of the function with respect to the invariant distribution. In the case of empirical measures, the ergodic theorem states the almost sure convergence in a suitable sense to the invariant distribution. The large deviation theorems provide precise asymptotic estimates at logarithmic level of the probabilities of deviating from the preponderant behavior asserted by the ergodic theorems.


Large Deviations for Additive Functionals of Markov Exhangeable Sequences

Large Deviations for Additive Functionals of Markov Exhangeable Sequences

Author: Grant Izmirlian

Publisher:

Published: 1993

Total Pages: 194

ISBN-13:

DOWNLOAD EBOOK


Book Synopsis Large Deviations for Additive Functionals of Markov Exhangeable Sequences by : Grant Izmirlian

Download or read book Large Deviations for Additive Functionals of Markov Exhangeable Sequences written by Grant Izmirlian and published by . This book was released on 1993 with total page 194 pages. Available in PDF, EPUB and Kindle. Book excerpt:


Local Limit Theorems for Inhomogeneous Markov Chains

Local Limit Theorems for Inhomogeneous Markov Chains

Author: Dmitry Dolgopyat

Publisher: Springer Nature

Published: 2023-07-31

Total Pages: 348

ISBN-13: 3031326016

DOWNLOAD EBOOK

This book extends the local central limit theorem to Markov chains whose state spaces and transition probabilities are allowed to change in time. Such chains are used to model Markovian systems depending on external time-dependent parameters. The book develops a new general theory of local limit theorems for additive functionals of Markov chains, in the regimes of local, moderate, and large deviations, and provides nearly optimal conditions for the classical expansions, as well as asymptotic corrections when these conditions fail. Applications include local limit theorems for independent but not identically distributed random variables, Markov chains in random environments, and time-dependent perturbations of homogeneous Markov chains. The inclusion of appendices with background material, numerous examples, and an account of the historical background of the subject make this self-contained book accessible to graduate students. It will also be useful for researchers in probability and ergodic theory who are interested in asymptotic behaviors, Markov chains in random environments, random dynamical systems and non-stationary systems.


Book Synopsis Local Limit Theorems for Inhomogeneous Markov Chains by : Dmitry Dolgopyat

Download or read book Local Limit Theorems for Inhomogeneous Markov Chains written by Dmitry Dolgopyat and published by Springer Nature. This book was released on 2023-07-31 with total page 348 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book extends the local central limit theorem to Markov chains whose state spaces and transition probabilities are allowed to change in time. Such chains are used to model Markovian systems depending on external time-dependent parameters. The book develops a new general theory of local limit theorems for additive functionals of Markov chains, in the regimes of local, moderate, and large deviations, and provides nearly optimal conditions for the classical expansions, as well as asymptotic corrections when these conditions fail. Applications include local limit theorems for independent but not identically distributed random variables, Markov chains in random environments, and time-dependent perturbations of homogeneous Markov chains. The inclusion of appendices with background material, numerous examples, and an account of the historical background of the subject make this self-contained book accessible to graduate students. It will also be useful for researchers in probability and ergodic theory who are interested in asymptotic behaviors, Markov chains in random environments, random dynamical systems and non-stationary systems.


Large Deviations Techniques and Applications

Large Deviations Techniques and Applications

Author: Amir Dembo

Publisher: Springer Science & Business Media

Published: 2009-11-03

Total Pages: 409

ISBN-13: 3642033113

DOWNLOAD EBOOK

Large deviation estimates have proved to be the crucial tool required to handle many questions in statistics, engineering, statistial mechanics, and applied probability. Amir Dembo and Ofer Zeitouni, two of the leading researchers in the field, provide an introduction to the theory of large deviations and applications at a level suitable for graduate students. The mathematics is rigorous and the applications come from a wide range of areas, including electrical engineering and DNA sequences. The second edition, printed in 1998, included new material on concentration inequalities and the metric and weak convergence approaches to large deviations. General statements and applications were sharpened, new exercises added, and the bibliography updated. The present soft cover edition is a corrected printing of the 1998 edition.


Book Synopsis Large Deviations Techniques and Applications by : Amir Dembo

Download or read book Large Deviations Techniques and Applications written by Amir Dembo and published by Springer Science & Business Media. This book was released on 2009-11-03 with total page 409 pages. Available in PDF, EPUB and Kindle. Book excerpt: Large deviation estimates have proved to be the crucial tool required to handle many questions in statistics, engineering, statistial mechanics, and applied probability. Amir Dembo and Ofer Zeitouni, two of the leading researchers in the field, provide an introduction to the theory of large deviations and applications at a level suitable for graduate students. The mathematics is rigorous and the applications come from a wide range of areas, including electrical engineering and DNA sequences. The second edition, printed in 1998, included new material on concentration inequalities and the metric and weak convergence approaches to large deviations. General statements and applications were sharpened, new exercises added, and the bibliography updated. The present soft cover edition is a corrected printing of the 1998 edition.


Large Deviations for Stochastic Processes

Large Deviations for Stochastic Processes

Author: Jin Feng

Publisher: American Mathematical Soc.

Published: 2015-02-03

Total Pages: 426

ISBN-13: 1470418703

DOWNLOAD EBOOK

The book is devoted to the results on large deviations for a class of stochastic processes. Following an introduction and overview, the material is presented in three parts. Part 1 gives necessary and sufficient conditions for exponential tightness that are analogous to conditions for tightness in the theory of weak convergence. Part 2 focuses on Markov processes in metric spaces. For a sequence of such processes, convergence of Fleming's logarithmically transformed nonlinear semigroups is shown to imply the large deviation principle in a manner analogous to the use of convergence of linear semigroups in weak convergence. Viscosity solution methods provide applicable conditions for the necessary convergence. Part 3 discusses methods for verifying the comparison principle for viscosity solutions and applies the general theory to obtain a variety of new and known results on large deviations for Markov processes. In examples concerning infinite dimensional state spaces, new comparison principles are derived for a class of Hamilton-Jacobi equations in Hilbert spaces and in spaces of probability measures.


Book Synopsis Large Deviations for Stochastic Processes by : Jin Feng

Download or read book Large Deviations for Stochastic Processes written by Jin Feng and published by American Mathematical Soc.. This book was released on 2015-02-03 with total page 426 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book is devoted to the results on large deviations for a class of stochastic processes. Following an introduction and overview, the material is presented in three parts. Part 1 gives necessary and sufficient conditions for exponential tightness that are analogous to conditions for tightness in the theory of weak convergence. Part 2 focuses on Markov processes in metric spaces. For a sequence of such processes, convergence of Fleming's logarithmically transformed nonlinear semigroups is shown to imply the large deviation principle in a manner analogous to the use of convergence of linear semigroups in weak convergence. Viscosity solution methods provide applicable conditions for the necessary convergence. Part 3 discusses methods for verifying the comparison principle for viscosity solutions and applies the general theory to obtain a variety of new and known results on large deviations for Markov processes. In examples concerning infinite dimensional state spaces, new comparison principles are derived for a class of Hamilton-Jacobi equations in Hilbert spaces and in spaces of probability measures.


Limit Theorems on Large Deviations for Markov Stochastic Processes

Limit Theorems on Large Deviations for Markov Stochastic Processes

Author: A.D. Wentzell

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 192

ISBN-13: 9400918526

DOWNLOAD EBOOK

In recent decades a new branch of probability theory has been developing intensively, namely, limit theorems for stochastic processes. As compared to classical limit theorems for sums of independent random variables, the generalizations are going here in two directions simultaneously. First, instead of sums of independent variables one considers stochastic processes belonging to certain broad classes. Secondly, instead of the distribution of a single sum - the distribution of the value of a stochastic process at one (time) point - or the joint distribution of the values of a process at a finite number of points, one considers distributions in an infinite-dimensional function space. For stochastic processes constructed, starting from sums of independent random variables, this is the same as considering the joint distribution of an unboundedly increasing number of sums.


Book Synopsis Limit Theorems on Large Deviations for Markov Stochastic Processes by : A.D. Wentzell

Download or read book Limit Theorems on Large Deviations for Markov Stochastic Processes written by A.D. Wentzell and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 192 pages. Available in PDF, EPUB and Kindle. Book excerpt: In recent decades a new branch of probability theory has been developing intensively, namely, limit theorems for stochastic processes. As compared to classical limit theorems for sums of independent random variables, the generalizations are going here in two directions simultaneously. First, instead of sums of independent variables one considers stochastic processes belonging to certain broad classes. Secondly, instead of the distribution of a single sum - the distribution of the value of a stochastic process at one (time) point - or the joint distribution of the values of a process at a finite number of points, one considers distributions in an infinite-dimensional function space. For stochastic processes constructed, starting from sums of independent random variables, this is the same as considering the joint distribution of an unboundedly increasing number of sums.


Markov Chains

Markov Chains

Author: Randal Douc

Publisher: Springer

Published: 2018-12-11

Total Pages: 758

ISBN-13: 3319977040

DOWNLOAD EBOOK

This book covers the classical theory of Markov chains on general state-spaces as well as many recent developments. The theoretical results are illustrated by simple examples, many of which are taken from Markov Chain Monte Carlo methods. The book is self-contained, while all the results are carefully and concisely proven. Bibliographical notes are added at the end of each chapter to provide an overview of the literature. Part I lays the foundations of the theory of Markov chain on general states-space. Part II covers the basic theory of irreducible Markov chains on general states-space, relying heavily on regeneration techniques. These two parts can serve as a text on general state-space applied Markov chain theory. Although the choice of topics is quite different from what is usually covered, where most of the emphasis is put on countable state space, a graduate student should be able to read almost all these developments without any mathematical background deeper than that needed to study countable state space (very little measure theory is required). Part III covers advanced topics on the theory of irreducible Markov chains. The emphasis is on geometric and subgeometric convergence rates and also on computable bounds. Some results appeared for a first time in a book and others are original. Part IV are selected topics on Markov chains, covering mostly hot recent developments.


Book Synopsis Markov Chains by : Randal Douc

Download or read book Markov Chains written by Randal Douc and published by Springer. This book was released on 2018-12-11 with total page 758 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book covers the classical theory of Markov chains on general state-spaces as well as many recent developments. The theoretical results are illustrated by simple examples, many of which are taken from Markov Chain Monte Carlo methods. The book is self-contained, while all the results are carefully and concisely proven. Bibliographical notes are added at the end of each chapter to provide an overview of the literature. Part I lays the foundations of the theory of Markov chain on general states-space. Part II covers the basic theory of irreducible Markov chains on general states-space, relying heavily on regeneration techniques. These two parts can serve as a text on general state-space applied Markov chain theory. Although the choice of topics is quite different from what is usually covered, where most of the emphasis is put on countable state space, a graduate student should be able to read almost all these developments without any mathematical background deeper than that needed to study countable state space (very little measure theory is required). Part III covers advanced topics on the theory of irreducible Markov chains. The emphasis is on geometric and subgeometric convergence rates and also on computable bounds. Some results appeared for a first time in a book and others are original. Part IV are selected topics on Markov chains, covering mostly hot recent developments.


Stochastic Analysis on Infinite Dimensional Spaces

Stochastic Analysis on Infinite Dimensional Spaces

Author: H Kunita

Publisher: CRC Press

Published: 1994-08-22

Total Pages: 340

ISBN-13: 9780582244900

DOWNLOAD EBOOK

The book discusses the following topics in stochastic analysis: 1. Stochastic analysis related to Lie groups: stochastic analysis of loop spaces and infinite dimensional manifolds has been developed rapidly after the fundamental works of Gross and Malliavin. (Lectures by Driver, Gross, Mitoma, and Sengupta.)


Book Synopsis Stochastic Analysis on Infinite Dimensional Spaces by : H Kunita

Download or read book Stochastic Analysis on Infinite Dimensional Spaces written by H Kunita and published by CRC Press. This book was released on 1994-08-22 with total page 340 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book discusses the following topics in stochastic analysis: 1. Stochastic analysis related to Lie groups: stochastic analysis of loop spaces and infinite dimensional manifolds has been developed rapidly after the fundamental works of Gross and Malliavin. (Lectures by Driver, Gross, Mitoma, and Sengupta.)


Limit Theorems for Functionals of Ergodic Markov Chains with General State Space

Limit Theorems for Functionals of Ergodic Markov Chains with General State Space

Author: Xia Chen

Publisher: American Mathematical Soc.

Published: 1999

Total Pages: 225

ISBN-13: 082181060X

DOWNLOAD EBOOK

This book is intended for graduate students and research mathematicians working probability theory and statistics.


Book Synopsis Limit Theorems for Functionals of Ergodic Markov Chains with General State Space by : Xia Chen

Download or read book Limit Theorems for Functionals of Ergodic Markov Chains with General State Space written by Xia Chen and published by American Mathematical Soc.. This book was released on 1999 with total page 225 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is intended for graduate students and research mathematicians working probability theory and statistics.