[PDF] Large Deviations For Additive Functionals Of Markov Chains eBook

Author : Alejandro D. de Acosta
Publisher :
Page : 264 pages
File Size : 47,80 MB
Release : 2022-10-12
Category : Mathematics
ISBN : 1009063359

GET BOOK

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.

Author : Dmitry Dolgopyat
Publisher : Springer Nature
Page : 348 pages
File Size : 39,60 MB
Release : 2023-07-31
Category : Mathematics
ISBN : 3031326016

GET BOOK

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.

Author : S. R. S. Varadhan
Publisher : American Mathematical Soc.
Page : 114 pages
File Size : 43,1 MB
Release : 2016-12-08
Category : Mathematics
ISBN : 082184086X

GET BOOK

The theory of large deviations deals with rates at which probabilities of certain events decay as a natural parameter in the problem varies. This book, which is based on a graduate course on large deviations at the Courant Institute, focuses on three concrete sets of examples: (i) diffusions with small noise and the exit problem, (ii) large time behavior of Markov processes and their connection to the Feynman-Kac formula and the related large deviation behavior of the number of distinct sites visited by a random walk, and (iii) interacting particle systems, their scaling limits, and large deviations from their expected limits. For the most part the examples are worked out in detail, and in the process the subject of large deviations is developed. The book will give the reader a flavor of how large deviation theory can help in problems that are not posed directly in terms of large deviations. The reader is assumed to have some familiarity with probability, Markov processes, and interacting particle systems.

Author : A.D. Wentzell
Publisher : Springer
Page : 176 pages
File Size : 26,78 MB
Release : 2012-08-22
Category : Mathematics
ISBN : 9789401073257

GET BOOK

One service mathematics has rendered the 'Et BIOi. .... si j'avait su comment en revenir. human race. It has put common sense back je n'y serais point aile.' Jules Verne where it belongs. on the topmost shelf next to the dusty canister labelled 'discarded non­ The series is divergent; therefore we may be sense'. able to do something with it. Eric T. Bell O. Heaviside Math@matics is a tool for thought. A highly necessary tool in a world where both feedback and non­ Iinearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics .. .'; 'One service logic has rendered com­ puter science .. .'; 'One service category theory has rendered mathematics .. .'. All arguably true. And all statements obtainable this way form part of the raison d'etre of this series.

Author : D.W. Stroock
Publisher : Springer Science & Business Media
Page : 204 pages
File Size : 16,13 MB
Release : 2012-12-06
Category : Mathematics
ISBN : 1461385148

GET BOOK

These notes are based on a course which I gave during the academic year 1983-84 at the University of Colorado. My intention was to provide both my audience as well as myself with an introduction to the theory of 1arie deviations • The organization of sections 1) through 3) owes something to chance and a great deal to the excellent set of notes written by R. Azencott for the course which he gave in 1978 at Saint-Flour (cf. Springer Lecture Notes in Mathematics 774). To be more precise: it is chance that I was around N. Y. U. at the time'when M. Schilder wrote his thesis. and so it may be considered chance that I chose to use his result as a jumping off point; with only minor variations. everything else in these sections is taken from Azencott. In particular. section 3) is little more than a rewrite of his exoposition of the Cramer theory via the ideas of Bahadur and Zabel. Furthermore. the brief treatment which I have given to the Ventsel-Freidlin theory in section 4) is again based on Azencott's ideas. All in all. the biggest difference between his and my exposition of these topics is the language in which we have written. However. another major difference must be mentioned: his bibliography is extensive and constitutes a fine introduction to the available literature. mine shares neither of these attributes. Starting with section 5).