Local Limit Theorems for Inhomogeneous Markov Chains


Book Description

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.




Limit Theorems for Markov Chains and Stochastic Properties of Dynamical Systems by Quasi-Compactness


Book Description

The usefulness of from the of techniques perturbation theory operators, to kernel for limit theorems for a applied quasi-compact positive Q, obtaining Markov chains for stochastic of or dynamical by describing properties systems, of Perron- Frobenius has been demonstrated in several All use a operator, papers. these works share the features the features that must be same specific general ; used in each stem from the nature of the functional particular case precise space where the of is and from the number of quasi-compactness Q proved eigenvalues of of modulus 1. We here a functional framework for Q give general analytical this method and we the aforementioned behaviour within it. It asymptotic prove is worth that this framework is to allow the unified noticing sufficiently general treatment of all the cases considered in the literature the previously specific ; characters of model translate into the verification of of simple hypotheses every a functional nature. When to Markov kernels or to Perr- applied Lipschitz Frobenius associated with these statements rise operators expanding give maps, to new results and the of known The main clarify proofs already properties. of the deals with a Markov kernel for which 1 is a part quasi-compact Q paper of modulus 1. An essential but is not the simple eigenvalue unique eigenvalue element of the work is the of the of peripheral Q precise description spectrums and of its To conclude the the results obtained perturbations.










Markov Chains


Book Description

This is the revised and augmented edition of a now classic book which is an introduction to sub-Markovian kernels on general measurable spaces and their associated homogeneous Markov chains. The first part, an expository text on the foundations of the subject, is intended for post-graduate students. A study of potential theory, the basic classification of chains according to their asymptotic behaviour and the celebrated Chacon-Ornstein theorem are examined in detail. The second part of the book is at a more advanced level and includes a treatment of random walks on general locally compact abelian groups. Further chapters develop renewal theory, an introduction to Martin boundary and the study of chains recurrent in the Harris sense. Finally, the last chapter deals with the construction of chains starting from a kernel satisfying some kind of maximum principle.




Limit Theorems on Large Deviations for Markov Stochastic Processes


Book Description

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.







Markov Chains


Book Description

From the reviews: J. Neveu, 1962 in Zentralblatt fr Mathematik, 92. Band Heft 2, p. 343: "Ce livre crit par l'un des plus minents spcialistes en la matire, est un expos trs dtaill de la thorie des processus de Markov dfinis sur un espace dnombrable d'tats et homognes dans le temps (chaines stationnaires de Markov)." N. Jain, 2008 in Selected Works of Kai Lai Chung, edited by Farid AitSahlia (University of Florida, USA), Elton Hsu (Northwestern University, USA), & Ruth Williams (University of California-San Diego, USA), Chapter 1, p. 15: "This monograph deals with countable state Markov chains in both discrete time (Part I) and continuous time (Part II). ... Much of Kai Lai's fundamental work in the field is included in this monograph. Here, for the first time, Kai Lai gave a systematic exposition of the subject which includes classification of states, ratio ergodic theorems, and limit theorems for functionals of the chain."