7.11

Задачи

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

Пусть XnX_{n} имеет функцию плотности

fn(x)=nπ(1+n2x2),n≥1 f_{n}(x) = \frac{n}{\pi \left(1+n^{2} x^{2}\right)}, \quad n \geq 1

Относительно каких видов сходимости XnX_{n} сходится при n→∞n \rightarrow \infty?

?
Задача 7.11.2

(i) Предположим, что Xn→ п.н. XX_{n} \xrightarrow {\text{ п.н. }} X и Yn→ п.н. YY_{n} \xrightarrow {\text{ п.н. }} Y.

?
(a)

Покажите, что Xn+Yn→ п.н. X+YX_{n}+Y_{n} \xrightarrow {\text{ п.н. }} X+Y.

(b)

Покажите, что соответствующий результат верен для сходимости в среднем порядка rr.

(c)

Покажите, что соответствующий результат верен для сходимости по вероятности.

(d)

Покажите, что соответствующий результат, вообще говоря, не верен для сходимости по распределению.

Покажите, что если Xn→ п.н. XX_{n} \xrightarrow {\text{ п.н. }} X и Yn→ п.н. YY_{n} \xrightarrow {\text{ п.н. }} Y, то XnYn→ п.н. XYX_{n} Y_{n} \xrightarrow {\text{ п.н. }} X Y. Верен ли соответствующий результат для других видов сходимости?

Задача 7.11.3

Пусть g:R→Rg: \mathbb {R} \rightarrow \mathbb {R} — непрерывная функция. Покажите, что g(Xn)→Pg(X)g\left(X_{n}\right) \xrightarrow {\mathrm{P}} g(X), если Xn→PXX_{n} \xrightarrow {\mathrm{P}} X.

?
Задача 7.11.4

Пусть Y1,Y2,…Y_{1}, Y_{2}, \ldots — независимые одинаково распределённые величины, каждая из которых может принимать любое значение из {0,1,…,9}\left\{ 0,1, \ldots , 9\right\} с равной вероятностью 110\frac{1}{10}. Пусть Xn=∑i=1nYi10−iX_{n} = \sum_{i = 1}^{n} Y_{i} 10^{-i}. Используя характеристические функции, покажите, что XnX_{n} сходится по распределению к равномерному распределению на [0, 1]. Выведите отсюда, что Xn→ п.н. YX_{n} \xrightarrow {\text{ п.н. }} Y для некоторой YY, равномерно распределённой на [0,1][0,1].

?
Задача 7.11.5

Пусть N(t)N(t) — пуассоновский процесс с постоянной интенсивностью на R\mathbb {R}.

?
(a)

Найдите ковариацию N(s)N(s) и N(t)N(t).

(b)

Покажите, что NN непрерывен в среднем квадратичном, то есть E[{N(t+h)−N(t)}2]→0\mathbb {E}\left[\left\{ N(t+h)-N(t)\right\}^{2}\right] \rightarrow 0 при h→0h \rightarrow 0.

(c)

Докажите, что NN непрерывен по вероятности, то есть P(∣N(t+h)−N(t)∣>ϵ)→0\mathbb {P}\left(\left|N(t+h)-N(t)\right| > \epsilon \right) \rightarrow 0 при h→0h \rightarrow 0, для всех ϵ>0\epsilon > 0.

(d)

Покажите, что NN дифференцируем по вероятности, но не в среднем квадратичном.

Задача 7.11.6

Докажите, что n−1∑i=1nXi→ п.н. 0n^{-1} \sum_{i = 1}^{n} X_{i} \xrightarrow {\text{ п.н. }} 0, если XiX_{i} — независимые одинаково распределённые величины с нулевыми средними, такие что E[X14]<∞\mathbb {E}\left[X_{1}^{4}\right] < \infty.

?
Задача 7.11.7

Покажите, что Xn→ п.н. XX_{n} \xrightarrow {\text{ п.н. }} X, если ∑nE[∣Xn−X∣r]<∞\sum_{n} \mathbb {E}\left[\left|X_{n}-X\right|^{r}\right] < \infty при некотором r>0r > 0.

?
Задача 7.11.8

Покажите, что если Xn→DXX_{n} \xrightarrow {\mathrm{D}} X, то aXn+b→DaX+ba X_{n}+b \xrightarrow {\mathrm{D}} a X+b для любых вещественных aa и bb.

?
Задача 7.11.9
?
(a)

Неравенство Кантелли, или одностороннее неравенство Чебышова. Если XX имеет нулевое среднее и дисперсию σ2>0\sigma^{2} > 0, покажите, что

