9

Большие уклонения и закон повторного логарифма*

[7/29%]
Показать
LaTeX
Задача 9.1

Докажите (6.2), используя (9.9) и тот факт, что кумулянты складываются при независимости.

?
Задача 9.2

В случае Бернулли (9.21) даёт

P(Sn≥np+xn)=exp⁡[−nK(p+xnn,p)(1+o(1))], \mathbb {P}\left(S_{n} \geq n p+x_{n}\right)=\exp \left[-n K\left(p+\frac{x_{n}}{n}, p\right)(1+o(1))\right],

где p<a<1p<a<1 и xn=n(a−p)x_{n}=n(a-p). Теорема 9.4 даёт

P(Sn≥np+xn)=exp⁡[−xn22npq(1+o(1))], \mathbb {P}\left(S_{n} \geq n p+x_{n}\right)=\exp \left[-\frac{x_{n}^{2}}{2 n p q}(1+o(1))\right],

где xn=annpqx_{n}=a_{n} \sqrt{n p q}. Разрешите это кажущееся противоречие. Используйте (9.25), чтобы сравнить два выражения в случае, когда xn/nx_{n} / n мало. См. Задачу 27.17.

?
Задача 9.3

Переобозначим биномиальный параметр pp через θ=f(p)\theta =f(p), где ff возрастает и непрерывно дифференцируема. Покажите с помощью (9.27), что различимость θ\theta и θ+Δθ\theta +\Delta \theta, измеряемая величиной KK, равна (Δθ)2/8p(1−p)(f′(p))2+O(Δθ)3(\Delta \theta )^{2} / 8 p(1-p)\left(f^{\prime }(p)\right)^{2}+O(\Delta \theta )^{3}. Старший коэффициент не зависит от θ\theta, если f(p)=arcsin⁡pf(p)=\arcsin \sqrt{p}.

?
Задача 9.4

Из (9.35) и того же результата для {−Xn}\left\{ -X_{n}\right\}, вместе с равномерной ограниченностью XnX_{n}, выведите, что с вероятностью 1 множество предельных точек последовательности {Sn(2nlog⁡log⁡n)−1/2}\left\{ S_{n}(2 n \log \log n)^{-1 / 2}\right\} есть замкнутый интервал от -1 до +1.

?
Задача 9.5

↑\uparrow Предположим, что XnX_{n} принимает значения ±1\pm 1 с вероятностью 12\frac{1}{2} каждое, и покажите, что P[Sn=0P\left[S_{n}=0\right. б.ч. ]=1]=1. (Это даёт ещё одно доказательство возвратности симметричного случайного блуждания на прямой (Пример 8.6).) Покажите в более общем виде, что если XnX_{n} ограничены величиной MM, то P[∣Sn∣≤MP\left[\left|S_{n}\right| \leq M\right. б.ч. ]=1]=1.

?
Задача 9.6

Ослабленные варианты (9.36) доказать довольно легко. С помощью аргумента с четвёртым моментом (см. (6.2)) покажите, что P[Sn>n3/4(log⁡n)(1+ϵ)/4P\left[S_{n}>n^{3 / 4}(\log n)^{(1+\epsilon ) / 4}\right. б.ч. ]=0]=0. Используйте (9.29), чтобы дать простое доказательство того, что P[Sn>(3nlog⁡n)1/2P\left[S_{n}>(3 n \log n)^{1 / 2}\right. б.ч. ]=0]=0.

?
Задача 9.7

Покажите, что (9.35) верно, если SnS_{n} заменить на ∣Sn∣\left|S_{n}\right|, max⁡k≤nSk\max_{k \leq n} S_{k} или max⁡k≤n∣Sk∣\max_{k \leq n}\left|S_{k}\right|.

?