Convergence in Distribution or Probability

Show that a sequence of random variables or their distributions converges to a limit, including studying continuity of limiting characteristic functions or weak convergence.

grandes-ecoles 2018 Q38 View
We consider the space $E = \mathcal{M}_{k,d}(\mathbb{R})$ equipped with the inner product defined by
$$\forall (A, B) \in E^{2}, \quad \langle A \mid B \rangle = \operatorname{tr}\left(A^{\top} \cdot B\right)$$
We fix a vector $(u_{1}, \ldots, u_{d})$ in $\mathbb{R}^{d}$ with $\|u\| = 1$, and define $g(M) = \|M \cdot u\|$. Let $X = (\varepsilon_{ij})_{1 \leqslant i \leqslant k, 1 \leqslant j \leqslant d}$ be a random variable taking values in $\mathcal{M}_{k,d}(\mathbb{R})$, whose coefficients $\varepsilon_{ij}$ are independent Rademacher random variables. We say that a real number $m$ is a median of $g(X)$ when
$$\mathbb{P}(g(X) \geqslant m) \geqslant \frac{1}{2} \quad \text{and} \quad \mathbb{P}(g(X) \leqslant m) \geqslant \frac{1}{2}$$
Justify that $g(X)$ admits at least one median. One may consider the function $G$ from $\mathbb{R}$ to $\mathbb{R}$ such that, for every real number $t$, $G(t) = \mathbb{P}(g(X) \leqslant t)$, and examine the set $G^{-1}([1/2, 1])$.
grandes-ecoles 2019 Q4 View
Study the continuity of $\lim_{n \rightarrow +\infty} \Phi_{X_n}$.
grandes-ecoles 2019 Q24 View
Let $(U_n)_{n \geqslant 1}$ be a sequence of mutually independent random variables following a Bernoulli distribution with parameter $1/2$. We set $Y_n = \sum_{k=1}^{n} \frac{U_k}{2^k}$, $F_n(x) = \mathbb{P}(Y_n \leqslant x)$ and $G_n(x) = \mathbb{P}(Y_n < x)$.
Let $x$ be a real number. Establish the monotonicity of the sequences $(F_n(x))_{n \geqslant 1}$ and $(G_n(x))_{n \geqslant 1}$.
grandes-ecoles 2019 Q25 View
Let $(U_n)_{n \geqslant 1}$ be a sequence of mutually independent random variables following a Bernoulli distribution with parameter $1/2$. We set $Y_n = \sum_{k=1}^{n} \frac{U_k}{2^k}$, $F_n(x) = \mathbb{P}(Y_n \leqslant x)$ and $G_n(x) = \mathbb{P}(Y_n < x)$.
Using the monotonicity established in Q24, deduce the pointwise convergence of the sequences of functions $(F_n)_{n \geqslant 1}$ and $(G_n)_{n \geqslant 1}$.
grandes-ecoles 2019 Q26 View
Let $(U_n)_{n \geqslant 1}$ be a sequence of mutually independent random variables following a Bernoulli distribution with parameter $1/2$. We set $Y_n = \sum_{k=1}^{n} \frac{U_k}{2^k}$, $F_n(x) = \mathbb{P}(Y_n \leqslant x)$ and $G_n(x) = \mathbb{P}(Y_n < x)$, and $D = \bigcup_{n \in \mathbb{N}^{\star}} D_n$.
Show $$\forall x \in D \cup \{1\}, \quad \lim_{n \rightarrow \infty} F_n(x) = x \quad \text{and} \quad \lim_{n \rightarrow \infty} G_n(x) = x.$$
grandes-ecoles 2019 Q27 View
Let $(U_n)_{n \geqslant 1}$ be a sequence of mutually independent random variables following a Bernoulli distribution with parameter $1/2$. We set $Y_n = \sum_{k=1}^{n} \frac{U_k}{2^k}$, $F_n(x) = \mathbb{P}(Y_n \leqslant x)$ and $G_n(x) = \mathbb{P}(Y_n < x)$.
Generalize the results obtained in Q26 for all $x \in [0,1]$.
grandes-ecoles 2019 Q28 View
Let $(U_n)_{n \geqslant 1}$ be a sequence of mutually independent random variables following a Bernoulli distribution with parameter $1/2$. We set $Y_n = \sum_{k=1}^{n} \frac{U_k}{2^k}$.
Show that for every non-empty interval $I \subset [0,1]$, we have $$\lim_{n \rightarrow \infty} \mathbb{P}(Y_n \in I) = \ell(I) \quad \text{with} \quad \ell(I) = \sup I - \inf I.$$
grandes-ecoles 2019 Q29 View
Let $(U_n)_{n \geqslant 1}$ be a sequence of mutually independent random variables following a Bernoulli distribution with parameter $1/2$. We set $Y_n = \sum_{k=1}^{n} \frac{U_k}{2^k}$.
Using the result of Q28, deduce that for every continuous function $f$ from $[0,1]$ to $\mathbb{R}$, the sequence $(\mathbb{E}(f(Y_n)))_{n \geqslant 1}$ converges and specify its limit.
grandes-ecoles 2019 Q4 View
Let $n$ be a non-zero natural number and $t$ a real number. We set $$\forall n \in \mathbb{N}^{\star}, \quad X_n = \sum_{k=1}^{n} \frac{\varepsilon_k}{2^k}$$ where $(\varepsilon_n)_{n \geqslant 1}$ is a sequence of independent random variables taking values in $\{-1,1\}$ with $\mathbb{P}(\varepsilon_n = 1) = \mathbb{P}(\varepsilon_n = -1) = 1/2$ for all $n \geqslant 1$.
Study the continuity of $\lim_{n \rightarrow +\infty} \Phi_{X_n}$.
grandes-ecoles 2019 Q24 View
Let $(\Omega, \mathcal{A}, \mathbb{P})$ be a probability space, $(U_n)_{n \geqslant 1}$ a sequence of mutually independent random variables following a Bernoulli distribution with parameter $1/2$. We set $$\forall n \in \mathbb{N}^{\star}, \quad Y_n = \sum_{k=1}^{n} \frac{U_k}{2^k}, \quad F_n(x) = \mathbb{P}(Y_n \leqslant x), \quad G_n(x) = \mathbb{P}(Y_n < x).$$
Let $x$ be a real number. Establish the monotonicity of the sequences $(F_n(x))_{n \geqslant 1}$ and $(G_n(x))_{n \geqslant 1}$.
grandes-ecoles 2019 Q25 View
Let $(\Omega, \mathcal{A}, \mathbb{P})$ be a probability space, $(U_n)_{n \geqslant 1}$ a sequence of mutually independent random variables following a Bernoulli distribution with parameter $1/2$. We set $$\forall n \in \mathbb{N}^{\star}, \quad Y_n = \sum_{k=1}^{n} \frac{U_k}{2^k}, \quad F_n(x) = \mathbb{P}(Y_n \leqslant x), \quad G_n(x) = \mathbb{P}(Y_n < x).$$
Deduce the pointwise convergence of the sequences of functions $(F_n)_{n \geqslant 1}$ and $(G_n)_{n \geqslant 1}$.
grandes-ecoles 2019 Q26 View
Let $(\Omega, \mathcal{A}, \mathbb{P})$ be a probability space, $(U_n)_{n \geqslant 1}$ a sequence of mutually independent random variables following a Bernoulli distribution with parameter $1/2$. We set $$\forall n \in \mathbb{N}^{\star}, \quad Y_n = \sum_{k=1}^{n} \frac{U_k}{2^k}, \quad F_n(x) = \mathbb{P}(Y_n \leqslant x), \quad G_n(x) = \mathbb{P}(Y_n < x).$$ We denote $D = \bigcup_{n \in \mathbb{N}^{\star}} D_n$ where $D_n = \left\{ \sum_{j=1}^{n} \frac{x_j}{2^j},\, (x_j)_{j \in \llbracket 1,n \rrbracket} \in \{0,1\}^n \right\}$.
Show $$\forall x \in D \cup \{1\}, \quad \lim_{n \rightarrow \infty} F_n(x) = x \quad \text{and} \quad \lim_{n \rightarrow \infty} G_n(x) = x.$$
grandes-ecoles 2019 Q27 View
Let $(\Omega, \mathcal{A}, \mathbb{P})$ be a probability space, $(U_n)_{n \geqslant 1}$ a sequence of mutually independent random variables following a Bernoulli distribution with parameter $1/2$. We set $$\forall n \in \mathbb{N}^{\star}, \quad Y_n = \sum_{k=1}^{n} \frac{U_k}{2^k}, \quad F_n(x) = \mathbb{P}(Y_n \leqslant x), \quad G_n(x) = \mathbb{P}(Y_n < x).$$ We denote $D = \bigcup_{n \in \mathbb{N}^{\star}} D_n$ where $D_n = \left\{ \sum_{j=1}^{n} \frac{x_j}{2^j},\, (x_j)_{j \in \llbracket 1,n \rrbracket} \in \{0,1\}^n \right\}$.
Generalize the results obtained in the previous question for all $x \in [0,1]$.
grandes-ecoles 2019 Q28 View
Let $(\Omega, \mathcal{A}, \mathbb{P})$ be a probability space, $(U_n)_{n \geqslant 1}$ a sequence of mutually independent random variables following a Bernoulli distribution with parameter $1/2$. We set $$\forall n \in \mathbb{N}^{\star}, \quad Y_n = \sum_{k=1}^{n} \frac{U_k}{2^k}.$$
Show that for every non-empty interval $I \subset [0,1]$, we have $$\lim_{n \rightarrow \infty} \mathbb{P}(Y_n \in I) = \ell(I) \quad \text{with} \quad \ell(I) = \sup I - \inf I.$$
grandes-ecoles 2019 Q29 View
Let $(\Omega, \mathcal{A}, \mathbb{P})$ be a probability space, $(U_n)_{n \geqslant 1}$ a sequence of mutually independent random variables following a Bernoulli distribution with parameter $1/2$. We set $$\forall n \in \mathbb{N}^{\star}, \quad Y_n = \sum_{k=1}^{n} \frac{U_k}{2^k}.$$
Deduce that, for every continuous function $f$ from $[0,1]$ to $\mathbb{R}$, the sequence $(\mathbb{E}(f(Y_n)))_{n \geqslant 1}$ converges and specify its limit.
grandes-ecoles 2021 Q35 View
Let $f$ be a continuous and bounded function from $\mathbb{R}$ to $\mathbb{R}$. Show that $$\lim_{n \rightarrow +\infty} \mathbb{E}\left(\frac{1}{n} \sum_{i=1}^{n} f\left(\Lambda_{i,n}\right)\right) = \frac{1}{2\pi} \int_{-2}^{2} f(x) \sqrt{4 - x^{2}} \, \mathrm{d}x$$
grandes-ecoles 2021 Q35 View
Let $f$ be a continuous and bounded function from $\mathbb{R}$ to $\mathbb{R}$. Show that $$\lim_{n \rightarrow +\infty} \mathbb{E}\left(\frac{1}{n} \sum_{i=1}^{n} f\left(\Lambda_{i,n}\right)\right) = \frac{1}{2\pi} \int_{-2}^{2} f(x) \sqrt{4 - x^{2}} \, \mathrm{d}x$$
grandes-ecoles 2022 Q26 View
Given reals $t > 0$ and $u$, we set
$$\zeta ( t , u ) = \exp \left( i \frac { u } { \sigma _ { t } } \left( m _ { t } - \frac { \pi ^ { 2 } } { 6 t ^ { 2 } } \right) \right) \quad \text { and } \quad j ( t , u ) = \zeta ( t , u ) h \left( t , \frac { u } { \sigma _ { t } } \right)$$
Conclude that
$$\int _ { - \pi \sigma _ { t } } ^ { \pi \sigma _ { t } } j ( t , u ) \mathrm { d } u \underset { t \rightarrow 0 ^ { + } } { \longrightarrow } \sqrt { 2 \pi }$$
grandes-ecoles 2022 Q11 View
Let $E = \{x_1, x_2, \ldots, x_n, \ldots\}$ be a countably infinite set where the $x_i$ are pairwise distinct elements. We denote by $\mathscr{M}(E)$ the set of probability measures on $E$. We denote by $\mathscr{P}(E)$ the set of subsets of $E$. Let $\mathscr{B}(\mathscr{P}(E), \mathbb{R})$ be the $\mathbb{R}$-vector space of bounded functions from $\mathscr{P}(E)$ to $\mathbb{R}$ with norm $\|f\| = \sup\{|f(A)|, \quad A \in \mathscr{P}(E)\}$.
For every integer $k \in \mathbb{N}^*$, we denote by $\delta_k$ the probability measure on $E$ such that, for all $n \in \mathbb{N}^*$, $$\delta_k(\{x_n\}) = \begin{cases} 1 & \text{if } n = k \\ 0 & \text{otherwise} \end{cases}.$$
Does the sequence $(\delta_k)_{k \in \mathbb{N}^*}$ converge in $\mathscr{B}(\mathscr{P}(E), \mathbb{R})$?
grandes-ecoles 2022 Q15c View
Let $E$ be a countably infinite subset of $\mathbb{R}$. Let $(\Omega, \mathscr{A}, P)$ be a probability space. Let $(X_n)_{n \in \mathbb{N}}$ be a sequence of random variables defined on $(\Omega, \mathscr{A}, P)$, taking values in $E$. We assume that for all $\omega \in \Omega$, the sequence $(X_n(\omega))_{n \in \mathbb{N}}$ is stationary and converges to $X(\omega)$. Let $L$ be the random variable defined as in 15a.
Deduce that $\lim_{n \rightarrow +\infty} \|\mu_{X_n} - \mu_X\| = 0$.
grandes-ecoles 2022 Q10c View
Let $E = \{x_1, x_2, \ldots, x_n, \ldots\}$ be an infinite countable set. We denote $\mathscr{M}(E)$ the set of probability measures on $E$. Let $\mathscr{B}(\mathscr{P}(E), \mathbb{R})$ be the $\mathbb{R}$-vector space of bounded functions from $\mathscr{P}(E)$ to $\mathbb{R}$ with norm $\|f\| = \sup\{|f(A)|, \; A \in \mathscr{P}(E)\}$. Deduce that the sequence $(\mu_n)_{n \in \mathbb{N}}$ converges to $\mu$ in $\mathscr{B}(\mathscr{P}(E), \mathbb{R})$ if and only if it satisfies condition (1): $\forall x \in E, \lim_{n \to +\infty} \mu_n(x) = \mu(x)$.
grandes-ecoles 2022 Q11 View
Let $E = \{x_1, x_2, \ldots, x_n, \ldots\}$ be an infinite countable set. We denote $\mathscr{M}(E)$ the set of probability measures on $E$. Let $\mathscr{B}(\mathscr{P}(E), \mathbb{R})$ be the $\mathbb{R}$-vector space of bounded functions from $\mathscr{P}(E)$ to $\mathbb{R}$ with norm $\|f\| = \sup\{|f(A)|, \; A \in \mathscr{P}(E)\}$. For every integer $k \in \mathbb{N}^*$, we denote $\delta_k$ the probability measure on $E$ such that, for all $n \in \mathbb{N}^*$, $$\delta_k(\{x_n\}) = \begin{cases} 1 & \text{if } n = k \\ 0 & \text{otherwise} \end{cases}$$ Does the sequence $(\delta_k)_{k \in \mathbb{N}^*}$ converge in $\mathscr{B}(\mathscr{P}(E), \mathbb{R})$?
grandes-ecoles 2022 Q15c View
Let $E$ be an infinite countable subset of $\mathbb{R}$. Let $(\Omega, \mathscr{A}, P)$ be a probability space. Let $(X_n)_{n \in \mathbb{N}}$ be a sequence of random variables defined on $(\Omega, \mathscr{A}, P)$, taking values in $E$, such that for all $\omega \in \Omega$, the sequence $(X_n(\omega))_{n \in \mathbb{N}}$ is stationary and converges to $X(\omega)$. Let $\mathscr{B}(\mathscr{P}(E), \mathbb{R})$ be the $\mathbb{R}$-vector space of bounded functions from $\mathscr{P}(E)$ to $\mathbb{R}$ with norm $\|f\| = \sup\{|f(A)|, \; A \in \mathscr{P}(E)\}$. Using the results of 14 and 15b, deduce that $\lim_{n \rightarrow +\infty} \left\|\mu_{X_n} - \mu_X\right\| = 0$.