P(X≥t)≤σ2σ2+t2 для t>0 \mathbb {P}\left(X \geq t\right) \leq \frac{\sigma ^{2}}{\sigma ^{2}+t^{2}} \quad \text{ для } t > 0
(b)

Выведите отсюда, что ∣μ−m∣≤σ\left|\mu -m\right| \leq \sigma, где μ\mu, mm, и σ(>0)\sigma ( > 0) — среднее, медиана и стандартное отклонение данного распределения.

(c)

Используя неравенство Йенсена, докажите пункт (b) напрямую.

Задача 7.11.10

Покажите, что Xn→P0X_{n} \xrightarrow {\mathrm{P}} 0 тогда и только тогда, когда

E[∣Xn∣1+∣Xn∣]→0 при n→∞ \mathbb {E}\left[\frac{\left|X_{n}\right|}{1+\left|X_{n}\right|}\right] \rightarrow 0 \quad \text{ при } n \rightarrow \infty
?
Задача 7.11.11

Говорят, что последовательность {Xn}\left\{ X_{n}\right\} сходится по Коши в среднем квадратичном, если E[(Xn−Xm)2]→0\mathbb {E}\left[\left(X_{n}-X_{m}\right)^{2}\right] \rightarrow 0 при m,n→∞m, n \rightarrow \infty. Покажите, что {Xn}\left\{ X_{n}\right\} сходится в среднем квадратичном к некоторому пределу XX тогда и только тогда, когда она сходится по Коши в среднем квадратичном. Верен ли соответствующий результат для других видов сходимости?

?
Задача 7.11.12

Предположим, что {Xn}\left\{ X_{n}\right\} — последовательность некоррелированных величин с нулевыми средними и равномерно ограниченными дисперсиями. Покажите, что n−1∑i=1nXi→ с.к. 0n^{-1} \sum_{i = 1}^{n} X_{i} \xrightarrow {\text{ с.к. }} 0.

?
Задача 7.11.13

Пусть X1,X2,…X_{1}, X_{2}, \ldots — независимые одинаково распределённые случайные величины с общей функцией распределения FF, и предположим, что F(x)<1F(x) < 1 при всех xx. Пусть Mn=max⁡{X1,X2,…,Xn}M_{n} = \max \left\{ X_{1}, X_{2}, \ldots , X_{n}\right\}, и предположим, что существует строго возрастающая неограниченная положительная последовательность a1,a2,…a_{1}, a_{2}, \ldots, такая что P(Mn/an≤x)→H(x)\mathbb {P}\left(M_{n} / a_{n} \leq x\right) \rightarrow H(x) для некоторой функции распределения HH. Будем считать, что HH непрерывна и 0<H(1)<10 < H(1) < 1; существенно более слабых условий достаточно, но они вносят дополнительные трудности.

?
(a)

Покажите, что n[1−F(anx)]→−log⁡H(x)n\left[1-F\left(a_{n} x\right)\right] \rightarrow -\log H(x) при n→∞n \rightarrow \infty, и выведите отсюда, что

1−F(anx)1−F(an)→log⁡H(x)log⁡H(1) если x>0 \frac{1-F\left(a_{n} x\right)}{1-F\left(a_{n}\right)} \rightarrow \frac{\log H(x)}{\log H(1)} \quad \text{ если } x > 0
(b)

Выведите отсюда, что если x>0x > 0

1−F(tx)1−F(t)→log⁡H(x)log⁡H(1) при t→∞ \frac{1-F(t x)}{1-F(t)} \rightarrow \frac{\log H(x)}{\log H(1)} \quad \text{ при } t \rightarrow \infty
(c)

Положим x=x1x2x = x_{1} x_{2} и сделаем подстановку

g(x)=log⁡H(ex)log⁡H(1) g(x) = \frac{\log H\left(e^{x}\right)}{\log H(1)}

чтобы получить g(x+y)=g(x)g(y)g(x+y) = g(x) g(y), и выведите отсюда, что

