2023-X-Ens-Pc-corrigé

Polytechnique–ESPCI–ENS 2023 — PC — Mathématiques

Modèles matriciels de dynamique des populations

Pour {d\geq1} et {x,y\in\mathbb R^d}, éventuellement écrits en ligne ou en colonne, on note {\|x\|_1=\sum_{i=1}^d|x_i|,\qquad\|x\|_2=\left(\sum_{i=1}^dx_i^2\right)^{1/2},}{\langle x,y\rangle=\sum_{i=1}^dx_i y_i.}Les ensembles {\mathbb R_+} et {\mathbb R_+^*} désignent respectivement les réels positifs ou nuls et les réels strictement positifs. On note {\mathcal M_{m,n}(A)} les matrices à {m} lignes et {n} colonnes dont les coefficients appartiennent à {A}, et {\mathcal M_m(A)=\mathcal M_{m,m}(A)}.

Les quatre parties sont dépendantes ; les résultats des questions précédentes peuvent être admis pour traiter les suivantes.

Première partie

On note {\mathcal P} l’ensemble des vecteurs lignes à coordonnées positives ou nulles et de somme {1} : {\mathcal P=\left\{u\in\mathcal M_{1,d}(\mathbb R_+):\sum_{j=1}^du_j=1\right\}.}La matrice {P\in\mathcal M_d(\mathbb R_+)} vérifie {\sum\limits_{j=1}^dP_{i,j}=1} pour chaque {i}. On suppose qu’il existe {\nu\in\mathcal P} et {c>0} tels que {P_{i,j}\geq c\nu_j} pour tous {i,j}.

1. Justifier que {c\leq1}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
2. Montrer que {uP\in\mathcal P} lorsque {u\in\mathcal P}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
3. Montrer que, pour {u,v\in\mathcal P}, {\|uP-vP\|_1\leq(1-c)\|u-v\|_1.}On pourra introduire {R=P-cN}, où {N_{i,j}=\nu_j}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
4. Soit {x_0\in\mathcal P} et {x_{n+1}=x_nP}. Montrer que {\sum\limits_{n\geq0}\|x_{n+1}-x_n\|_1} converge.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
5. En déduire que {(x_n)} converge vers un élément de {\mathcal P}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
6. Montrer qu’il existe un unique {\mu\in\mathcal P} tel que {\mu P=\mu}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
7. Montrer que, pour {n\geq0} et {x\in\mathcal P}, {\|xP^n-\mu\|_1\leq2(1-c)^n.}
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :

Deuxième partie

Soit {M\in\mathcal M_d(\mathbb R_+)}. On suppose qu’il existe {\lambda>0} et un vecteur colonne {h} à coordonnées strictement positives tels que {Mh=\lambda h}.

On suppose aussi qu’il existe {\nu\in\mathcal P} et {c>0} tels que {M_{i,j}\geq c\nu_j}. On définit {P_{i,j}=\frac{M_{i,j}h_j}{\lambda h_i}.}

