8

Законы больших чисел

[35/0%]
Показать
LaTeX
Задача 8.1

Докажите теорему 8.1.3 и следствие 8.1.4.

?
Задача 8.2

Пусть {Xn}n≥1\left\{ X_{n}\right\}_{n \geq 1} — последовательность случайных величин на вероятностном пространстве (Ω,F,P)(\Omega , \mathcal{F}, P) такая, что для некоторого m∈Nm \in \mathbb {N} и для каждого i=1,…,mi = 1, \ldots , m, {Xi,Xi+m,Xi+2m,…}\left\{ X_{i}, X_{i+m}, X_{i+2 m}, \ldots \right\} одинаково распределены и попарно независимы. Далее, предположим, что E[∣X1∣+⋯+∣Xm∣]<∞\mathbb {E}\left[\left|X_{1}\right|+\cdots +\left|X_{m}\right|\right] < \infty. Покажите, что

Xˉn⟶1m∑i=1mEXi, п.н. . \bar{X}_{n} \longrightarrow \frac{1}{m} \sum _{i = 1}^{m} E X_{i}, \quad \text{ п.н. }.
?
Задача 8.3

Пусть ff — ограниченная измеримая функция на [0,1][0,1], непрерывная в точке 12\frac{1}{2}. Вычислите lim⁡n→∞∫01∫01⋯∫01f(x1+x2+⋯+xnn)dx1dx2…dxn\lim_{n \rightarrow \infty } \int_{0}^{1} \int_{0}^{1} \cdots \int_{0}^{1} f\left(\frac{x_{1}+x_{2}+\cdots +x_{n}}{n}\right) d x_{1} d x_{2} \ldots d x_{n}.

?
Задача 8.4

Покажите, что если P(∣X∣>α)<12P(\left|X\right| > \alpha ) < \frac{1}{2} для некоторого действительного числа α\alpha, то любая медиана XX должна лежать в интервале [−α,α][-\alpha , \alpha ].

?
Задача 8.5

Докажите теорему 8.3.4, используя первое неравенство Колмогорова (теорема 8.3.1 (a)).

?
Задача 8.6

Пусть {Xn}n≥1\left\{ X_{n}\right\}_{n \geq 1} — последовательность н.о.р. случайных величин с E[∣X1∣α]<∞\mathbb {E}\left[\left|X_{1}\right|^{\alpha }\right]< \infty для некоторого α>0\alpha > 0. Выведите необходимое и достаточное условие на α\alpha для почти наверной сходимости ряда ∑n=1∞Xnsin⁡2πnt\sum_{n = 1}^{\infty } X_{n} \sin 2 \pi n t для всех t∈(0,1)t \in (0,1).

?
Задача 8.7

Покажите, что для любой заданной последовательности случайных величин {Xn}n≥1\left\{ X_{n}\right\}_{n \geq 1} существует последовательность действительных чисел {an}n≥1⊂(0,∞)\left\{ a_{n}\right\}_{n \geq 1} \subset (0, \infty ) такая, что Xnan→0\frac{X_{n}}{a_{n}} \rightarrow 0 п.н.

?
Задача 8.8

Пусть {Xn}n≥1\left\{ X_{n}\right\}_{n \geq 1} — последовательность независимых случайных величин с

P(Xn=2)=P(Xn=nβ)=an,P(Xn=an)=1−2an P\left(X_{n} = 2\right) = P\left(X_{n} = n^{\beta }\right) = a_{n}, P\left(X_{n} = a_{n}\right) = 1-2 a_{n}

для некоторого an∈(0,13)a_{n} \in \left(0, \frac{1}{3}\right) и β∈R\beta \in \mathbb {R}. Покажите, что ∑n=1∞Xn\sum_{n = 1}^{\infty } X_{n} сходится тогда и только тогда, когда ∑n=1∞an<∞\sum_{n = 1}^{\infty } a_{n} < \infty.

?
Задача 8.9