H(x)={exp⁡(−αx−β) если x≥00 если x<0 H(x) = \begin{cases} \exp \left(-\alpha x^{-\beta }\right) & \text{ если } x \geq 0 \\ 0 & \text{ если } x < 0\end{cases}

для некоторых неотрицательных констант α\alpha и β\beta. Вы показали, что HH является функцией распределения Y−1Y^{-1}, где YY имеет распределение Вейбулла.

Задача 7.11.14

Пусть X1,X2,…,XnX_{1}, X_{2}, \ldots , X_{n} — независимые одинаково распределённые случайные величины с распределением Коши. Покажите, что Mn=max⁡{X1,X2,…,Xn}M_{n} = \max \left\{ X_{1}, X_{2}, \ldots , X_{n}\right\} таково, что πMn/n\pi M_{n} / n сходится по распределению, причём предельная функция распределения задаётся как H(x)=e−1/xH(x) = e^{-1 / x} при x≥0x \geq 0.

?
Задача 7.11.15

Пусть X1,X2,…X_{1}, X_{2}, \ldots — независимые одинаково распределённые случайные величины, общая характеристическая функция ϕ\phi которых удовлетворяет ϕ′(0)=iμ\phi^{\prime }(0) = i \mu. Покажите, что n−1∑j=1nXj→Pμn^{-1} \sum_{j = 1}^{n} X_{j} \xrightarrow {\mathrm{P}} \mu.

?
Задача 7.11.16

Расстояние по полной вариации dTV(X,Y)d_{\mathrm{TV}}(X, Y) между двумя случайными величинами XX и YY определяется как

dTV(X,Y)=sup⁡u:∥u∥∞=1∣E[u(X)]−E[u(Y)]∣ d_{\mathrm{TV}}(X, Y) = \sup _{u:\left\| u\right\| _{\infty } = 1}\left|\mathbb {E}\left[u(X)\right]-\mathbb {E}\left[u(Y)\right]\right|

где супремум берётся по всем (измеримым) функциям u:R→Ru: \mathbb {R} \rightarrow \mathbb {R}, таким что ∥u∥∞=sup⁡x∣u(x)∣\left\| u\right\|_{\infty } = \sup_{x}\left|u(x)\right| удовлетворяет ∥u∥∞=1\left\| u\right\|_{\infty } = 1.

?
(a)

Если XX и YY дискретны с вероятностями fnf_{n} и gng_{n} соответственно в точках xnx_{n}, покажите, что

dTV(X,Y)=∑n∣fn−gn∣=2sup⁡A⊆R∣P(X∈A)−P(Y∈A)∣ d_{\mathrm{TV}}(X, Y) = \sum _{n}\left|f_{n}-g_{n}\right| = 2 \sup _{A \subseteq \mathbb {R}}\left|\mathbb {P}\left(X \in A\right)-\mathbb {P}\left(Y \in A\right)\right|
(b)

Если XX и YY непрерывны с функциями плотности ff и gg соответственно, покажите, что

dTV(X,Y)=∫−∞∞∣f(x)−g(x)∣dx=2sup⁡A⊆R∣P(X∈A)−P(Y∈A)∣ d_{\mathrm{TV}}(X, Y) = \int _{-\infty }^{\infty }\left|f(x)-g(x)\right| d x = 2 \sup _{A \subseteq \mathbb {R}}\left|\mathbb {P}\left(X \in A\right)-\mathbb {P}\left(Y \in A\right)\right|
(c)

Покажите, что dTV(Xn,X)→0d_{\mathrm{TV}}\left(X_{n}, X\right) \rightarrow 0 влечёт Xn→XX_{n} \rightarrow X по распределению, но обратное неверно.

(d)

Максимальное сцепление (coupling). Покажите, что P(X≠Y)≥12dTV(X,Y)\mathbb {P}\left(X \neq Y\right) \geq \frac{1}{2} d_{\mathrm{TV}}(X, Y), и что существует пара X′,Y′X^{\prime }, Y^{\prime } с теми же маргинальными распределениями, для которой достигается равенство.

(e)

Если Xi,YjX_{i}, Y_{j} — независимые случайные величины, покажите, что

dTV(∑i=1nXi,∑i=1nYi)≤∑i=1ndTV(Xi,Yi) d_{\mathrm{TV}}\left(\sum _{i = 1}^{n} X_{i}, \sum _{i = 1}^{n} Y_{i}\right) \leq \sum _{i = 1}^{n} d_{\mathrm{TV}}\left(X_{i}, Y_{i}\right)
Задача 7.11.17

Пусть g:R→Rg: \mathbb {R} \rightarrow \mathbb {R} — ограниченная непрерывная функция. Покажите, что

∑k=0∞g(k/n)(nλ)kk!e−nλ→g(λ) при n→∞ \sum _{k = 0}^{\infty } g(k / n) \frac{(n \lambda )^{k}}{k!} e^{-n \lambda } \rightarrow g(\lambda ) \quad \text{ при } n \rightarrow \infty
?
Задача 7.11.18

Пусть XnX_{n} и YmY_{m} — независимые случайные величины, имеющие пуассоновское распределение с параметрами nn и mm соответственно. Покажите, что

(Xn−n)−(Ym−m)Xn+Ym→DN(0,1) при m,n→∞ \frac{\left(X_{n}-n\right)-\left(Y_{m}-m\right)}{\sqrt{X_{n}+Y_{m}}} \xrightarrow {\mathrm{D}} N(0,1) \quad \text{ при } m, n \rightarrow \infty
?
Задача 7.11.19
?
(a)

Предположим, что X1,X2,…X_{1}, X_{2}, \ldots — последовательность случайных величин, каждая из которых имеет нормальное распределение, и такая что Xn→DXX_{n} \xrightarrow {\mathrm{D}} X. Покажите, что XX имеет нормальное распределение, возможно вырожденное.

(b)

Для каждого n≥1n \geq 1 пусть (Xn,Yn)\left(X_{n}, Y_{n}\right) — пара случайных величин, имеющих двумерное нормальное распределение. Предположим, что Xn→PXX_{n} \xrightarrow {\mathrm{P}} X и Yn→PYY_{n} \xrightarrow {\mathrm{P}} Y, и покажите, что пара (X,Y)(X, Y) имеет двумерное нормальное распределение.

Задача 7.11.20

Пусть X1,X2,…X_{1}, X_{2}, \ldots — случайные величины, удовлетворяющие Var⁡[Xn]<c\operatorname {Var}\left[X_{n}\right] < c при всех nn и некоторой константе cc. Покажите, что последовательность подчиняется слабому закону, в том смысле, что n−1∑1n(Xi−E[Xi])n^{-1} \sum_{1}^{n}\left(X_{i}-\mathbb {E}\left[X_{i}\right]\right) сходится по вероятности к 00, если коэффициенты корреляции удовлетворяют одному из следующих условий:

(i) ρ(Xi,Xj)≤0\rho \left(X_{i}, X_{j}\right) \leq 0 при всех i≠ji \neq j,

(ii) ρ(Xi,Xj)→0\rho \left(X_{i}, X_{j}\right) \rightarrow 0 при ∣i−j∣→∞\left|i-j\right| \rightarrow \infty.

?
Задача 7.11.21

Пусть X1,X2,…X_{1}, X_{2}, \ldots — независимые случайные величины с общей функцией плотности

f(x)={0 если ∣x∣≤2cx2log⁡∣x∣ если ∣x∣>2 f(x) = \begin{cases} 0 & \text{ если }\left|x\right| \leq 2 \\ \frac{c}{x^{2} \log \left|x\right|} & \text{ если }\left|x\right| > 2\end{cases}

где cc — константа. Покажите, что XiX_{i} не имеют среднего, но n−1∑i=1nXi→P0n^{-1} \sum_{i = 1}^{n} X_{i} \xrightarrow {\mathrm{P}} 0 при n→∞n \rightarrow \infty. Покажите, что сходимость не имеет места почти наверное.

?
Задача 7.11.22

Пусть XnX_{n} — евклидово расстояние между двумя точками, выбранными независимо и равномерно из nn-мерного единичного куба. Покажите, что E[Xn]/n→1/6\mathbb {E}\left[X_{n}\right] / \sqrt{n} \rightarrow 1 / \sqrt{6} при n→∞n \rightarrow \infty.

?
Задача 7.11.23

Пусть X1,X2,…X_{1}, X_{2}, \ldots — независимые случайные величины, равномерно распределённые на [−1,1][-1,1]. Покажите, что

P(∣∑i=1nXi−1∣>12nπ)→12 при n→∞ \mathbb {P}\left(\left|\sum _{i = 1}^{n} X_{i}^{-1}\right| > \frac{1}{2} n \pi \right) \rightarrow \frac{1}{2} \quad \text{ при } n \rightarrow \infty
?
Задача 7.11.24

Пусть X1,X2,…X_{1}, X_{2}, \ldots — независимые случайные величины, каждая XkX_{k} из которых имеет функцию вероятности, заданную как

P(Xk=k)=P(Xk=−k)=12k2P(Xk=1)=P(Xk=−1)=12(1−1k2) если k>1 \begin{aligned} & \mathbb {P}\left(X_{k} = k\right) = \mathbb {P}\left(X_{k} = -k\right) = \frac{1}{2 k^{2}} \\ & \mathbb {P}\left(X_{k} = 1\right) = \mathbb {P}\left(X_{k} = -1\right) = \frac{1}{2}\left(1-\frac{1}{k^{2}}\right) \quad \text{ если } k > 1 \end{aligned}

Покажите, что Un=∑1nXiU_{n} = \sum_{1}^{n} X_{i} удовлетворяет Un/n→DN(0,1)U_{n} / \sqrt{n} \xrightarrow {\mathrm{D}} N(0,1), но Var⁡[Un/n]→2\operatorname {Var}\left[U_{n} / \sqrt{n}\right] \rightarrow 2 при n→∞n \rightarrow \infty.

?
Задача 7.11.25

Пусть X1,X2,…X_{1}, X_{2}, \ldots — случайные величины, и пусть N1,N2,…N_{1}, N_{2}, \ldots — случайные величины, принимающие значения в положительных целых числах, такие что Nk→P∞N_{k} \xrightarrow {\mathrm{P}} \infty при k→∞k \rightarrow \infty. Покажите, что:

(i) если Xn→DXX_{n} \xrightarrow {\mathrm{D}} X и XnX_{n} независимы от NkN_{k}, то XNk→DXX_{N_{k}} \xrightarrow {\mathrm{D}} X при k→∞k \rightarrow \infty,

(ii) если Xn→ п.н. XX_{n} \xrightarrow {\text{ п.н. }} X, то XNk→PXX_{N_{k}} \xrightarrow {\mathrm{P}} X при k→∞k \rightarrow \infty.

?
Задача 7.11.26
?
(a)

Пусть a(k,n)=nk/(k−1)a(k, n) = n^{k} /(k-1)! при 1≤k≤n+11 \leq k \leq n+1. Используя тот факт, что 1−x≤e−x1-x \leq e^{-x} при x≥0x \geq 0, покажите, что

a(n−k,n)a(n+1,n)≤e−k2/(2n) если k≥0 \frac{a(n-k, n)}{a(n+1, n)} \leq e^{-k^{2} /(2 n)} \quad \text{ если } k \geq 0
(b)

Пусть X1,X2,…X_{1}, X_{2}, \ldots — независимые пуассоновские величины с параметром 1, и пусть Sn=X1+⋯+XnS_{n} = X_{1}+\cdots +X_{n}. Определим функцию g:R→Rg: \mathbb {R} \rightarrow \mathbb {R} как

g(x)={−x если 0≥x≥−M0 иначе  g(x) = \begin{cases} -x & \text{ если } 0 \geq x \geq -M \\ 0 & \text{ иначе }\end{cases}

где MM — большое положительное число. Покажите, что при больших nn

E[g{Sn−nn}]=e−nn{a(n+1,n)−a(n−k,n)} \mathbb {E}\left[g\left\{ \frac{S_{n}-n}{\sqrt{n}}\right\} \right] = \frac{e^{-n}}{\sqrt{n}}\left\{ a(n+1, n)-a(n-k, n)\right\}

где k=⌊Mn1/2⌋k = \left\lfloor M n^{1 / 2}\right\rfloor.

(c)

Теперь, используя центральную предельную теорему и пункт (a) выше, выведите формулу Стирлинга:

n!ennn+122π→1 при n→∞ \frac{n!e^{n}}{n^{n+\frac{1}{2}} \sqrt{2 \pi }} \rightarrow 1 \quad \text{ при } n \rightarrow \infty
Задача 7.11.27

Мешок содержит красные и зелёные шары. Из мешка вынимают шар, отмечают его цвет, а затем возвращают в мешок вместе с новым шаром того же цвета. Изначально мешок содержал по одному шару каждого цвета. Если RnR_{n} обозначает число красных шаров в мешке после nn добавлений, покажите, что Sn=Rn/(n+2)S_{n} = R_{n} /(n+2) является мартингалом. Выведите отсюда, что отношение числа красных шаров к числу зелёных сходится почти наверное к некоторому пределу при n→∞n \rightarrow \infty.

?
Задача 7.11.28

Пусть {Xi:i≥1}\left\{ X_{i}: i \geq 1\right\} — независимые одинаково распределённые случайные величины с нулевым средним и конечной положительной дисперсией σ2\sigma^{2}, и пусть Sn=∑1nXiS_{n} = \sum_{1}^{n} X_{i}. Предположим, что целочисленный случайный процесс M(t)M(t) удовлетворяет t−1M(t)→Pθt^{-1} M(t) \xrightarrow {\mathrm{P}} \theta при t→∞t \rightarrow \infty, где θ\theta — положительная константа. Покажите, что

SM(t)σθt→DN(0,1) и SM(t)σM(t)→DN(0,1) при t→∞. \frac{S_{M(t)}}{\sigma \sqrt{\theta t}} \xrightarrow {\mathrm{D}} N(0,1) \quad \text{ и } \quad \frac{S_{M(t)}}{\sigma \sqrt{M(t)}} \xrightarrow {\mathrm{D}} N(0,1) \quad \text{ при } t \rightarrow \infty .

Не следует предполагать, что процесс MM независим от XiX_{i}.

?
Задача 7.11.29

Пусть X1,X2,…X_{1}, X_{2}, \ldots — независимые случайные величины с нулевыми средними, и Sn=X1+X2+⋯+XnS_{n} = X_{1}+X_{2}+\cdots +X_{n}. Пусть Mn=max⁡1≤k≤n∣Sk∣M_{n} = \max_{1 \leq k \leq n}\left|S_{k}\right|, и покажите, что E[Sn2IAk]>c2P(Ak)\mathbb {E}\left[S_{n}^{2} I_{A_{k}}\right] > c^{2} \mathbb {P}\left(A_{k}\right), где Ak={Mk−1≤c<Mk}A_{k} = \left\{ M_{k-1} \leq c < M_{k}\right\} и c>0c > 0. Выведите отсюда неравенство Колмогорова:

P(max⁡1≤k≤n∣Sk∣>c)≤E[Sn2]c2,c>0. \mathbb {P}\left(\max _{1 \leq k \leq n}\left|S_{k}\right| > c\right) \leq \frac{\mathbb {E}\left[S_{n}^{2}\right]}{c^{2}}, \quad c > 0.
?
Задача 7.11.30

Пусть X1,X2,…X_{1}, X_{2}, \ldots — независимые случайные величины с нулевыми средними, и пусть Sn=X1+X2+⋯+XnS_{n} = X_{1}+X_{2}+ \cdots +X_{n}. Используя неравенство Колмогорова или теорему о сходимости мартингалов, покажите, что:

(i) ∑i=1∞Xi\sum_{i = 1}^{\infty } X_{i} сходится почти наверное, если ∑k=1∞E[Xk2]<∞\sum_{k = 1}^{\infty } \mathbb {E}\left[X_{k}^{2}\right] < \infty,

(ii) если существует возрастающая вещественная последовательность (bn)(b_{n}), такая что bn→∞b_{n} \rightarrow \infty и удовлетворяющая неравенству ∑k=1∞E[Xk2]/bk2<∞\sum_{k = 1}^{\infty } \mathbb {E}\left[X_{k}^{2}\right] / b_{k}^{2} < \infty, то bn−1∑k=1∞Xk→ п.н. 0b_{n}^{-1} \sum_{k = 1}^{\infty } X_{k} \xrightarrow {\text{ п.н. }} 0 при n→∞n \rightarrow \infty.

?
Задача 7.11.31

Марковская цепь X0,X1,…,XnX_{0}, X_{1}, \ldots , X_{n} имеет начальное распределение fi=P(X0=i)f_{i} = \mathbb {P}\left(X_{0} = i\right) и переходную матрицу P\mathbf{P}. Функция логарифмического правдоподобия λ(P)\lambda (\mathbf{P}) определяется как λ(P)=log⁡(fX0pX0,X1pX1,X2⋯pXn−1,Xn)\lambda (\mathbf{P}) = \log \left(f_{X_{0}} p_{X_{0}, X_{1}} p_{X_{1}, X_{2}} \cdots p_{X_{n-1}, X_{n}}\right). Покажите, что:

?
(a)

λ(P)=log⁡fX0+∑i,jNijlog⁡pij\lambda (\mathbf{P}) = \log f_{X_{0}}+\sum_{i, j} N_{i j} \log p_{i j}, где NijN_{i j} — число переходов из ii в jj,

(b)

рассматриваемая как функция pij,λ(P)p_{i j}, \lambda (\mathbf{P}) максимальна, когда pij=p^ijp_{i j} = \widehat{p}_{i j}, где p^ij=Nij/∑kNik\widehat{p}_{i j} = N_{i j} / \sum_{k} N_{i k},

(c)

если XX неприводима и эргодична, то p^ij→ п.н. pij\widehat{p}_{i j} \xrightarrow {\text{ п.н. }} p_{i j} при n→∞n \rightarrow \infty.

Задача 7.11.32

Эргодическая теорема в дискретном времени. Пусть XX — неприводимая марковская цепь с дискретным временем, и пусть μi\mu_{i} — среднее время возвращения в состояние ii. Пусть Vi(n)=∑r=0n−1I{Xr=i}V_{i}(n) = \sum_{r = 0}^{n-1} I_{\left\{ X_{r} = i\right\} } — число посещений состояния ii до момента n−1n-1, и пусть ff — произвольная ограниченная функция на SS. Покажите, что:

?
(a)

n−1Vi(n)→ п.н. μi−1n^{-1} V_{i}(n) \xrightarrow {\text{ п.н. }} \mu_{i}^{-1} при n→∞n \rightarrow \infty,

(b)

если μi<∞\mu_{i} < \infty при всех ii, то

1n∑r=0n−1f(Xr)→∑i∈Sf(i)/μi при n→∞ \frac{1}{n} \sum _{r = 0}^{n-1} f\left(X_{r}\right) \rightarrow \sum _{i \in S} f(i) / \mu _{i} \quad \text{ при } n \rightarrow \infty
Задача 7.11.33

Эргодическая теорема в непрерывном времени. Пусть XX — неприводимая возвратная марковская цепь с непрерывным временем, с генератором G\mathbf{G} и конечными средними временами возвращения mjm_{j}.

?
(a)

Покажите, что 1t∫0tI{X(s)=j}ds→ п.н. 1mjgj\frac{1}{t} \int_{0}^{t} I_{\left\{ X(s) = j\right\} } d s \xrightarrow {\text{ п.н. }} \frac{1}{m_{j} g_{j}} при t→∞t \rightarrow \infty;

(b)

выведите отсюда, что стационарное распределение π\pi удовлетворяет πj=1/(mjgj)\pi_{j} = 1 /\left(m_{j} g_{j}\right);

(c)

покажите, что если ff — ограниченная функция на SS, то

1t∫0tf(X(s))ds→ п.н. ∑iπif(i) при t→∞. \frac{1}{t} \int _{0}^{t} f(X(s)) d s \xrightarrow {\text{ п.н. }} \sum _{i} \pi _{i} f(i) \quad \text{ при } t \rightarrow \infty .
Задача 7.11.34

Предположим, что последовательности {Xn:n≥1}\left\{ X_{n}: n \geq 1\right\} и {Yn:n≥1}\left\{ Y_{n}: n \geq 1\right\} хвостово эквивалентны, то есть ∑n=1∞P(Xn≠Yn)<∞\sum_{n = 1}^{\infty } \mathbb {P}\left(X_{n} \neq Y_{n}\right) < \infty. Покажите, что:

?
(a)

∑n=1∞Xn\sum_{n = 1}^{\infty } X_{n} и ∑n=1∞Yn\sum_{n = 1}^{\infty } Y_{n} сходятся или расходятся одновременно,

(b)

∑n=1∞(Xn−Yn)\sum_{n = 1}^{\infty }\left(X_{n}-Y_{n}\right) сходится почти наверное,

(c)

если существуют случайная величина XX и последовательность ana_{n}, такие что an↑∞a_{n} \uparrow \infty и an−1∑r=1nXr→ п.н. Xa_{n}^{-1} \sum_{r = 1}^{n} X_{r} \xrightarrow {\text{ п.н. }} X, то

1an∑r=1nYr→ п.н. X. \frac{1}{a_{n}} \sum _{r = 1}^{n} Y_{r} \xrightarrow {\text{ п.н. }} X.
Задача 7.11.35

Пусть {Xn:n≥1}\left\{ X_{n}: n \geq 1\right\} — независимые случайные величины. Покажите, что ∑n=1∞Xn\sum_{n = 1}^{\infty } X_{n} сходится п.н., если при некотором a>0a > 0 все три следующих ряда сходятся:

(a) ∑nP(∣Xn∣>a)\sum_{n} \mathbb {P}\left(\left|X_{n}\right| > a\right)

(b) ∑nVar⁡[XnI{∣Xn∣≤a}]\sum_{n} \operatorname {Var}\left[X_{n} I_{\left\{ \left|X_{n}\right| \leq a\right\} }\right]

(c) ∑nE[XnI{∣Xn∣≤a}]\sum_{n} \mathbb {E}\left[X_{n} I_{\left\{ \left|X_{n}\right| \leq a\right\} }\right].

?
Примечание.
?

Обратное также верно, но доказывается сложнее.

Задача 7.11.36

Пусть {Xn:n≥1}\left\{ X_{n}: n \geq 1\right\} — независимые случайные величины с непрерывной общей функцией распределения FF. Будем называть XkX_{k} рекордным значением последовательности, если Xk>XrX_{k} > X_{r} при 1≤r<k1 \leq r < k, и обозначим через IkI_{k} индикаторную функцию события, что XkX_{k} — рекордное значение.

?
(a)

Покажите, что случайные величины IkI_{k} независимы.

(b)

Покажите, что Rm=∑k=1mIrR_{m} = \sum_{k = 1}^{m} I_{r} удовлетворяет Rm/log⁡m→ п.н. 1R_{m} / \log m \xrightarrow {\text{ п.н. }} 1 при m→∞m \rightarrow \infty.

Задача 7.11.37

Пусть {Xn:n≥1}\left\{ X_{n}: n \geq 1\right\} — последовательность независимых случайных величин с P(Xn=1)=P(Xn=−1)=12\mathbb {P}\left(X_{n} = 1\right) = \mathbb {P}\left(X_{n} = -1\right) = \frac{1}{2}. Сходится ли ряд ∑r=1nXr/r\sum_{r = 1}^{n} X_{r} / r п.н. при n→∞n \rightarrow \infty?

?
Задача 7.11.38

Формула Стирлинга для гамма-функции. Пусть XX имеет гамма-распределение Γ(1,s)\Gamma (1, s). Рассматривая интеграл функции плотности Y=(X−s)/sY = (X-s) / \sqrt{s}, покажите, что Γ(s)∼2πss−12e−s\Gamma (s) \sim \sqrt{2 \pi } s^{s-\frac{1}{2}} e^{-s} при s→∞s \rightarrow \infty. [Указание: может оказаться полезным, что

∫abe−u(x)dx≤1u′(a)∫abu′(x)e−u(x)dx \int _{a}^{b} e^{-u(x)} d x \leq \frac{1}{u^{\prime }(a)} \int _{a}^{b} u^{\prime }(x) e^{-u(x)} d x

если u′(x)u^{\prime }(x) строго положительна и возрастает.]

?
Задача 7.11.39

Пусть c1,c2,…c_{1}, c_{2}, \ldots — вещественные числа, пусть X1,X2,…X_{1}, X_{2}, \ldots — независимые случайные величины с функцией вероятности f(1)=f(−1)=12f(1) = f(-1) = \frac{1}{2}, и пусть Sn=∑r=1ncrXrS_{n} = \sum_{r = 1}^{n} c_{r} X_{r}. Обозначим

Bn=∑r=1ncr4,Dn=∑r=1ncr2 B_{n} = \sum _{r = 1}^{n} c_{r}^{4}, \quad D_{n} = \sqrt{\sum _{r = 1}^{n} c_{r}^{2}}
?
(a)

Используя характеристические функции, покажите, что Sn/DnS_{n} / D_{n} сходится по распределению к распределению N(0,1)N(0,1) (при n→∞n \rightarrow \infty) тогда и только тогда, когда Bn/Dn4→0B_{n} / D_{n}^{4} \rightarrow 0. [Указание: можно использовать тот факт, что −23θ4≤12θ2+log⁡cos⁡θ≤−112θ4-\frac{2}{3} \theta^{4} \leq \frac{1}{2} \theta^{2}+\log \cos \theta \leq -\frac{1}{12} \theta^{4} при −14π≤θ≤14π-\frac{1}{4} \pi \leq \theta \leq \frac{1}{4} \pi.]

(b)

Найдите предел Sn/DnS_{n} / D_{n} в частном случае cr=2−rc_{r} = 2^{-r}.

Задача 7.11.40

Пусть XX и YY — случайные величины со средним 00, дисперсией 11 и корреляцией ρ\rho. Покажите, что при ϵ>0\epsilon > 0

P(∣X∣∨∣Y∣>ϵ)≤1ϵ2(1+1−ρ2) \mathbb {P}\left(\left|X\right| \vee \left|Y\right| > \epsilon \right) \leq \frac{1}{\epsilon ^{2}}\left(1+\sqrt{1-\rho ^{2}}\right)

где x∨y=max⁡{x,y}x \vee y = \max \left\{ x, y\right\}. [Указание: если ∣t∣≤1\left|t\right| \leq 1, функция g(x,y)=(x2−2txy+y2)/(ϵ2(1−t2))g(x, y) = \left(x^{2}-2 t x y+y^{2}\right) /\left(\epsilon^{2}\left(1-t^{2}\right)\right) неотрицательна и, более того, удовлетворяет g(x,y)≥1g(x, y) \geq 1, когда ∣x∣∨∣y∣≥ϵ\left|x\right| \vee \left|y\right| \geq \epsilon.]

?
Задача 7.11.41

Хвост пуассоновского распределения, шары по ячейкам. Пусть XX имеет пуассоновское распределение с параметром 1.

?
(a)

Покажите, что P(X≥t)≤et−1/tt\mathbb {P}\left(X \geq t\right) \leq e^{t-1} / t^{t} при t≥1t \geq 1.

(b)

Выведите отсюда, что максимум MnM_{n} из nn независимых случайных величин, распределённых как XX, удовлетворяет

lim⁡n→∞P(Mn≥(1+a)log⁡nlog⁡log⁡n)={1 если a<00 если a>0 \lim _{n \rightarrow \infty } \mathbb {P}\left(M_{n} \geq \frac{(1+a) \log n}{\log \log n}\right) = \begin{cases} 1 & \text{ если } a < 0 \\ 0 & \text{ если } a > 0\end{cases}