Problème ECG1 maths approfondies : le modèle de Wright-Fisher, une population de bactéries

↩ Chapitre : Matrices · Chaînes de Markov (ECG1-ECG2)

Introduction

Une éprouvette contient N bactéries de type A ou B. À chaque génération, on prélève N bactéries au hasard (avec remise) pour ensemencer l’éprouvette suivante. Le type A finira-t-il par disparaître, ou par envahir toute la population ?

C’est le modèle de Wright-Fisher de la génétique des populations. On l’étudie pour N=3 grâce à une matrice 4\times4, dont on trouve des vecteurs propres pour calculer ses puissances.

Le sujet

Problème d’après un concours blanc d’ECS1 (partie 1), adapté au programme ECG 2021. Durée indicative : 2 heures. Programme : loi binomiale, probabilités totales, calcul matriciel, espérance d’une variable finie, limites de suites, Python.

Option : maths approfondies. Niveau : ★★. Faisable : au second semestre, après le calcul matriciel et les variables aléatoires finies.

Énoncé et corrigé

Soit N\geqslant2. On note X_n le nombre de bactéries de type A à la génération n, avec X_0=k_0 (certaine). Sachant (X_n=k), la variable X_{n+1} suit la loi binomiale \mathcal B\left(N,\frac kN\right), avec la convention que \mathcal B(N,0) et \mathcal B(N,1) sont les lois certaines égales à 0 et à N.

1 ▷ Justifier l’emploi de la loi binomiale. Que dire de la suite (X_n) si k_0=0 ? si k_0=N ?

Indication

Chaque prélèvement est une épreuve de Bernoulli de paramètre « proportion de type A ».

Corrigé

Sachant (X_n=k), chacun des N prélèvements, effectués avec remise, donne une bactérie de type A avec la probabilité \frac kN, indépendamment des autres : le nombre de bactéries A obtenues suit \mathcal B\left(N,\frac kN\right).

Si k_0=0, toutes les X_n sont nulles : le type A a disparu. Si k_0=N, toutes valent N : le type A est fixé. Les états 0 et N sont absorbants.

Partie I – Le cas N=3, k_0=1

Dans toute la suite, N=3 et k_0=1. Pour n\in\mathbb N, on pose U_n={}^t\big(P(X_n=0),\,P(X_n=1),\,P(X_n=2),\,P(X_n=3)\big).

2 ▷ Montrer que U_{n+1}=AU_n avec A=\dfrac1{27}\begin{pmatrix}27&8&1&0\\0&12&6&0\\0&6&12&0\\0&1&8&27\end{pmatrix}.

Indication

Probabilités totales avec le système complet (X_n=k)_{0\leqslant k\leqslant3} ; le coefficient (i,k) de A est P_{(X_n=k)}(X_{n+1}=i).

Corrigé

Pour i\in[\![0,3]\!], P(X_{n+1}=i)=\displaystyle\sum_{k=0}^3P(X_n=k)\,P_{(X_n=k)}(X_{n+1}=i) (les termes où P(X_n=k)=0 sont nuls), avec P_{(X_n=k)}(X_{n+1}=i)=\binom3i\left(\frac k3\right)^i\left(1-\frac k3\right)^{3-i}.

Pour k=1 : \left(\frac{8}{27},\frac{12}{27},\frac{6}{27},\frac1{27}\right) ; pour k=2 : \left(\frac1{27},\frac{6}{27},\frac{12}{27},\frac{8}{27}\right) ; pour k=0 et k=3 : lois certaines. Ce sont les colonnes de A, d’où U_{n+1}=AU_n.

3 ▷ Soit V=(0\ 1\ 2\ 3). Calculer VA. En déduire que E(X_n)=1 pour tout n. Interpréter.

Indication

E(X_n)=VU_n.

Corrigé

VA=\frac1{27}(0,\ 12+12+3,\ 6+24+24,\ 81)=(0\ 1\ 2\ 3)=V. Comme E(X_n)=\sum k\,P(X_n=k)=VU_n, on obtient E(X_{n+1})=VAU_n=VU_n=E(X_n), donc E(X_n)=E(X_0)=1.

En moyenne, la proportion de type A ne change pas : le prélèvement n’avantage aucun type (c’est la loi binomiale : E\big(\mathcal B(3,\frac k3)\big)=k).

4 ▷ On pose Y_0={}^t(1,0,0,0), Y_1={}^t(0,0,0,1), Y_2={}^t(1,-1,-1,1), Y_3={}^t(-1,3,-3,1). (a) Calculer AY_0, AY_1, AY_2, AY_3. (b) Écrire U_0 comme combinaison linéaire de Y_0,Y_1,Y_2,Y_3.

Indication

(b) Résoudre U_0=aY_0+bY_1+cY_2+dY_3 : quatre équations, quatre inconnues.