8. Montrer que {\sum\limits_{j=1}^dP_{i,j}=1} pour tout {i}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
9. Pour {n\geq1}, exprimer les coefficients de {P^n} en fonction de ceux de {M^n}, de {h} et de {\lambda}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
10a. Montrer qu’il existe {\mu\in\mathcal P}, {C>0} et {\gamma\in[0,1[} tels que {\mu P=\mu} et, pour {n\geq0}, {\begin{array}{l}\displaystyle\sum_{i=1}^d\sum_{j=1}^d\left|\lambda^{-n}(M^n)_{i,j}-h_i\frac{\mu_j}{h_j}\right|\\[8pt]\qquad\leq C\gamma^n.\end{array}}
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
10b. Montrer qu’il existe un unique {\pi\in\mathcal P} tel que {\pi M=\lambda\pi}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
11. Pour {c_0,\ldots,c_{d-1}>0}, montrer que le polynôme {P(X)=X^d-c_{d-1}X^{d-1}-\cdots-c_1X-c_0}possède une unique racine dans {\mathbb R_+^*}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :

On fixe {a_1,\ldots,a_d>0} et {b_1,\ldots,b_{d-1}>0}. On considère la matrice {M} dont la première colonne est {(a_1,\ldots,a_d)^T}, dont la surdiagonale est {(b_1,\ldots,b_{d-1})}, et dont les autres coefficients sont nuls : {M=\begin{pmatrix}a_1&b_1&0&\cdots&0\\[8pt]a_2&0&b_2&\ddots&\vdots\\[8pt]\vdots&\vdots&\ddots&\ddots&0\\[8pt]a_{d-1}&0&\cdots&0&b_{d-1}\\[8pt]a_d&0&\cdots&0&0\end{pmatrix}.}Pour {d=1}, cette définition se réduit à {M=(a_1)}. Les produits vides valent {1}.

12a. Justifier qu’il existe un unique couple {(\lambda,\pi)\in\mathbb R_+^*\times\mathcal P} tel que {\pi M=\lambda\pi}. Exprimer {\pi} en fonction de {a,b,\lambda}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
12b. Montrer qu’il existe un unique vecteur colonne {h} à coordonnées strictement positives tel que {\langle\pi,h\rangle=1} et {Mh=\lambda h}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
12c. En déduire la convergence de {(\lambda^{-n}M^n)_{n\geq1}} et exprimer sa limite en fonction de {h} et de {\mu}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :

Troisième partie

Toutes les variables sont définies sur un espace probabilisé {(\Omega,\mathcal A,\mathbb P)}. On note {\mathbb E}, {\operatorname{Var}} et {\mathbf1_A} l’espérance, la variance et l’indicatrice d’un événement {A}.

Pour {1\leq i,j\leq d}, la variable {N_{i,j}} est à valeurs dans {\mathbb N} et possède un moment d’ordre deux fini. On pose {L_i=(N_{i,1},\ldots,N_{i,d})}.

On considère des copies indépendantes {L_i^{n,k}=(L_{i,1}^{n,k},\ldots,L_{i,d}^{n,k})} de {L_i}, pour les générations {n} et les individus {k\geq1}. Les coordonnées d’un même vecteur {L_i} ne sont pas supposées indépendantes.

La population initiale {X_0} est un vecteur ligne à coordonnées entières positives ou nulles, chacune de carré intégrable. On définit {X_{n+1}=\sum_{i=1}^d\sum_{k=1}^{X_{n,i}}L_i^{n,k}.}La coordonnée {X_{n,i}} compte les individus de type {i} à la génération {n} ; {L_{i,j}^{n,k}} compte les enfants de type {j} du {k}-ième individu de type {i}.

Précision: L’énoncé indexe d’abord les copies par {n\geq1}, mais utilise {L_i^{0,k}} dans la récurrence. On inclut donc aussi les copies de rang {n=0}. On adopte le modèle usuel où toute la famille de reproduction est indépendante de {X_0} ; à chaque génération, la famille utilisée est ainsi indépendante du passé. C’est l’indépendance sous-jacente aux calculs demandés.

On pose {M_{i,j}=\mathbb E(N_{i,j}),\qquad x_{n,j}=\mathbb E(X_{n,j}).}

13a. Montrer que, pour {y\in\mathcal M_{1,d}(\mathbb N)} et {1\leq j\leq d}, {\mathbb E\bigl(X_{n+1,j}\mathbf1_{\{X_n=y\}}\bigr)=(yM)_j\mathbb P(X_n=y).}On pourra admettre l’indépendance de {L_i^{n,k}} et de {\mathbf1_{\{X_n=y\}}}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
13b. Montrer que {x_{n+1}=x_nM} pour tout {n\geq0}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
14. Soit {\mathcal I} fini et {(Y_i)_{i\in\mathcal I}} une famille de variables réelles deux à deux indépendantes, de carrés intégrables. Montrer que {\begin{array}{l}\displaystyle\mathbb E\left(\left(\sum_{i\in\mathcal I}Y_i\right)^2\right)\\[8pt]\quad=\displaystyle\left(\sum_{i\in\mathcal I}\mathbb E(Y_i)\right)^2+\sum_{i\in\mathcal I}\operatorname{Var}(Y_i).\end{array}}
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :

Pour un vecteur colonne {u\in\mathbb R^d}, on définit {T(u)=(T_i(u))_{1\leq i\leq d}} par {T_i(u)=\operatorname{Var}(\langle L_i,u\rangle)}.

15a. Montrer que, pour {u\in\mathbb R^d}, {y\in\mathbb N^d} et {n\geq0}, {\begin{array}{l}\mathbb E\bigl(\langle X_{n+1},u\rangle^2\mathbf1_{\{X_n=y\}}\bigr)\\[8pt]\quad=\mathbb P(X_n=y)\bigl(\langle y,Mu\rangle^2+\langle y,T(u)\rangle\bigr).\end{array}}L’énoncé propose d’admettre que les variables {\sum\limits_{j=1}^du_jL_{i,j}^{n,k}\mathbf1_{\{X_n=y\}}} sont deux à deux indépendantes lorsque {i,k} varient.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
15b. Montrer que, pour tout {u} et {n\geq0}, {\begin{array}{l}\mathbb E(\langle X_{n+1},u\rangle^2)\\[8pt]\quad=\mathbb E(\langle X_n,Mu\rangle^2)+\langle x_0M^n,T(u)\rangle.\end{array}}
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
16. Montrer que, pour {n\geq0}, {\begin{array}{l}\mathbb E(\langle X_n,u\rangle^2)=\mathbb E(\langle X_0,M^nu\rangle^2)\\[8pt]\qquad{}+\displaystyle\sum_{k=0}^{n-1}\langle x_0M^k,T(M^{n-1-k}u)\rangle,\end{array}}avec une somme nulle si {n=0}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :

Quatrième partie

On reprend les notations de la partie précédente. On suppose que la matrice moyenne {M} admet {\lambda>0} et un vecteur propre colonne {h} strictement positif, avec {Mh=\lambda h}.

On suppose également qu’il existe {\nu\in\mathcal P} et {c>0} tels que {M_{i,j}\geq c\nu_j}.

17. Montrer qu’il existe {\pi\in\mathcal P}, {h'} strictement positif, {C>0} et {\gamma\in[0,1[} tels que {\pi M=\lambda\pi} et, pour {n\geq0}, {\sum_{i=1}^d\sum_{j=1}^d|\lambda^{-n}(M^n)_{i,j}-h'_i\pi_j|\leq C\gamma^n.}
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
18. On suppose ici {0\lt \lambda\lt 1}. Montrer que {\mathbb E(\|X_n\|_1)\to0} et que {\mathbb P(\exists n\geq0:X_n=0)=1}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
19a. Montrer qu’il existe {c_0\geq0} tel que {\|T(u)\|_1\leq c_0\|u\|_2^2} pour tout {u}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
19b. En déduire qu’il existe {c_1\geq0} tel que {\|T(u)\|_1\leq c_1\|u\|_1^2}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
20a. Pour {n\geq0} et {u} tel que {\langle u,\pi\rangle=0}, montrer que {\|M^nu\|_1\leq C(\lambda\gamma)^n\|u\|_1.}
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
20b. En déduire qu’il existe {C_1\geq0} tel que, pour {n\geq0} et {\langle u,\pi\rangle=0}, {\begin{array}{l}\mathbb E(\langle X_n,u\rangle^2)\\[8pt]\quad\leq C_1\|u\|_1^2\left(\lambda^{2n}\displaystyle\sum_{k=0}^{n-1}\lambda^{-k}\gamma^{2n-2k}+(\lambda\gamma)^{2n}\right).\end{array}}
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :

Dans toute la suite, on suppose {\lambda>1} et l’on définit le vecteur ligne aléatoire {W_n=\lambda^{-n}\bigl(X_n-\|X_n\|_1\pi\bigr).}

21a. Montrer que la série {\sum_{n\geq1}\left(\sum_{k=0}^{n-1}\lambda^{-k}\gamma^{2n-2k}\right)}converge.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
21b. Pour {w\in\mathbb R_+^d} et {e_0=(1,\ldots,1)}, montrer que {\langle w-\|w\|_1\pi,\pi\rangle=\langle w,\pi-\langle\pi,\pi\rangle e_0\rangle,}puis que {\pi-\langle\pi,\pi\rangle e_0} est orthogonal à {\pi}.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
21c. Montrer que {\sum\limits_{n\geq0}\mathbb E(\|W_n\|_2^2)} converge, puis que {\mathbb E(\|W_n\|_2^2)\to0}. On pourra décomposer {X_n} dans une base orthonormale bien choisie.
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
21d. Montrer que, pour {\varepsilon>0}, {\lim_{n\to+\infty}\mathbb P(\|W_n\|_2\geq\varepsilon)=0.}
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :
22. Montrer que l’événement {\{\lim\limits_{n\to+\infty}W_n=0_{\mathbb R^d}\}} est presque sûr. On pourra étudier, pour {\varepsilon>0}, {\{\forall m\geq0,\ \exists k\geq m:\|W_k\|_2\geq\varepsilon\}.}
Cliquer ici pour voir (ou cacher) la réponse
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :