Section 24

Dependent summands

[13/46%]
Show
LaTeX
Problem 24.1

Let ξ\xi be a random variable. Define the random sequence ξn\xi_n by ξn=ξ\xi_n = \xi. Does the sequence {ξn}\{ \xi_n\} satisfy the LLN?

?
Problem 24.2

Bernoulli trials are performed with success probability pp. Set ξn=1\xi_n = 1 if the nn-th and (n+1)(n+1)-th trials both end in success, and ξn=0\xi_n = 0 otherwise. Does the LLN hold for the sequence {ξn}\{ \xi_n\}?

?
Problem 24.3

Let {ξn}\{ \xi_n\} be a sequence of random variables such that Var⁡[ξn]⩽c<∞\operatorname {Var}\left[\xi_n\right] \leqslant c < \infty, and ξn\xi_n is independent of ξm\xi_m whenever ∣n−m∣>1|n-m| > 1. Prove that the LLN holds for the sequence {ξn}\{ \xi_n\}.

?
Problem 24.4

Let {ξn}\{ \xi_n\} be a sequence of random variables such that Var⁡[ξn]⩽c<∞\operatorname {Var}\left[\xi_n\right] \leqslant c < \infty, and the covariances are negative. Prove that the LLN holds for the sequence {ξn}\{ \xi_n\}.

?
Problem 24.5

Let {ξn}\{ \xi_n\} be a sequence of random variables such that Var⁡[ξn]⩽c<∞\operatorname {Var}\left[\xi_n\right] \leqslant c < \infty, and the covariances rij=Cov⁡[ξi,ξj]r_{ij} = \operatorname {Cov}\left[\xi_i, \xi_j\right] satisfy rij→0r_{ij} \to 0 uniformly as ∣i−j∣→∞|i-j| \to \infty. Prove that the LLN holds for the sequence {ξn}\{ \xi_n\}.

?
Problem 24.6

Prove that if ∣Sn∣<cn|S_n| < cn and Var⁡[Sn]>αn2\operatorname {Var}\left[S_n\right] > \alpha n^2, then the LLN does not hold for the sequence {ξn}\{ \xi_n\}.

?
Problem 24.7

Let {ξn}\{ \xi_n\} be a sequence of independent identically distributed random variables with finite nonzero variance. Prove that the LLN does not hold for the sequence {Sn}\{ S_n\}.

?
Problem 24.8

Let {ξn}\{ \xi_n\} be a sequence of independent identically distributed random variables with finite variance. Prove that the LLN holds for the sequence {anSn}\{ a_n S_n\} if ann→0a_n \sqrt{n} \to 0 as n→∞n \to \infty.

?
Problem 24.9

Die AA has four red faces and two white faces, while die BB has two red faces and four white faces. A coin is tossed once. If it comes up heads, die AA is rolled repeatedly thereafter; if tails, only die BB is rolled. Set ξn=1\xi_n = 1 if the nn-th roll of the die shows a red face, and ξn=0\xi_n = 0 otherwise. Prove that the LLN does not hold for the sequence {ξn}\{ \xi_n\}.

?
Problem 24.10

An urn contains bb black and rr red balls. A ball is drawn at random. It is returned to the urn, and, in addition, cc balls of the same color as the one drawn are added. A new random draw is then made from the urn (now containing b+r+cb+r+c balls), and the described procedure is repeated. Let the random variable ξn\xi_n equal 11 or 00 according to whether the nn-th ball drawn was black or red. Prove that the LLN does not hold for the sequence {ξn}\{ \xi_n\}.

?
Problem 24.11

Let {ξn}\{ \xi_n\} be a sequence of random variables for which the law of large numbers holds. Must the LLN hold for the sequence {∣ξn∣}\{ |\xi_n|\}?

?
Problem 24.12

Let {ξn}\{ \xi_n\} be a sequence of random variables with zero expectations. Does the convergence ξn→p0\xi_n \xrightarrow {p} 0 imply that the LLN holds for the sequence {ξn}\{ \xi_n\}?

?
Problem 24.13

Let the random variable ξ1\xi_1 be uniformly distributed on the set S={1,2,…,s}S = \{ 1, 2, \ldots , s\}, and let f:S→Sf: S \to S be a bijective function. Define the random sequence ξn\xi_n by ξn=f(ξn−1)\xi_n = f(\xi_{n-1}). Determine under what conditions on ff the sequence {ξn}\{ \xi_n\} satisfies the LLN.

?