View source for Concentration function

<!--
c0244101.png
$#A+1 = 25 n = 0
$#C+1 = 25 : ~/encyclopedia/old_files/data/C024/C.0204410 Concentration function
Automatically converted into TeX, above some diagnostics.
Please remove this comment and the {{TEX|auto}} line below,
if TeX found to be correct.
-->

{{TEX|auto}}
{{TEX|done}}

''of a random variable  $  X $''

The function  $  Q ( l , X ) $
defined for all non-negative  $  l $
and random variables  $  X $
by the formula

$$ 
Q ( l , X )  = \ 
\sup _
{- \infty < x < \infty }  {\mathsf P} \{ x \leq  X \leq  x + l \} .
$$

The concentration function  $  Q ( l , X ) $
is a non-negative, semi-additive, monotone decreasing function for  $  l \geq  0 $, 
right continuous and such that

$$ 
\lim\limits _
{l \rightarrow \infty } \ 
Q ( l , X )  =  1 .
$$

Conversely, any function possessing these properties can be regarded as the concentration function of some random variable.

The concentration function is a convenient characterization of the scatter of the values of a random variable, especially for the quantitative expression of the increase of the scatter under summation of independent random variables. The first absolute (that is, containing only absolute constants) estimate for the concentration of the sum under given concentrations of the components was obtained by A.N. Kolmogorov [[#References|[4]]] by developing a method due to P. Lévy [[#References|[2]]]. This result was subsequently strengthened (see ). The following statement was obtained, which includes all earlier results as special cases:

$$ 
Q ( l , S )  \leq   C l \ 
\left \{ \sum _ { i= } 1 ^ { n } 
l _ {i}  ^ {2} [ 1 - Q
( l _ {i} , X _ {i} ) ] \right \}
 ^ {-} 1/2 .
$$

Here

$$ 
S  =  \sum _ { i= } 1 ^ { n } 
X _ {i} ,
$$

$  X _ {1} \dots X _ {n} $
is a set of independent random variables,  $  l \geq  l _ {i} $, 
$  i = 1 \dots n $, 
and  $  C $
is an absolute constant. Two types of estimates are singled out: estimates of  $  Q ( l , S ) $
of local type (see [[#References|[6]]]), and estimates of  $  Q ( l , S ) $
of integral type (see [[#References|[7]]]).

A dual characterization of the scatter, closely related to the concentration function, is the scattering function of the random variable  $  X $:

$$ 
D ( q , X )  = \ 
\inf \{ {l } : {
Q ( l , X ) \geq  q } \}
,
$$

where  $  0 \leq  q < 1 $. 
There is (see [[#References|[8]]]) the following inequality relating the concentration function and the characteristic function  $  f ( t) $
of a random variable  $  X $:

$$ 
Q ( l , X )  \leq  \ 
\left ( 
\frac{96}{95}
 \right )  ^ {2}
\max
\left (
l , 
\frac{1}{a}

\right )
\int\limits _ {| t| < a }
| f ( t) |  dt .
$$

The inequalities

$$ 
Q ( l , X _ {1} +
X _ {2} )  \leq   Q
( l , X _ {i} ) ,\ \ 
i = 1 , 2 ,
$$

where  $  X _ {1} $
and  $  X _ {2} $
are independent random variables, also hold. There have been attempts to carry over certain results touching upon concentration functions to the case of summation of independent random vectors (see [[#References|[9]]]).

====References====
<table><TR><TD valign="top">[1]</TD> <TD valign="top">  W. Doeblin,   P. Lévy,   "Calcul des probabilités. Sur les sommes de variables aléatoires indépendantes à dispersions bornées inférieurement"  ''C.R. Acad. Sci.'' , '''202'''  (1936)  pp. 2027–2029</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top">  P. Lévy,   "Théorie de l'addition des variables aléatoires" , Gauthier-Villars  (1937)</TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top">  W. Doeblin,   "Sur les sommes d'un grand nombre de variables aléatoires indépendantes"  ''Bull. Sci. Math.'' , '''63'''  (1939)  pp. 23–64</TD></TR><TR><TD valign="top">[4]</TD> <TD valign="top">  A. Kolmogorov,   "Sur les propriétés des fonctions de concentration de M. P. Lévy"  ''Ann. Inst. H. Poincaré'' , '''16'''  (1958–1960)  pp. 27–34</TD></TR><TR><TD valign="top">[5a]</TD> <TD valign="top">  B.A. Rogozin,   "An estimate for concentration functions"  ''Theory Probab. Appl.'' , '''6'''  (1961)  pp. 94–96  ''Teoriya Veroyatnost. i Prilozhen.'' , '''6'''  (1961)  pp. 103–105</TD></TR><TR><TD valign="top">[5b]</TD> <TD valign="top">  B.A. Rogozin,   "On the increase of dispersion of sums of independent random variables"  ''Theory Probab. Appl.'' , '''6'''  (1961)  pp. 97–99  ''Teoriya Veroyatnost. i Prilozhen.'' , '''6'''  (1961)  pp. 106–108</TD></TR><TR><TD valign="top">[6]</TD> <TD valign="top">  H. Kesten,   "A sharper form of the Doeblin–Lévy–Kolmogorov–Rogozin inequality for concentration functions"  ''Math. Scand.'' , '''25'''  (1969)  pp. 133–144</TD></TR><TR><TD valign="top">[7]</TD> <TD valign="top">  B.A. Rogozin,   "An integral-type estimate for concentration functions of sums of independent random variables"  ''Dokl. Akad. Nauk SSSR'' , '''211'''  (1973)  pp. 1067–1070  (In Russian)</TD></TR><TR><TD valign="top">[8]</TD> <TD valign="top">  V.V. Petrov,   "Sums of independent random variables" , Springer  (1975)  (Translated from Russian)</TD></TR><TR><TD valign="top">[9]</TD> <TD valign="top">  C.G. Esseen,   "On the concentration function of a sum of independent random variables"  ''Z. Wahrscheinlichkeitstheor. und Verw. Geb.'' , '''9'''  (1968)  pp. 290–308</TD></TR></table>