Пусть {Xn}n≥1\left\{ X_{n}\right\}_{n \geq 1} — последовательность н.о.р. случайных величин с E[∣X1∣p]=∞\mathbb {E}\left[\left|X_{1}\right|^{p}\right]= \infty для некоторого p∈(0,2)p \in (0,2). Тогда P(lim sup⁡n→∞∣n−1/p∑i=1nXi∣=∞)=1P\left(\limsup_{n \rightarrow \infty }\left|n^{-1 / p} \sum_{i = 1}^{n} X_{i}\right| = \infty \right) = 1.

?
Задача 8.10

Для любой случайной величины XX и любого r∈(0,∞),E∣X∣r<∞r \in (0, \infty ), E|X|^{r} < \infty тогда и только тогда, когда ∑n=1∞nr−1(log⁡n)rP(∣X∣>nlog⁡n)<∞\sum_{n = 1}^{\infty } n^{r-1}(\log n)^{r} P(\left|X\right| > n \log n) < \infty.

?
Задача 8.11

Пусть {Xn}n>1\left\{ X_{n}\right\}_{n > 1} — последовательность независимых случайных величин с E[Xn]=0,E[Xn2]=σn2,sn2=∑j=1nσj2→∞\mathbb {E}\left[X_{n}\right] = 0, \mathbb {E}\left[X_{n}^{2}\right] = \sigma_{n}^{2}, s_{n}^{2} = \sum_{j = 1}^{n} \sigma_{j}^{2} \rightarrow \infty. Тогда покажите, что для любого a>12a > \frac{1}{2},

sn−2(log⁡sn2)−a∑i=1nXi→0 п.н.  s_{n}^{-2}\left(\log s_{n}^{2}\right)^{-a} \sum _{i = 1}^{n} X_{i} \rightarrow 0 \quad \text{ п.н. }
?
Задача 8.12

Покажите, что для p∈(0,2),p≠1p \in (0,2), p \neq 1, выполняется (4.12).

?
Задача 8.13

Пусть Yi=xiβ+ϵi,i≥1Y_{i} = x_{i} \beta +\epsilon_{i}, i \geq 1, где {ϵn}n≥1\left\{ \epsilon_{n}\right\}_{n \geq 1} — последовательность н.о.р. случайных векторов, {xn}n≥1\left\{ x_{n}\right\}_{n \geq 1} — последовательность констант, а β∈R\beta \in \mathbb {R} — константа (параметр регрессии). Пусть β^n=∑i=1nxiYi/∑i=1nxi2\hat{\beta }_{n} = \sum_{i = 1}^{n} x_{i} Y_{i} / \sum_{i = 1}^{n} x_{i}^{2} обозначает (метода наименьших квадратов) оценку β\beta. Пусть n−1∑i=1nxi2→c∈(0,∞)n^{-1} \sum_{i = 1}^{n} x_{i}^{2} \rightarrow c \in (0, \infty ) и E[ϵ1]=0\mathbb {E}\left[\epsilon_{1}\right] = 0.

?
(a)

Если E[∣ϵ1∣1+δ]<∞\mathbb {E}\left[\left|\epsilon_{1}\right|^{1+\delta }\right]< \infty для некоторого δ∈(0,∞)\delta \in (0, \infty ), то покажите, что

β^n⟶β при n→∞, п.н.  \hat{\beta }_{n} \longrightarrow \beta \quad \text{ при } \quad n \rightarrow \infty , \quad \text{ п.н. }
(b)

Предположим, что sup⁡{∣xi∣:i≥1}<∞\sup \left\{ \left|x_{i}\right|: i \geq 1\right\} < \infty и E[∣ϵ1∣]<∞\mathbb {E}\left[\left|\epsilon_{1}\right|\right]< \infty. Покажите, что выполняется (8.1).

Задача 8.14

(Строго состоятельное оценивание.) Пусть {Xi}i≥1\left\{ X_{i}\right\}_{i \geq 1} — случайные величины на некотором вероятностном пространстве (Ω,F,P)(\Omega , \mathcal{F}, P) такие, что (i) для некоторого целого m≥1m \geq 1 семейства {Xi:i≤n}\left\{ X_{i}: i \leq n\right\} и {Xi:i≥n+m}\left\{ X_{i}: i \geq n+m\right\} независимы для каждого n≥1n \geq 1, и (ii) распределение {Xi+j;0≤j≤k}\left\{ X_{i+j} ; 0 \leq j \leq k\right\} не зависит от ii для всех k≥0k \geq 0.

?
(a)

Покажите, что для любого ℓ≥1\ell \geq 1 и h:Rℓ→Rh: \mathbb {R}^{\ell } \rightarrow \mathbb {R} с E[∣h(X1,X2,…,Xℓ)∣]<∞\mathbb {E}\left[\left|h\left(X_{1}, X_{2}, \ldots , X_{\ell }\right)\right|\right]< \infty, существуют функции {fn:Rn→R}n≥1\left\{ f_{n}: \mathbb {R}^{n} \rightarrow \mathbb {R}\right\}_{n \geq 1} такие, что fn(X1,X2,…,Xn)→λ≡Eh(X1,X2,…,Xℓ)f_{n}\left(X_{1}, X_{2}, \ldots , X_{n}\right) \rightarrow \lambda \equiv E h\left(X_{1}, X_{2}, \ldots , X_{\ell }\right) п.н. В этом случае говорят, что λ\lambda оценивается по {Xi}i≥1\left\{ X_{i}\right\}_{i \geq 1} строго состоятельным образом.

(b)

Теперь предположим, что распределение μ(⋅)\mu (\cdot ) величины X1X_{1} является смесью вида μ=∑i=1kαiμi\mu = \sum_{i = 1}^{k} \alpha_{i} \mu_{i}. Предположим, что существуют непересекающиеся борелевские множества {Ai}1≤i≤k\left\{ A_{i}\right\}_{1 \leq i \leq k} в R\mathbb {R} такие, что μi(Ai)=1\mu_{i}\left(A_{i}\right) = 1 для каждого ii. Покажите, что все αi\alpha_{i}, а также λi≡∫hi(x)dμi\lambda_{i} \equiv \int h_{i}(x) d \mu_{i}, где hi∈L1(μi)h_{i} \in L_{1}\left(\mu_{i}\right), оцениваются по {Xi}i≥1\left\{ X_{i}\right\}_{i \geq 1} строго состоятельным образом.

Задача 8.15

(Нормальные числа). Напомним, что в разделе 4.5 было показано, что для любого целого положительного p>1p > 1 и для любого 0≤ω≤10 \leq \omega \leq 1 можно записать ω\omega в виде

ω=∑i=1∞Xi(ω)pi \omega = \sum _{i = 1}^{\infty } \frac{X_{i}(\omega )}{p^{i}}

где для каждого i,Xi(ω)∈{0,1,2,…,p−1}i, X_{i}(\omega ) \in \left\{ 0,1,2, \ldots , p-1\right\}. Напомним также, что такое разложение единственно, за исключением ω\omega вида q/pn,q=1,2,…,pn−1q / p^{n}, q = 1,2, \ldots , p^{n}-1, n≥1n \geq 1, в этом случае существуют ровно два разложения, одно из которых периодическое. В дальнейшем для таких ω\omega в (8.2) используется периодическое разложение. Число ω\omega в [0,1][0,1] называется нормальным относительно целого числа pp, если для каждой конечной последовательности a1a2…aka_{1} a_{2} \ldots a_{k}, где k≥1k \geq 1 — целое положительное число и ai∈{0,1,2,…,p−1}a_{i} \in \left\{ 0,1,2, \ldots , p-1\right\} для 1≤i≤k1 \leq i \leq k, относительная частота 1n∑i=1nδi(ω)\frac{1}{n} \sum_{i = 1}^{n} \delta_{i}(\omega ), где

