Chapter 6

Convergence

[50/54%]
Show
LaTeX
Problem 6.1

Let X1,X2,…X_1, X_2, \ldots be U(0,1)U(0,1)-distributed random variables. Show that

?
(a)

max⁡1≤k≤nXk→p1\max_{1 \leq k \leq n} X_k \xrightarrow {p} 1 as n→∞n \rightarrow \infty,

(b)

min⁡1≤k≤nXk→p0\min_{1 \leq k \leq n} X_k \xrightarrow {p} 0 as n→∞n \rightarrow \infty.

Problem 6.2

Let {Xn,n≥1}\left\{ X_n, n \geq 1\right\} be a sequence of i.i.d. random variables with density

f(x)={e−(x−a),for x≥a,0,for x<a. f(x) = \begin{cases} e^{-(x-a)}, & \text{for } x \geq a, \\ 0, & \text{for } x < a. \end{cases}

Set Yn=min⁡{X1,X2,…,Xn}Y_n = \min \left\{ X_1, X_2, \ldots , X_n\right\}. Show that

Yn→paasn→∞. Y_n \xrightarrow {p} a \quad \text{as} \quad n \rightarrow \infty .
?
Remark.
?

This is a translated exponential distribution; technically, if XX is distributed as above, then X−a∈Exp(1)X - a \in \text{Exp}(1). We may interpret this as XX having age aa and a remaining lifetime X−aX - a, which is standard exponential.

Problem 6.3

Let XkX_k, k≥1k \geq 1, be i.i.d. random variables with finite variance σ2\sigma^2, and let, for n≥1n \geq 1,

Xˉn=1n∑k=1nXkandsn2=1n−1∑k=1n(Xk−Xˉn)2 \bar{X}_n = \frac{1}{n} \sum _{k=1}^{n} X_k \quad \text{and} \quad s_n^2 = \frac{1}{n-1} \sum _{k=1}^{n} (X_k - \bar{X}_n)^2

denote the arithmetic mean and sample variance, respectively. It is well known(?) that sn2s_n^2 is an unbiased estimator of σ2\sigma^2, that is, that E[sn2]=σ2\mathbb {E}\left[s_n^2\right] = \sigma^2.

?
(a)

Prove this well known fact.

(b)

Prove that, moreover, sn2→pσ2s_n^2 \xrightarrow {p} \sigma^2 as n→∞n \rightarrow \infty.

Problem 6.4

Let (Xk,Yk)(X_k, Y_k), 1≤k≤n1 \leq k \leq n, be a sample from a two-dimensional distribution with mean vector and covariance matrix

μ=(μxμy),Λ=(σx2ρρσy2), \boldsymbol {\mu } = \begin{pmatrix} \mu _x \\ \mu _y \end{pmatrix}, \qquad \boldsymbol {\Lambda } = \begin{pmatrix} \sigma _x^2 & \rho \\ \rho & \sigma _y^2 \end{pmatrix},

respectively, and let

Xˉn=1n∑k=1nXk,sn,x2=1n−1∑k=1n(Xk−Xˉn)2, \bar{X}_n = \frac{1}{n} \sum _{k=1}^{n} X_k, \qquad s_{n,x}^2 = \frac{1}{n-1} \sum _{k=1}^{n} (X_k - \bar{X}_n)^2, Yˉn=1n∑k=1nYk,sn,y2=1n−1∑k=1n(Yk−Yˉn)2, \bar{Y}_n = \frac{1}{n} \sum _{k=1}^{n} Y_k, \qquad s_{n,y}^2 = \frac{1}{n-1} \sum _{k=1}^{n} (Y_k - \bar{Y}_n)^2,

denote the arithmetic means and sample variances of the respective components. The empirical correlation coefficient is defined as

rn=∑k=1n(Xk−Xˉn)(Yk−Yˉn)∑k=1n(Xk−Xˉn)2∑k=1n(Yk−Yˉn)2 . r_n = \frac{\sum _{k=1}^{n} (X_k - \bar{X}_n)(Y_k - \bar{Y}_n)}{\sqrt{\sum _{k=1}^{n} (X_k - \bar{X}_n)^2 \sum _{k=1}^{n} (Y_k - \bar{Y}_n)^2}} \, .

Prove that

rn→pρasn→∞. r_n \xrightarrow {p} \rho \quad \text{as} \quad n \rightarrow \infty .
?
Problem 6.5

Let X1,X2,…X_1, X_2, \ldots be independent, C(0,1)C(0,1)-distributed random variables. Determine the limit distribution of

Yn=1n⋅max⁡{X1,X2,…,Xn} Y_n = \frac{1}{n} \cdot \max \left\{ X_1, X_2, \ldots , X_n\right\}

as n→∞n \rightarrow \infty.

?
Remark.
?

It may be helpful to know that arctan⁡x+arctan⁡1/x=π/2\arctan x + \arctan 1/x = \pi /2 and that arctan⁡y=y−y3/3+y5/5−y7/7+⋯\arctan y = y - y^3/3 + y^5/5 - y^7/7 + \cdots.

Problem 6.6

Suppose that X1,X2,…X_1, X_2, \ldots are independent, Pa(1,2)\text{Pa}(1,2)-distributed random variables, and set Yn=max⁡{X1,X2,…,Xn}Y_n = \max \left\{ X_1, X_2, \ldots , X_n\right\}.

?
(a)

Show that Yn→p1Y_n \xrightarrow {p} 1 as n→∞n \rightarrow \infty.

It thus follows that Yn≈1Y_n \approx 1 with a probability close to 1 when nn is large. One might therefore suspect that there exists a limit theorem to the effect that Yn−1Y_n - 1, suitably rescaled, converges in distribution as n→∞n \rightarrow \infty (note that Yn>1Y_n > 1 always).

(b)

Show that n(Yn−1)n(Y_n - 1) converges in distribution as n→∞n \rightarrow \infty, and determine the limit distribution.

Problem 6.7

Let X1,X2,…X_1, X_2, \ldots be i.i.d. random variables, and let

τ(t)=min⁡{n∣Xn>t},t≥0. \tau (t) = \min \left\{ n \mid X_n > t\right\} , \quad t \geq 0.
?
(a)

Determine the distribution of τ(t)\tau (t).

(b)

Show that, if pt=P(X1>t)→0p_t = \mathbb {P}\left(X_1 > t\right) \rightarrow 0 as t→∞t \rightarrow \infty, then

ptτ(t)→dExp(1)ast→∞. p_t \tau (t) \xrightarrow {d} \text{Exp}(1) \quad \text{as} \quad t \rightarrow \infty .
Problem 6.8

Suppose that Xn∈Ge(λ/(n+λ))X_n \in \text{Ge}(\lambda /(n+\lambda )), n=1,2,…n = 1, 2, \ldots, where λ\lambda is a positive constant. Show that Xn/nX_n/n converges in distribution to an exponential distribution as n→∞n \rightarrow \infty, and determine the parameter of the limit distribution.

?
Problem 6.9

Let X1,X2,…X_1, X_2, \ldots be a sequence of random variables such that

P(Xn=kn)=1n,fork=1,2,…,n. \mathbb {P}\left(X_n = \frac{k}{n}\right) = \frac{1}{n}, \quad \text{for} \quad k = 1, 2, \ldots , n.

Determine the limit distribution of XnX_n as n→∞n \rightarrow \infty.

?
Problem 6.10

Let Xn∈Bin(n,pn)X_n \in \text{Bin}(n, p_n).

?
(a)

Suppose that n⋅pn→mn \cdot p_n \rightarrow m as n→∞n \rightarrow \infty. Show that

Xn→dPo(m)asn→∞. X_n \xrightarrow {d} \text{Po}(m) \quad \text{as} \quad n \rightarrow \infty .
(b)

Suppose that pn→0p_n \rightarrow 0 and that npn→∞np_n \rightarrow \infty as n→∞n \rightarrow \infty. Show that

Xn−npnnpn→dN(0,1)asn→∞. \frac{X_n - np_n}{\sqrt{np_n}} \xrightarrow {d} N(0,1) \quad \text{as} \quad n \rightarrow \infty .
(c)

Suppose that npn(1−pn)→∞np_n(1-p_n) \rightarrow \infty as n→∞n \rightarrow \infty. Show that

Xn−npnnpn(1−pn)→dN(0,1)asn→∞. \frac{X_n - np_n}{\sqrt{np_n(1-p_n)}} \xrightarrow {d} N(0,1) \quad \text{as} \quad n \rightarrow \infty .
Remark.
?

These results, which usually are presented without proofs in a first probability course, verify the common approximations of the binomial distribution with the Poisson and normal distributions.

Problem 6.11

Let Xn∈Bin(n2,m/n)X_n \in \text{Bin}(n^2, m/n), m>0m > 0. Show that

Xn−n⋅mnm→dN(0,1)asn→∞. \frac{X_n - n \cdot m}{\sqrt{nm}} \xrightarrow {d} N(0,1) \quad \text{as} \quad n \rightarrow \infty .
?
Problem 6.12

Let Xn1,Xn2,…,XnnX_{n1}, X_{n2}, \ldots , X_{nn} be independent random variables with a common distribution given as follows:

P(Xnk=0)=1−1n−1n2,P(Xnk=1)=1n,P(Xnk=2)=1n2, \mathbb {P}\left(X_{nk} = 0\right) = 1 - \frac{1}{n} - \frac{1}{n^2}, \quad \mathbb {P}\left(X_{nk} = 1\right) = \frac{1}{n}, \quad \mathbb {P}\left(X_{nk} = 2\right) = \frac{1}{n^2},

where k=1,2,…,nk = 1, 2, \ldots , n and n=2,3,…n = 2, 3, \ldots. Set Sn=Xn1+Xn2+⋯+XnnS_n = X_{n1} + X_{n2} + \cdots + X_{nn}, n≥2n \geq 2. Show that

Sn→dPo(1)asn→∞. S_n \xrightarrow {d} \text{Po}(1) \quad \text{as} \quad n \rightarrow \infty .
?
Problem 6.13

Let X1,X2,…X_1, X_2, \ldots be independent, equidistributed random variables with characteristic function

φ(t)={1−∣t∣(2−∣t∣),for ∣t∣≤1,0,for ∣t∣≥1 . \varphi (t) = \begin{cases} 1 - \sqrt{\left|t\right|(2 - \left|t\right|)}, & \text{for } \left|t\right| \leq 1, \\ 0, & \text{for } \left|t\right| \geq 1 \, . \end{cases}

Set Sn=∑k=1nXkS_n = \sum_{k=1}^{n} X_k, n≥1n \geq 1. Show that Sn/n2S_n/n^2 converges in distribution as n→∞n \rightarrow \infty, and determine the limit distribution.

?
Problem 6.14

Let Xn1,Xn2,…,XnnX_{n1}, X_{n2}, \ldots , X_{nn} be independent random variables, with a common distribution given, and set

P(Xnk=0)=1−2n−4n3,P(Xnk=1)=2n,P(Xnk=2)=4n3, \mathbb {P}\left(X_{nk} = 0\right) = 1 - \frac{2}{n} - \frac{4}{n^3}, \quad \mathbb {P}\left(X_{nk} = 1\right) = \frac{2}{n}, \quad \mathbb {P}\left(X_{nk} = 2\right) = \frac{4}{n^3},

and Sn=Xn1+Xn2+⋯+XnnS_n = X_{n1} + X_{n2} + \cdots + X_{nn} for k=1,2,…,nk = 1, 2, \ldots , n and n≥2n \geq 2. Show that

Sn→dPo(λ)asn→∞, S_n \xrightarrow {d} \text{Po}(\lambda ) \quad \text{as} \quad n \rightarrow \infty ,

and determine λ\lambda.

?
Problem 6.15

Let XX and YY be random variables such that

Y∣X=x∈N(0,x)withX∈Po(λ). Y \mid X = x \in N(0,x) \quad \text{with} \quad X \in \text{Po}(\lambda ).
?
(a)

Find the characteristic function of YY.

(b)

Show that

Yλ→dN(0,1)asλ→∞. \frac{Y}{\sqrt{\lambda }} \xrightarrow {d} N(0,1) \quad \text{as} \quad \lambda \rightarrow \infty .
Problem 6.16

Let X1,X2,…X_1, X_2, \ldots be independent, L(a)L(a)-distributed random variables, and let N∈Po(m)N \in \text{Po}(m) be independent of X1,X2,…X_1, X_2, \ldots. Determine the limit distribution of SN=X1+X2+⋯+XNS_N = X_1 + X_2 + \cdots + X_N (where S0=0S_0 = 0) as m→∞m \rightarrow \infty and a→0a \rightarrow 0 in such a way that m⋅a2→1m \cdot a^2 \rightarrow 1.

?
Problem 6.17

Let N,X1,X2,…N, X_1, X_2, \ldots be independent random variables such that N∈Po(λ)N \in \text{Po}(\lambda ) and Xk∈Po(μ)X_k \in \text{Po}(\mu ), k=1,2,…k = 1, 2, \ldots. Determine the limit distribution of Y=X1+X2+⋯+XNY = X_1 + X_2 + \cdots + X_N as λ→∞\lambda \rightarrow \infty and μ→0\mu \rightarrow 0 such that λ⋅μ→γ>0\lambda \cdot \mu \rightarrow \gamma > 0. (The sum is zero for N=0N = 0.)

?
Problem 6.18

Let X1,X2,…X_1, X_2, \ldots be independent Po(m)\text{Po}(m)-distributed random variables, suppose that N∈Ge(p)N \in \text{Ge}(p) is independent of X1,X2,…X_1, X_2, \ldots, and set SN=X1+X2+⋯+XNS_N = X_1 + X_2 + \cdots + X_N (and S0=0S_0 = 0 for N=0N = 0). Let m→0m \rightarrow 0 and p→0p \rightarrow 0 in such a way that p/m→αp/m \rightarrow \alpha, where α\alpha is a given positive number. Show that SNS_N converges in distribution, and determine the limit distribution.

?
Problem 6.19

Suppose that the random variables Nn,X1,X2,…N_n, X_1, X_2, \ldots are independent, that Nn∈Ge(pn)N_n \in \text{Ge}(p_n), 0<pn<10 < p_n < 1, and that X1,X2,…X_1, X_2, \ldots are equidistributed with finite mean μ\mu. Show that if pn→0p_n \rightarrow 0 as n→∞n \rightarrow \infty then pn(X1+X2+⋯+XNn)p_n(X_1 + X_2 + \cdots + X_{N_n}) converges in distribution as n→∞n \rightarrow \infty, and determine the limit distribution.

?
Problem 6.20

Suppose that X1,X2,…X_1, X_2, \ldots are i.i.d. symmetric random variables with finite variance σ2\sigma^2, let Np∈Fs(p)N_p \in \text{Fs}(p) be independent of X1,X2,…X_1, X_2, \ldots, and set Yp=∑k=1NpXkY_p = \sum_{k=1}^{N_p} X_k. Show that

p Yp→dL(a)asp→0, \sqrt{p} \, Y_p \xrightarrow {d} L(a) \quad \text{as} \quad p \rightarrow 0,

and determine aa.

?
Problem 6.21

Let X1,X2,…X_1, X_2, \ldots be independent, U(0,1)U(0,1)-distributed random variables, and let Nm∈Po(m)N_m \in \text{Po}(m) be independent of X1,X2,…X_1, X_2, \ldots. Set

Vm=max⁡{X1,…,XNm} V_m = \max \left\{ X_1, \ldots , X_{N_m}\right\}

(Vm=0V_m = 0 when Nm=0N_m = 0). Determine

?
(a)

the distribution function of VmV_m,

(b)

the moment generating function of VmV_m.

It is reasonable to believe that VmV_m is close'' to 1 when $m$ is large'' (cf.Problem 8.1). The purpose of parts (c) and (d) is to show how this can be made more precise.

(c)

Show that E[Vm]→1\mathbb {E}\left[V_m\right] \rightarrow 1 as m→∞m \rightarrow \infty.

(d)

Show that m(1−Vm)m(1 - V_m) converges in distribution as m→∞m \rightarrow \infty, and determine the limit distribution.

Problem 6.22

Let X1n,X2n,…,XnnX_{1n}, X_{2n}, \ldots , X_{nn} be independent random variables such that Xkn∈Be(pk,n)X_{kn} \in \text{Be}(p_{k,n}), k=1,2,…,nk = 1, 2, \ldots , n, n≥1n \geq 1. Suppose, further, that ∑k=1npk,n→λ<∞\sum_{k=1}^{n} p_{k,n} \rightarrow \lambda < \infty and that max⁡1≤k≤npk,n→0\max_{1 \leq k \leq n} p_{k,n} \rightarrow 0 as n→∞n \rightarrow \infty. Show that ∑k=1nXkn\sum_{k=1}^{n} X_{kn} converges in distribution as n→∞n \rightarrow \infty, and determine the limit distribution.

?
Problem 6.23

Show that

lim⁡n→∞e−n∑k=0nnkk!=12 \lim _{n \rightarrow \infty } e^{-n} \sum _{k=0}^{n} \frac{n^k}{k!} = \frac{1}{2}

by applying the central limit theorem to suitably chosen, independent, Poisson-distributed random variables.

?
Problem 6.24

Let X1,X2,…X_1, X_2, \ldots be independent, U(−1,1)U(-1,1)-distributed random variables.

?
(a)

Show that

Yn=∑k=1nXk∑k=1nXk2+∑k=1nXk3 Y_n = \frac{\sum _{k=1}^{n} X_k}{\sum _{k=1}^{n} X_k^2 + \sum _{k=1}^{n} X_k^3}

converges in probability as n→∞n \rightarrow \infty, and determine the limit.

(b)

Show that YnY_n, suitably normalized, converges in distribution as n→∞n \rightarrow \infty, and determine the limit distribution.

Problem 6.25

Let Xn∈Γ(n,1)X_n \in \Gamma (n,1), and set

Yn=Xn−nXn . Y_n = \frac{X_n - n}{\sqrt{X_n}} \, .

Show that Yn→dN(0,1)Y_n \xrightarrow {d} N(0,1) as n→∞n \rightarrow \infty.

?
Problem 6.26

Let X1,X2,…X_1, X_2, \ldots be positive, i.i.d. random variables with mean μ\mu and finite variance σ2\sigma^2, and set Sn=∑k=1nXkS_n = \sum_{k=1}^{n} X_k, n≥1n \geq 1. Show that

Sn−nμSn→dN(0,b2)asn→∞, \frac{S_n - n\mu }{\sqrt{S_n}} \xrightarrow {d} N(0,b^2) \quad \text{as} \quad n \rightarrow \infty ,

and determine b2b^2.

?
Problem 6.27

Let X1,X2,…X_1, X_2, \ldots be i.i.d. random variables with finite mean μ≠0\mu \neq 0, and set Sn=∑k=1nXkS_n = \sum_{k=1}^{n} X_k, n≥1n \geq 1.

?
(a)

Show that

Sn−nμSn+nμconverges in probability asn→∞, \frac{S_n - n\mu }{S_n + n\mu } \quad \text{converges in probability as} \quad n \rightarrow \infty ,

and determine the limit.

(b)

Suppose in addition that 0<Var⁡[X]=σ2<∞0 < \operatorname {Var}\left[X\right] = \sigma^2 < \infty. Show that

nSn−nμSn+nμ→dN(0,a2)asn→∞, \sqrt{n} \frac{S_n - n\mu }{S_n + n\mu } \xrightarrow {d} N(0,a^2) \quad \text{as} \quad n \rightarrow \infty ,

and determine a2a^2.

Problem 6.28

Suppose that X1,X2,…X_1, X_2, \ldots are i.i.d. random variables with mean 0 and variance 1. Show that

∑k=1nXk∑k=1nXk2→dN(0,1)asn→∞. \frac{\sum _{k=1}^{n} X_k}{\sqrt{\sum _{k=1}^{n} X_k^2}} \xrightarrow {d} N(0,1) \quad \text{as} \quad n \rightarrow \infty .
?
Problem 6.29

Let X1,X2,…X_1, X_2, \ldots and Y1,Y2,…Y_1, Y_2, \ldots be two (not necessarily independent) sequences of random variables and suppose that Xn→dXX_n \xrightarrow {d} X and that P(Xn≠Yn)→0\mathbb {P}\left(X_n \neq Y_n\right) \rightarrow 0 as n→∞n \rightarrow \infty. Prove that (also)

Yn→dXasn→∞. Y_n \xrightarrow {d} X \quad \text{as} \quad n \rightarrow \infty .
?
Problem 6.30

Let {Yk,k≥1}\left\{ Y_k, k \geq 1\right\} be independent, U(−1,1)U(-1,1)-distributed random variables, and set

Xn=∑k=1nYkn⋅max⁡1≤k≤nYk . X_n = \frac{\sum _{k=1}^{n} Y_k}{\sqrt{n} \cdot \max _{1 \leq k \leq n} Y_k} \, .

Show that Xn→dN(0,1/3)X_n \xrightarrow {d} N(0,1/3) as n→∞n \rightarrow \infty.

?
Problem 6.31

Let X1,X2,…X_1, X_2, \ldots be independent, U(−a,a)U(-a,a)-distributed random variables (a>0a > 0). Set

Sn=∑k=1nXk,Zn=max⁡1≤k≤nXk,andVn=min⁡1≤k≤nXk. S_n = \sum _{k=1}^{n} X_k, \quad Z_n = \max _{1 \leq k \leq n} X_k, \quad \text{and} \quad V_n = \min _{1 \leq k \leq n} X_k.

Show that SnZn/VnS_n Z_n / V_n, suitably normalized, converges in distribution as n→∞n \rightarrow \infty, and determine the limit distribution.

?
Problem 6.32

Let X1,X2,…X_1, X_2, \ldots be independent, U(0,1)U(0,1)-distributed random variables, and set

Zn=max⁡1≤k≤nXkandVn=min⁡1≤k≤nXk. Z_n = \max _{1 \leq k \leq n} X_k \quad \text{and} \quad V_n = \min _{1 \leq k \leq n} X_k.

Determine the limit distribution of nVn/ZnnV_n/Z_n as n→∞n \rightarrow \infty.

?
Problem 6.33

Let X1,X2,…X_1, X_2, \ldots be independent random variables such that Xk∈Exp(k!)X_k \in \text{Exp}(k!), k=1,2,…k = 1, 2, \ldots, and set Sn=∑k=1nXkS_n = \sum_{k=1}^{n} X_k, n≥1n \geq 1. Show that

Snn!→dExp(1)asn→∞. \frac{S_n}{n!} \xrightarrow {d} \text{Exp}(1) \quad \text{as} \quad n \rightarrow \infty .
?
Problem 6.34

Let X1,X2,…X_1, X_2, \ldots be i.i.d. random variables with expectation 1 and finite variance σ2\sigma^2, and set Sn=X1+X2+⋯+XnS_n = X_1 + X_2 + \cdots + X_n, for n≥1n \geq 1. Show that

Sn−n→dN(0,b2)asn→∞, \sqrt{S_n} - \sqrt{n} \xrightarrow {d} N(0,b^2) \quad \text{as} \quad n \rightarrow \infty ,

and determine the constant b2b^2.

?
Problem 6.35

Let X1,X2,…X_1, X_2, \ldots be i.i.d. random variables with mean μ\mu and positive, finite variance σ2\sigma^2, and set Sn=∑k=1nXkS_n = \sum_{k=1}^{n} X_k, n≥1n \geq 1. Finally, suppose that gg is twice continuously differentiable, and that g′(μ)≠0g'(\mu ) \neq 0. Show that

n(g(Snn)−g(μ))→dN(0,b2)asn→∞, \sqrt{n} \left(g\left(\frac{S_n}{n}\right) - g(\mu )\right) \xrightarrow {d} N(0,b^2) \quad \text{as} \quad n \rightarrow \infty ,

and determine b2b^2.

?
Remark.
?

Try Taylor expansion.

Problem 6.36

Let X1,X2,…X_1, X_2, \ldots and Y1,Y2,…Y_1, Y_2, \ldots be independent sequences of independent random variables. Suppose that there exist sequences {an,n≥1}\left\{ a_n, n \geq 1\right\} of real numbers and {bn,n≥1}\left\{ b_n, n \geq 1\right\} of positive real numbers tending to infinity such that

Xn−anbn→dZ1andYn−anbn→dZ2asn→∞, \frac{X_n - a_n}{b_n} \xrightarrow {d} Z_1 \quad \text{and} \quad \frac{Y_n - a_n}{b_n} \xrightarrow {d} Z_2 \quad \text{as} \quad n \rightarrow \infty ,

where Z1Z_1 and Z2Z_2 are independent random variables. Show that

max⁡{Xn,Yn}−anbn→dmax⁡{Z1,Z2}asn→∞, \frac{\max \left\{ X_n, Y_n\right\} - a_n}{b_n} \xrightarrow {d} \max \left\{ Z_1, Z_2\right\} \quad \text{as} \quad n \rightarrow \infty , min⁡{Xn,Yn}−anbn→dmin⁡{Z1,Z2}asn→∞. \frac{\min \left\{ X_n, Y_n\right\} - a_n}{b_n} \xrightarrow {d} \min \left\{ Z_1, Z_2\right\} \quad \text{as} \quad n \rightarrow \infty .
?
Problem 6.37

Suppose that {Ut,t≥0}\left\{ U_t, t \geq 0\right\} and {Vt,t≥0}\left\{ V_t, t \geq 0\right\} are families of random variables, such that

Ut→paandVt→dVast→∞, U_t \xrightarrow {p} a \quad \text{and} \quad V_t \xrightarrow {d} V \quad \text{as} \quad t \rightarrow \infty ,

for some finite constant aa, and random variable VV. Prove that

P(max⁡{Ut,Vt}≤y)→{0,for y<a,P(V≤y),for y>a, \mathbb {P}\left(\max \left\{ U_t, V_t\right\} \leq y\right) \rightarrow \begin{cases} 0, & \text{for } y < a, \\ \mathbb {P}\left(V \leq y\right), & \text{for } y > a, \end{cases}

as t→∞t \rightarrow \infty.

?
Remark.
?

This is a kind of Cramer theorem for the maximum.

Problem 6.38

Let X1,X2,…X_1, X_2, \ldots be independent random variables such that, for some fixed positive integer mm, X1,…,XmX_1, \ldots , X_m are equidistributed with mean μ1\mu_1 and variance σ12\sigma_1^2, and Xm+1,Xm+2,…X_{m+1}, X_{m+2}, \ldots are equidistributed with mean μ2\mu_2 and variance σ22\sigma_2^2. Set Sn=∑k=1nXkS_n = \sum_{k=1}^{n} X_k, n≥1n \geq 1. Show that the central limit theorem (still) holds.

?
Remark.
?

Begin with the case m=1m = 1.

Problem 6.39

Let X1,X2,…X_1, X_2, \ldots be U(−1,1)U(-1,1)-distributed random variables, and set

Yn={Xn,for ∣Xn∣≤1−1n,n,otherwise. Y_n = \begin{cases} X_n, & \text{for } \left|X_n\right| \leq 1 - \dfrac {1}{n}, \\ n, & \text{otherwise.} \end{cases}
?
(a)

Show that YnY_n converges in distribution as n→∞n \rightarrow \infty, and determine the limit distribution.

(b)

Let YY denote the limiting random variable. Consider the statements E[Yn]→E[Y]\mathbb {E}\left[Y_n\right] \rightarrow \mathbb {E}\left[Y\right] and Var⁡[Yn]→Var⁡[Y]\operatorname {Var}\left[Y_n\right] \rightarrow \operatorname {Var}\left[Y\right] as n→∞n \rightarrow \infty. Are they true or false?

Problem 6.40

Let Z∈U(0,1)Z \in U(0,1) be independent of Y1,Y2,…Y_1, Y_2, \ldots, where

P(Yn=1)=1−1nαandP(Yn=n)=1nα,n≥2,(α>0), \mathbb {P}\left(Y_n = 1\right) = 1 - \frac{1}{n^\alpha } \quad \text{and} \quad \mathbb {P}\left(Y_n = n\right) = \frac{1}{n^\alpha }, \quad n \geq 2, \quad (\alpha > 0),

and set

Xn=Z⋅Yn,n≥2. X_n = Z \cdot Y_n, \quad n \geq 2.
?
(a)

Show that XnX_n converges in distribution as n→∞n \rightarrow \infty and determine the limit distribution.

(b)

What about E[Xn]\mathbb {E}\left[X_n\right] and Var⁡[Xn]\operatorname {Var}\left[X_n\right] as n→∞n \rightarrow \infty?

Problem 6.41

Let X1,X2,…X_1, X_2, \ldots be identically distributed random variables converging in distribution to the random variable XX, let {an,n≥1}\left\{ a_n, n \geq 1\right\} and {bn,n≥1}\left\{ b_n, n \geq 1\right\} be sequences of positive reals ↗+∞\nearrow +\infty, and set

Yn={Xn,when Xn≤an,bn,when Xn>an. Y_n = \begin{cases} X_n, & \text{when } X_n \leq a_n, \\ b_n, & \text{when } X_n > a_n. \end{cases}
?
(a)

Show that Yn→dXY_n \xrightarrow {d} X as n→∞n \rightarrow \infty.

(b)

Suppose, in addition, that E[∣X∣]<∞\mathbb {E}\left[\left|X\right|\right] < \infty. Provide some sufficient condition to ensure that E[Yn]→E[X]\mathbb {E}\left[Y_n\right] \rightarrow \mathbb {E}\left[X\right] as n→∞n \rightarrow \infty.

Problem 6.42

The following example shows that a sequence of continuous random variables may converge in distribution without the sequence of densities being convergent. Namely, let XnX_n have a distribution function given by

Fn(x)={x−sin⁡(2nπx)2nπ,for 0<x<1,0,otherwise. F_n(x) = \begin{cases} x - \dfrac {\sin (2n\pi x)}{2n\pi }, & \text{for } 0 < x < 1, \\ 0, & \text{otherwise.} \end{cases}

Show that Xn→dU(0,1)X_n \xrightarrow {d} U(0,1) as n→∞n \rightarrow \infty, but that fn(x)f_n(x) does not converge to the density of the U(0,1)U(0,1)-distribution.

?
Problem 6.43

Let Y1,Y2,…Y_1, Y_2, \ldots be a sequence of random variables such that

Yn→dYasn→∞, Y_n \xrightarrow {d} Y \quad \text{as} \quad n \rightarrow \infty ,

and let {Nn,n≥1}\left\{ N_n, n \geq 1\right\} be a sequence of nonnegative, integer-valued random variables such that

Nn→p+∞asn→∞. N_n \xrightarrow {p} +\infty \quad \text{as} \quad n \rightarrow \infty .

Finally, suppose that the sequences {Nn,n≥1}\left\{ N_n, n \geq 1\right\} and Y1,Y2,…Y_1, Y_2, \ldots are independent of each other. Prove (for example, with the aid of characteristic functions) that

YNn→dYasn→∞. Y_{N_n} \xrightarrow {d} Y \quad \text{as} \quad n \rightarrow \infty .
?
Remark.
?

Consider the cases {Nn≤M}\left\{ N_n \leq M\right\} and {Nn>M}\left\{ N_n > M\right\} where MM is some suitably chosen ``large'' integer.

Problem 6.44

Let X1,X2,…X_1, X_2, \ldots and XX be normal random variables. Show that

Xn→dXasn→∞⟺E[Xn]→E[X]andVar⁡[Xn]→Var⁡[X]asn→∞. X_n \xrightarrow {d} X \quad \text{as} \quad n \rightarrow \infty \quad \Longleftrightarrow \quad \mathbb {E}\left[X_n\right] \rightarrow \mathbb {E}\left[X\right] \quad \text{and} \quad \operatorname {Var}\left[X_n\right] \rightarrow \operatorname {Var}\left[X\right] \quad \text{as} \quad n \rightarrow \infty .
?
Problem 6.45

Suppose that Xn∈Exp(an)X_n \in \text{Exp}(a_n), n≥1n \geq 1. Show that

Xn→dX∈Exp(a)asn→∞⟺an→aasn→∞. X_n \xrightarrow {d} X \in \text{Exp}(a) \quad \text{as} \quad n \rightarrow \infty \quad \Longleftrightarrow \quad a_n \rightarrow a \quad \text{as} \quad n \rightarrow \infty .
?
Problem 6.46

Prove that if {Xn,n≥1}\left\{ X_n, n \geq 1\right\} are Poissonian random variables such that XnX_n converges to XX in square mean, then XX must be Poissonian too.

?
Problem 6.47

Suppose that {Zk,k≥1}\left\{ Z_k, k \geq 1\right\} is a sequence of branching processes---all of them starting with one single individual at time 0. Suppose, furthermore, that Zk→dZZ_k \xrightarrow {d} Z as k→∞k \rightarrow \infty, where ZZ is some nonnegative integer-valued random variable. Show that the corresponding sequence {ηk,k≥1}\left\{ \eta_k, k \geq 1\right\} of extinction probabilities converges as k→∞k \rightarrow \infty.

?
Remark.
?

Here {Zk,k≥1}\left\{ Z_k, k \geq 1\right\} denotes a sequence of distinct branching (Galton--Watson) processes, each starting from a single individual and evolving through generations according to its own offspring distribution; ZkZ_k itself is used to denote the kkth such process. Its extinction probability ηk\eta_k is the probability that the kkth process eventually dies out, i.e., that its population size reaches 00 at some generation.

Problem 6.48

Let X1,X2,…X_1, X_2, \ldots be independent random variables such that Xk∈Po(k)X_k \in \text{Po}(k), k=1,2,…k = 1, 2, \ldots, and set Zn=1n(∑k=1nXk−n2/2)Z_n = \frac{1}{n}\left(\sum_{k=1}^{n} X_k - n^2/2\right). Show that ZnZ_n converges in distribution as n→∞n \rightarrow \infty, and determine the limit distribution.

?
Remark.
?

Note that Xk=d∑j=1kYj,kX_k \overset {d}{=} \sum_{j=1}^{k} Y_{j,k} for every k≥1k \geq 1, where {Yj,k,1≤j≤k,k≥1}\left\{ Y_{j,k}, 1 \leq j \leq k, k \geq 1\right\} are independent Po(1)\text{Po}(1)-distributed random variables.

Problem 6.49

Suppose that N∈Po(λ)N \in \text{Po}(\lambda ) independent observations of a random variable, XX, with mean 0 and variance 1, are performed. Moreover, assume that NN is independent of X1,X2,…X_1, X_2, \ldots. Show that

X1+X2+⋯+XNN→dN(0,1)asλ→∞. \frac{X_1 + X_2 + \cdots + X_N}{\sqrt{N}} \xrightarrow {d} N(0,1) \quad \text{as} \quad \lambda \rightarrow \infty .
?
Problem 6.50

The purpose of this problem is to show that one can obtain a (kind of) central limit theorem even if the summands have infinite variance (if the variance does not exist). A short introduction to the general topic of possible limit theorems for normalized sums without finite variance is given in Section 7.3.

Let X1,X2,…X_1, X_2, \ldots be independent random variables with the following symmetric Pareto distribution:

fX(x)={1∣x∣3,for ∣x∣>1,0,otherwise. f_X(x) = \begin{cases} \dfrac {1}{\left|x\right|^3}, & \text{for } \left|x\right| > 1, \\ 0, & \text{otherwise.} \end{cases}

Set Sn=∑k=1nXkS_n = \sum_{k=1}^{n} X_k, n≥1n \geq 1. Show via the following steps that

Snnlog⁡n→dN(0,1)asn→∞. \frac{S_n}{\sqrt{n \log n}} \xrightarrow {d} N(0,1) \quad \text{as} \quad n \rightarrow \infty .

(Note that we do not normalize by n\sqrt{n} as in the standard case.)

Fix nn and consider, for k=1,2,…,nk = 1, 2, \ldots , n, the truncated random variables

Ynk={Xk,when ∣Xk∣≤n,0,otherwise, Y_{nk} = \begin{cases} X_k, & \text{when } \left|X_k\right| \leq \sqrt{n}, \\ 0, & \text{otherwise,} \end{cases}

and

Znk={Xk,when ∣Xk∣>n,0,otherwise, Z_{nk} = \begin{cases} X_k, & \text{when } \left|X_k\right| > \sqrt{n}, \\ 0, & \text{otherwise,} \end{cases}

and note that Ynk+Znk=XkY_{nk} + Z_{nk} = X_k. Further, set Sn′=∑k=1nYnkS_n' = \sum_{k=1}^{n} Y_{nk} and Sn′′=∑k=1nZnkS_n'' = \sum_{k=1}^{n} Z_{nk}.

?
(a)

Show that

E[∣Sn′′nlog⁡n∣]→0asn→∞, \mathbb {E}\left[\left|\frac{S_n''}{\sqrt{n \log n}}\right|\right] \rightarrow 0 \quad \text{as} \quad n \rightarrow \infty ,

and conclude that

Sn′′nlog⁡n→0in 1-meanasn→∞, \frac{S_n''}{\sqrt{n \log n}} \rightarrow 0 \quad \text{in 1-mean} \quad \text{as} \quad n \rightarrow \infty ,

and hence in probability (why?).

(b)

Show that it remains to prove that

Sn′nlog⁡n→dN(0,1)asn→∞. \frac{S_n'}{\sqrt{n \log n}} \xrightarrow {d} N(0,1) \quad \text{as} \quad n \rightarrow \infty .
(c)

Let φ\varphi denote a characteristic function. Show that

φYnk(t)=1−2∫1n1−cos⁡txx3 dx, \varphi _{Y_{nk}}(t) = 1 - 2 \int _1^{\sqrt{n}} \frac{1 - \cos tx}{x^3} \, dx,

and hence that

φSn′nlog⁡n(t)=(1−2∫1n1−cos⁡txnlog⁡nx3 dx)n. \varphi _{\frac{S_n'}{\sqrt{n \log n}}}(t) = \left(1 - 2 \int _1^{\sqrt{n}} \frac{1 - \cos \frac{tx}{\sqrt{n \log n}}}{x^3} \, dx\right)^{n}.
(d)

Show that it remains to prove

2∫1n1−cos⁡txnlog⁡nx3 dx=t22n+o(1n)asn→∞. 2 \int _1^{\sqrt{n}} \frac{1 - \cos \frac{tx}{\sqrt{n \log n}}}{x^3} \, dx = \frac{t^2}{2n} + o\left(\frac{1}{n}\right) \quad \text{as} \quad n \rightarrow \infty .
(e)

Prove this relation.

Remark.
?

Note that (a) and (b) together show that SnS_n and Sn′S_n' have the same asymptotic distributional behavior, that Var⁡[Ynk]=log⁡n\operatorname {Var}\left[Y_{nk}\right] = \log n for 1≤k≤n1 \leq k \leq n and n≥1n \geq 1, and hence that we have used the ``natural'' normalization Var⁡[Sn′]\sqrt{\operatorname {Var}\left[S_n'\right]} for Sn′S_n'.