5.11

Большие уклонения

[5/100%]
Показать
LaTeX
Задача 5.11.1

Симметричную монету подбрасывают nn раз, при этом орёл выпадает HnH_{n} раз, а решка — TnT_{n} раз. Пусть Sn=Hn−TnS_{n} = H_{n}-T_{n}. Покажите, что

P(Sn>an)1/n→1(1+a)1+a(1−a)1−a если 0<a<1 \mathbb {P}\left(S_{n} > a n\right)^{1 / n} \rightarrow \frac{1}{\sqrt{(1+a)^{1+a}(1-a)^{1-a}}} \quad \text{ если } 0 < a < 1

Что происходит, если a≥1a \geq 1?

?
Задача 5.11.2

Покажите, что

Tn1/n→4(1+a)1+a(1−a)1−a T_{n}^{1 / n} \rightarrow \frac{4}{\sqrt{(1+a)^{1+a}(1-a)^{1-a}}}

при n→∞n \rightarrow \infty, где 0<a<10 < a < 1 и

Tn=∑k:∣k−12n∣>12an(nk) T_{n} = \sum _{\substack {k: \\ \left|k-\frac{1}{2} n\right| > \frac{1}{2} a n}}\binom {n}{k}

Найдите асимптотическое поведение Tn1/nT_{n}^{1 / n}, где

Tn=∑k⋅k>n(1+a)nkk!, где a>0 T_{n} = \sum _{\substack {k \cdot \\ k > n(1+a)}} \frac{n^{k}}{k!}, \quad \text{ где } a > 0
?
Задача 5.11.3

Покажите, что производящая функция моментов XX конечна в окрестности начала координат тогда и только тогда, когда XX имеет экспоненциально убывающие хвосты, в том смысле, что существуют положительные постоянные λ\lambda и μ\mu, такие что P(∣X∣≥a)≤μe−λa\mathbb {P}\left(\left|X\right| \geq a\right) \leq \mu e^{-\lambda a} при a>0a > 0. [В свете этого наблюдения условие теоремы о больших уклонениях (5.11.4) выглядит вполне естественным].

?
Задача 5.11.4

Пусть X1,X2,…X_{1}, X_{2}, \ldots — независимые случайные величины с распределением Коши, и пусть Sn=X1+X2+⋯+XnS_{n} = X_{1}+X_{2}+\cdots +X_{n}. Найдите P(Sn>an)\mathbb {P}\left(S_{n} > a n\right).

?
Задача 5.11.5

Неравенство Чернова для испытаний Бернулли. Пусть S=∑r=1nXrS = \sum_{r = 1}^{n} X_{r} — сумма независимых бернуллиевских случайных величин XrX_{r}, принимающих значения в {0,1}\left\{ 0,1\right\}, где E[Xr]=pr\mathbb {E}\left[X_{r}\right] = p_{r} и E[S]=μ>0\mathbb {E}\left[S\right] = \mu > 0. Покажите, что

P(S>(1+ϵ)μ)≤exp⁡{−μ[(1+ϵ)log⁡(1+ϵ)−ϵ]},ϵ>0 \mathbb {P}\left(S > (1+\epsilon \right) \mu ) \leq \exp \left\{ -\mu [(1+\epsilon ) \log (1+\epsilon )-\epsilon ]\right\} , \quad \epsilon > 0
?