Corrigé

(a) AY_0=Y_0, AY_1=Y_1 ; AY_2=\frac1{27}(27-8-1,\ -12-6,\ -6-12,\ -1-8+27)=\frac23Y_2 ; AY_3=\frac1{27}(-27+24-3,\ 36-18,\ 18-36,\ 3-24+27)=\frac1{27}(-6,18,-18,6)=\frac29Y_3.

(b) U_0={}^t(0,1,0,0). Le système a+c-d=0, -c+3d=1, -c-3d=0, b+c+d=0 donne d=\frac16, c=-\frac12, a=\frac23, b=\frac13 : U_0=\dfrac23Y_0+\dfrac13Y_1-\dfrac12Y_2+\dfrac16Y_3.

5 ▷ En déduire la loi de X_n : montrer que P(X_n=0)=\dfrac23-\dfrac12\left(\dfrac23\right)^n-\dfrac16\left(\dfrac29\right)^n et donner les trois autres probabilités. Vérifier le résultat pour n=0 et n=1.

Indication

U_n=A^nU_0 et A^nY_j=\lambda_j^nY_j.

Corrigé

Par récurrence A^nY_2=\left(\frac23\right)^nY_2 et A^nY_3=\left(\frac29\right)^nY_3, donc U_n=A^nU_0=\dfrac23Y_0+\dfrac13Y_1-\dfrac12\left(\dfrac23\right)^nY_2+\dfrac16\left(\dfrac29\right)^nY_3. Coordonnée par coordonnée :

P(X_n=0)=\dfrac23-\dfrac12\left(\dfrac23\right)^n-\dfrac16\left(\dfrac29\right)^n, P(X_n=1)=\dfrac12\left(\dfrac23\right)^n+\dfrac12\left(\dfrac29\right)^n, P(X_n=2)=\dfrac12\left(\dfrac23\right)^n-\dfrac12\left(\dfrac29\right)^n, P(X_n=3)=\dfrac13-\dfrac12\left(\dfrac23\right)^n+\dfrac16\left(\dfrac29\right)^n.

Pour n=0 on retrouve (0,1,0,0) ; pour n=1 : \frac23-\frac13-\frac1{27}=\frac8{27}, \frac13+\frac19=\frac49, \frac13-\frac19=\frac29, \frac13-\frac13+\frac1{27}=\frac1{27}, la loi \mathcal B\left(3,\frac13\right).

6 ▷ Déterminer les limites des quatre probabilités. Interpréter, et relier la probabilité de fixation du type A à la question 3.

Indication

\left(\frac23\right)^n\to0 et \left(\frac29\right)^n\to0. Si X_n prend presque uniquement les valeurs 0 et 3, que vaut E(X_n) ?

Corrigé

P(X_n=0)\to\frac23, P(X_n=1)\to0, P(X_n=2)\to0, P(X_n=3)\to\frac13. À long terme, la population devient homogène : le type A disparaît avec la probabilité \frac23 ou envahit tout avec la probabilité \frac13. Le hasard des prélèvements suffit à éliminer la diversité (dérive génétique).

La probabilité de fixation \frac13=\frac{k_0}N est la proportion initiale de type A : c’est cohérent avec E(X_n)=1, puisque à la limite E(X_n)\approx0\cdot\frac23+3\cdot\frac13=1.

7 ▷ (Python) Simuler l’évolution de (X_n) jusqu’à la génération 30 pour N=10 et k_0=3, puis estimer la probabilité que le type A soit fixé. Quelle valeur attend-on ?

Indication

rd.binomial(N, k / N) donne X_{n+1} sachant X_n=k.

Corrigé
import numpy.random as rd

def wright_fisher(N, k0, n):
    k = k0
    for i in range(n):
        k = rd.binomial(N, k / N)
    return k

M = 20000
fix = sum(wright_fisher(10, 3, 30) == 10 for i in range(M))
print(fix / M)

On obtient une fréquence voisine de 0{,}28, un peu en dessous de la valeur limite attendue \frac{k_0}N=0{,}3 : après 30 générations, la population n’est pas encore tout à fait homogène dans quelques expériences.


Pour aller plus loin

Besoin d’aide sur ce chapitre, ou un concours à viser ?

Un blocage sur une notion, une méthode de rédaction à acquérir, un devoir surveillé — ou l’ambition d’intégrer une grande école : Pr. Elakili, agrégé de mathématiques depuis 1991, plus de 25 ans d’enseignement en classes préparatoires, propose des cours particuliers, en présentiel à Casablanca, ou à distance, partout au Maroc et en France.

🎯 Prépas commerciales : réussir les écrits BCE et Ecricome et intégrer les meilleures écoles de commerce (HEC, ESSEC, ESCP…).

Publications similaires