RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2010 Volume 46, Issue 2, Pages 66–90 (Mi ppi2016)

This article is cited in 4 papers

Large Systems

Large deviations for distributions of sums of random variables: Markov chain method

V. R. Fatalov

M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: Let $\{\xi_k\}_{k=0}^\infty$ be a sequence of i.i.d. real-valued random variables, and let $g(x)$ be a continuous positive function. Under rather general conditions, we prove results on sharp asymptotics of the probabilities $\mathbf P\{\frac1n\sum_{k=0}^{n-1}g(\xi_k)<d\}$, $n\to\infty$, and also of their conditional versions. The results are obtained using a new method developed in the paper, namely, the Laplace method for sojourn times of discrete-time Markov chains. We consider two examples: standard Gaussian random variables with $g(x)=x^p$, $p>0$, and exponential random variables with $g(x)=x$ for $x\ge0$.

UDC: 621.391.1+519.2

Received: 01.07.2008
Revised: 11.12.2009


 English version:
Problems of Information Transmission, 2010, 46:2, 160–183

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025