RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 2011 Volume 56, Issue 1, Pages 3–29 (Mi tvp4321)

This article is cited in 20 papers

Chebyshev type exponential inequalities for sums of random vectors and random walk trajectories

A. A. Borovkov, A. A. Mogul'skii

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk

Abstract: We obtain analogues of the well-known Chebyshev's exponential inequality $\mathbf P(\xi \ge x)\le e^{-\Lambda^{(\xi)}(x)}$, $x>\mathbf E\,\xi$, for the distribution of a random variable $\xi$, where $\Lambda^{(\xi)}(x):=\sup_\lambda\{\lambda x- \log \mathbf E\,e^{\lambda \xi}\}$ is the large deviation rate function for $\xi$. Generalizations of this relation are established for multivariate random vectors $\xi$, for sums of the vectors, and for trajectories of random processes associated with such sums.

Keywords: Cramér condition, large deviation rate function, random walk, deviation functional, action functional, convex set, large deviations, large deviation principle, extended large deviation principle, inequalities for large deviations.

Received: 20.10.2010

DOI: 10.4213/tvp4321


 English version:
Theory of Probability and its Applications, 2012, 56:1, 21–43

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024