δi(ω)={1 если Xi+j(ω)=aj+1,j=0,1,2,…,k−10 в противном случае  \delta _{i}(\omega ) = \begin{cases} 1 & \text{ если } X_{i+j}(\omega ) = a_{j+1}, j = 0,1,2, \ldots , k-1 \\ 0 & \text{ в противном случае } \end{cases}

сходится к p−kp^{-k} при n→∞n \rightarrow \infty. Число ω\omega в [0,1][0,1] называется абсолютно нормальным, если оно нормально относительно pp для каждого целого p>1p > 1. Покажите, что множество AA всех чисел ω\omega в [0,1][0,1], являющихся абсолютно нормальными, имеет меру Лебега единица.

?
Задача 8.16

Покажите, что для последовательности восстановления {Sn}n=0∞\left\{ S_{n}\right\}_{n = 0}^{\infty }, если P(X1>0)>0P\left(X_{1} > 0\right) > 0, то lim⁡n→∞Sn=∞\lim_{n \rightarrow \infty } S_{n} = \infty п.н.

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

Покажите, что {an}n≥0\left\{ a_{n}\right\}_{n \geq 0} из (5.16) является единственным решением (5.15), используя производящие функции (ср. раздел 5.5).

(b)

Выведите теоремы 8.5.13 и 8.5.14 из теорем 8.5.11 и 8.5.12 соответственно. (Указание: для теоремы 8.5.13 используйте теорему о мажорируемой сходимости, а для теоремы 8.5.14 сначала покажите, что

∑n=0km‾n(h)(U((n+1)h)−U(nh))≤a(kh)≤∑n=0kmˉn(h)(U((n+1)h)−U(nh)). \begin{aligned} & \sum _{n = 0}^{k} \underline{m}_{n}(h)(U((n+1) h)-U(n h)) \\ \leq & a(k h) \\ \leq & \sum _{n = 0}^{k} \bar{m}_{n}(h)(U((n+1) h)-U(n h)). \end{aligned}

)

Задача 8.18
?
(a)

Пусть b(⋅):[0,∞)→Rb(\cdot ):[0, \infty ) \rightarrow \mathbb {R} — dri-функция. Покажите, что b(⋅)b(\cdot ) интегрируема по Риману на каждом ограниченном интервале. Заключите, что если b(⋅)b(\cdot ) является dri, то она должна быть непрерывна почти всюду относительно меры Лебега.

(b)

Пусть b(⋅):[0,∞)→Rb(\cdot ):[0, \infty ) \rightarrow \mathbb {R} интегрируема по Риману на [0,K][0, K] для каждого K<∞K < \infty. Пусть h(⋅):[0,∞)→R+h(\cdot ):[0, \infty ) \rightarrow \mathbb {R}^{+}не возрастает и интегрируема относительно меры Лебега, и ∣b(⋅)∣≤h(⋅)\left|b(\cdot )\right| \leq h(\cdot ) на [0,∞)[0, \infty ). Покажите, что b(⋅)b(\cdot ) является dri.

Задача 8.19

Проверьте, что последовательность {Yn}n≥0\left\{ Y_{n}\right\}_{n \geq 0} в примере 8.5.2 и процесс {Y(t):t≥0}\left\{ Y(t): t \geq 0\right\} в примере 8.5.3 оба являются регенерирующими.

?
Задача 8.20

Покажите, что отображение TT в примере 8.6.4 раздела 8.6 сохраняет меру.

?
Задача 8.21

Пусть TT — сохраняющее меру отображение на вероятностном пространстве (Ω,F,P)(\Omega , \mathcal{F}, P). Покажите, что AA почти TT-инвариантно относительно PP тогда и только тогда, когда существует множество A1A_{1} такое, что A1=T−1A1A_{1} = T^{-1} A_{1} и P(A△A1)=0P\left(A \triangle A_{1}\right) = 0.

?
Задача 8.22

Покажите, что функция h:Ω→Rh: \Omega \rightarrow \mathbb {R} является I\mathcal{I}-измеримой тогда и только тогда, когда h(ω)=h(Tω)h(\omega ) = h(T \omega ) для всех ω\omega, где I\mathcal{I} — σ\sigma-алгебра TT-инвариантных множеств.

?
Задача 8.23

Рассмотрим пространство последовательностей (R∞,B(R∞))\left(\mathbb {R}^{\infty }, \mathcal{B}\left(\mathbb {R}^{\infty }\right)\right). Покажите, что A∈B(R∞)A \in \mathcal{B}\left(\mathbb {R}^{\infty }\right), инвариантное относительно одностороннего сдвига TT, влечёт, что AA принадлежит хвостовой σ\sigma-алгебре.

?
Задача 8.24

В примере 8.6.7 раздела 8.6 покажите, что {Zi}i≥1\left\{ Z_{i}\right\}_{i \geq 1} — стационарная последовательность, не являющаяся эргодической.

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

Распространите пример 8.6.7 на случай цепи Маркова с двумя непересекающимися неприводимыми положительно возвратными подмножествами.

(b)

Покажите, что в примере 8.6.5, если θ0\theta_{0} рационально, то TT не эргодично.

Задача 8.26
?
(a)

Проверьте, что в замечании 8.6.1 TT эргодично, а T2T^{2} — нет.

(b)

Постройте цепь Маркова с четырьмя состояниями, для которой TT эргодично, а T2T^{2} — нет.

Задача 8.27

В замечании 8.6.5 докажите теорему Шеннона-Макмиллана-Бреймана непосредственно для случая цепи Маркова.

?
Задача 8.28

Пусть {Xi}i≥1\left\{ X_{i}\right\}_{i \geq 1} — н.о.р. бернуллиевские (1/2) случайные величины. Пусть

W1=∑i=1∞2X2i4iW2=∑i=1∞X2i−14i. \begin{aligned} & W_{1} = \sum _{i = 1}^{\infty } \frac{2 X_{2 i}}{4^{i}} \\ & W_{2} = \sum _{i = 1}^{\infty } \frac{X_{2 i-1}}{4^{i}}. \end{aligned}
?
(a)

Покажите, что W1W_{1} и W2W_{2} независимы.

(b)

Пусть A1={ω:ω∈(0,1) такие, что в разложении ω по основанию 4 встречаются только цифры 0 и 2}A_{1} = \left\{ \omega : \omega \in (0,1) \text{ такие, что в разложении } \omega \text{ по основанию 4 встречаются только цифры 0 и 2}\right\} и A2={ω:ω∈(0,1) такие, что в разложении ω по основанию 4 встречаются только цифры 0 и 1}A_{2} = \left\{ \omega : \omega \in (0,1) \text{ такие, что в разложении } \omega \text{ по основанию 4 встречаются только цифры 0 и 1}\right\}. Покажите, что m(A1)=m(A2)=0m\left(A_{1}\right) = m\left(A_{2}\right) = 0, где m(⋅)m(\cdot ) — мера Лебега, и, следовательно, что распределения W1W_{1} и W2W_{2} сингулярны относительно m(⋅)m(\cdot ).

(c)

Пусть W≡W1+W2W \equiv W_{1}+W_{2}. Тогда покажите, что WW имеет равномерное на (0,1)(0,1) распределение. (Указание: для (b) используйте УЗБЧ.) Замечание: этот пример показывает, что свёртка двух сингулярных вероятностных мер может быть абсолютно непрерывна относительно меры Лебега.

Задача 8.29

Пусть {Xn}n≥1\left\{ X_{n}\right\}_{n \geq 1} — последовательность попарно независимых одинаково распределённых случайных величин с P(X1≤x)=F(x),x∈RP\left(X_{1} \leq x\right) = F(x), x \in \mathbb {R}. Зафиксируем 0<p<10 < p < 1. Предположим, что F(ζp+ϵ)>pF\left(\zeta_{p}+\epsilon \right) > p для всех ϵ>0\epsilon > 0, где

ζp=F−1(p)≡inf⁡{x:F(x)≥p} \zeta _{p} = F^{-1}(p) \equiv \inf \left\{ x: F(x) \geq p\right\}

Покажите, что ζ^n≡Fn−1(p)≡inf⁡{x:Fn(x)≥p}\hat{\zeta }_{n} \equiv F_{n}^{-1}(p) \equiv \inf \left\{ x: F_{n}(x) \geq p\right\} сходится к ζp\zeta_{p} п.н., где Fn(x)≡n−1∑i=1nI(Xi≤x),x∈RF_{n}(x) \equiv n^{-1} \sum_{i = 1}^{n} I\left(X_{i} \leq x\right), x \in \mathbb {R} — эмпирическая функция распределения X1,…,XnX_{1}, \ldots , X_{n}.

?
Задача 8.30

Пусть {Xi}i≥1\left\{ X_{i}\right\}_{i \geq 1} — случайные величины такие, что E[Xi2]<∞\mathbb {E}\left[X_{i}^{2} \right] < \infty для всех i≥1i \geq 1. Предположим, что 1n∑i=1nEXi→0\frac{1}{n} \sum_{i = 1}^{n} E X_{i} \rightarrow 0 и an≡1n2∑j=0n(n−j)v(j)→0a_{n} \equiv \frac{1}{n^{2}} \sum_{j = 0}^{n}(n-j) v(j) \rightarrow 0 при n→∞n \rightarrow \infty, где v(j)=sup⁡i∣Cov⁡(Xi,Xi+j)∣v(j) = \sup_{i}\left|\operatorname {Cov}\left(X_{i}, X_{i+j}\right)\right|.

?
(a)

Покажите, что Xˉn⟶p0\bar{X}_{n} \longrightarrow^{p} 0.

(b)

Предположим далее, что ∑n=1∞an<∞\sum_{n = 1}^{\infty } a_{n} < \infty. Покажите, что Xˉn→0\bar{X}_{n} \rightarrow 0 п.н.

(c)

Покажите, что при n→∞,v(n)→0n \rightarrow \infty , v(n) \rightarrow 0 влечёт an→0a_{n} \rightarrow 0, но обратное не обязательно верно.

Задача 8.31

Пусть {Xi}i≥1\left\{ X_{i}\right\}_{i \geq 1} — н.о.р. случайные величины с функцией распределения F(⋅)F(\cdot ). Пусть Fn(x)≡1n∑i=1nI(Xˉi≤x)F_{n}(x) \equiv \frac{1}{n} \sum_{i = 1}^{n} I\left(\bar{X}_{i} \leq x\right) — эмпирическая функция распределения. Предположим, что xn→x0x_{n} \rightarrow x_{0} и F(⋅)F(\cdot ) непрерывна в точке x0x_{0}. Покажите, что Fn(xn)→F(x0)F_{n}\left(x_{n}\right) \rightarrow F\left(x_{0}\right) п.н.

?
Задача 8.32

Пусть pp — целое положительное число >1> 1. Пусть {δi}i≥1\left\{ \delta_{i}\right\}_{i \geq 1} — н.о.р. случайная величина с распределением P(δ1=j)=pj,0≤j≤p−1,pj≥0,∑0p−1pj=1P\left(\delta_{1} = j\right) = p_{j}, 0 \leq j \leq p-1, p_{j} \geq 0, \sum_{0}^{p-1} p_{j} = 1. Пусть X=∑i=1∞δip2X = \sum_{i = 1}^{\infty } \frac{\delta_{i}}{p^{2}}. Покажите, что

?
(a)

P(X∈(0,1))=1P(X \in (0,1)) = 1.

(b)

FX(x)≡P(X≤x)F_{X}(x) \equiv P(X \leq x) непрерывна и строго возрастает на (0,1)(0,1), если 0<pj<10 < p_{j} < 1 для любого 0≤j≤p−10 \leq j \leq p-1.

(c)

FX(⋅)F_{X}(\cdot ) абсолютно непрерывна тогда и только тогда, когда pj=1jp_{j} = \frac{1}{j} для всех 0≤j≤p−10 \leq j \leq p-1, и в этом случае FX(x)≡x,0≤x≤1F_{X}(x) \equiv x, 0 \leq x \leq 1.

Задача 8.33

(Случайный AR-ряд). Пусть {Xn}n≥0\left\{ X_{n}\right\}_{n \geq 0} — последовательность случайных величин такая, что

Xn+1=ρn+1Xn+ϵn+1,n≥0 X_{n+1} = \rho _{n+1} X_{n}+\epsilon _{n+1}, \quad n \geq 0

где последовательность {(ρn,ϵn)}n≥1\left\{ \left(\rho_{n}, \epsilon_{n}\right)\right\}_{n \geq 1} н.о.р. и независима от X0X_{0}.

?
(a)

Покажите, что если E(log⁡∣ρ1∣)<0E\left(\log \left|\rho_{1}\right|\right) < 0 и E(log⁡∣ϵ1∣)+<∞E\left(\log \left|\epsilon_{1}\right|\right)^{+} < \infty, то

X^n≡∑j=0nρ1ρ2…ρj,ϵj+1 сходится п.н.  \hat{X}_{n} \equiv \sum _{j = 0}^{n} \rho _{1} \rho _{2} \ldots \rho _{j}, \epsilon _{j+1} \quad \text{ сходится п.н. }
(b)

Покажите, что при гипотезе (a), для любой ограниченной непрерывной функции h:R→Rh: \mathbb {R} \rightarrow \mathbb {R} и для любого распределения X0X_{0}

Eh(Xn)→Eh(X^∞) E h\left(X_{n}\right) \rightarrow E h\left(\hat{X}_{\infty }\right)

(Указание: покажите, используя УЗБЧ, что существует 0<λ<10 < \lambda < 1 такое, что ρ1,ρ2,…,ρj=0(λj)\rho_{1}, \rho_{2}, \ldots , \rho_{j} = 0\left(\lambda^{j}\right) п.н. при j→∞j \rightarrow \infty, и по лемме Бореля-Кантелли ∣ϵj∣=0(λ′j)\left|\epsilon_{j}\right| = 0\left(\lambda^{\prime j}\right) для некоторого λ′>0∋λ′λ<1\lambda^{\prime } > 0 \ni \lambda^{\prime } \lambda < 1.)

Задача 8.34

(Итерированные случайные функции). Пусть (S,ρ)(\mathbb {S}, \rho ) — полное сепарабельное метрическое пространство. Пусть (G,G)(G, \mathcal{G}) — измеримое пространство. Пусть f:G×S→Sf: G \times \mathbb {S} \rightarrow \mathbb {S} — ⟨G×B(S),B(S)⟩\langle \mathcal{G} \times \mathcal{B}(\mathbb {S}), \mathcal{B}(\mathbb {S})\rangle-измеримая функция. Пусть (Ω,F,P)(\Omega , \mathcal{F}, P) — вероятностное пространство, и пусть {θi}i≥1\left\{ \theta_{i}\right\}_{i \geq 1} — н.о.р. GG-значные случайные величины на (Ω,F,P)(\Omega , \mathcal{F}, P). Пусть X0X_{0} — S\mathbb {S}-значная случайная величина на (Ω,F,P)(\Omega , \mathcal{F}, P), независимая от {θi}i≥1\left\{ \theta_{i}\right\}_{i \geq 1}. Определим {Xn}n≥0\left\{ X_{n}\right\}_{n \geq 0} по схеме случайной итерации,

X0(x,ω)≡xXn+1(x,ω)=f(θn+1(ω),Xn(x,ω))n≥0 \begin{gathered} X_{0}(x, \omega ) \equiv x \\ X_{n+1}(x, \omega ) = f\left(\theta _{n+1}(\omega ), X_{n}(x, \omega )\right) n \geq 0 \end{gathered}
?
(a)

Покажите, что для каждого n≥0n \geq 0 отображение Xn=S×Ω→SX_{n} = \mathbb {S} \times \Omega \rightarrow \mathbb {S} является ⟨B(S)×F,B(S)⟩\langle \mathcal{B}(\mathbb {S}) \times \mathcal{F}, \mathcal{B}(\mathbb {S})\rangle-измеримым.

(b)

Пусть fn(x)≡fn(x,ω)≡f(θn(ω),x)f_{n}(x) \equiv f_{n}(x, \omega ) \equiv f\left(\theta_{n}(\omega ), x\right). Пусть X^n(x,ω)=f1(f2,…,fn(x))\hat{X}_{n}(x, \omega ) = f_{1}\left(f_{2}, \ldots , f_{n}(x)\right). Покажите, что для каждого xx и n,X^n(x,ω)n, \hat{X}_{n}(x, \omega ) и Xn(x,ω)X_{n}(x, \omega ) имеют одинаковое распределение.

(c)

Теперь предположим, что для всех ω,f(θ1(ω),x)\omega , f\left(\theta_{1}(\omega ), x\right) липшицева из S\mathbb {S} в S\mathbb {S}, т.е.

ℓi(ω)≡sup⁡x≠yd(f(θi(ω),x),f(θi(ω),y))d(x,y)<∞ \ell _{i}(\omega ) \equiv \sup _{x \neq y} \frac{d\left(f\left(\theta _{i}(\omega ), x\right), f\left(\theta _{i}(\omega ), y\right)\right)}{d(x, y)} < \infty

Покажите, что ℓi(ω)\ell_{i}(\omega ) является случайной величиной на (Ω,F,P)(\Omega , \mathcal{F}, P), т.е. что ℓi(⋅)\ell_{i}(\cdot ) : Ω→R+\Omega \rightarrow \mathbb {R}^{+} является ⟨F,B(R)⟩\langle \mathcal{F}, \mathcal{B}(\mathbb {R})\rangle-измеримой.

(d)

Предположим, что E[∣log⁡ℓ1(ω)∣]<∞\mathbb {E}\left[\left|\log \ell_{1}(\omega )\right|\right]< \infty и Elog⁡ℓ1(ω)<0E \log \ell_{1}(\omega ) < 0, E[∣log⁡d(f(θ1,x),x)∣]<∞\mathbb {E}\left[\left|\log d\left(f\left(\theta_{1}, x\right), x\right)\right|\right]< \infty для всех xx. Покажите, что lim⁡nX^n(x,ω)=X^∞(ω)\lim_{n} \hat{X}_{n}(x, \omega ) = \hat{X}_{\infty }(\omega ) существует п.н. и не зависит от xx п.н. (Указание: используйте лемму Бореля-Кантелли, чтобы показать, что для каждого xx, {X^n(x,ω)}n≥1\left\{ \hat{X}_{n}(x, \omega )\right\}_{n \geq 1} фундаментальна в (S,ρ)(\mathbb {S}, \rho ).)

(e)

При гипотезе (d) покажите, что для любой ограниченной непрерывной h:S→Rh: \mathbb {S} \rightarrow \mathbb {R} и для любого x∈S,lim⁡n→∞Eh(Xn(x,ω))=Eh(X^∞(ω))x \in \mathbb {S}, \lim_{n \rightarrow \infty } E h\left(X_{n}(x, \omega )\right) = E h\left(\hat{X}_{\infty }(\omega )\right).

(f)

Выведите результаты задач 7.15 и 8.33 как частные случаи.

Задача 8.35

(Обобщение теоремы Гливенко-Кантелли (теорема 8.2.4) на многомерный случай). Пусть {Xn}n≥1\left\{ X_{n}\right\}_{n \geq 1} — последовательность попарно независимых одинаково распределённых случайных векторов, принимающих значения в Rk\mathbb {R}^{k}, с функцией распределения F(x)≡P(X11≤x1,X12≤x2,…,X1k≤xk)F(x) \equiv P\left(X_{11} \leq x_{1}, X_{12} \leq x_{2}, \ldots , X_{1 k} \leq x_{k}\right), где X1=(X11,X12,…,X1k)X_{1} = \left(X_{11}, X_{12}, \ldots , X_{1 k}\right) и x=(x1,x2,…,xk)∈Rx = \left(x_{1}, x_{2}, \ldots , x_{k}\right) \in \mathbb {R}. Пусть Fn(x)≡1n∑i=1nI(Xi≤x)F_{n}(x) \equiv \frac{1}{n} \sum_{i = 1}^{n} I\left(X_{i} \leq x\right) — эмпирическая функция распределения, основанная на {Xi}1≤i≤n\left\{ X_{i}\right\}_{1 \leq i \leq n}. Покажите, что sup⁡{∣Fn(x)−F(x)∣:x∈R}→0\sup \left\{ \left|F_{n}(x)-F(x)\right|: x \in \mathbb {R}\right\} \rightarrow 0 п.н.

?