Processus de quasi-naissance et de mort

Les processus de quasi-naissance et de mort sont des chaînes de Markov sur un espace d'états discret dont la matrice de transition (en temps discret) ou le générateur (en temps continu) a une structure tridiagonale par blocs. Ils généralisent les processus de naissance et de mort. Ces processus interviennent dans de nombreuses applications, notamment en dynamique des populations et dans la théorie des files d'attente.

En temps continu

Les états sont de la forme $\{(i,j);i\geq 0,1\leq j\leq m\}$, où $i$ est appelé le niveau et $j$ est appelé la phase. Le générateur est de la forme

Q=${\begin{pmatrix}Q_{0,0}&Q_{0,1}&0&\ldots &\\Q_{1,0}&Q_{1,1}&Q_{1,2}&0&\\0&Q_{2,1}&Q_{2,2}&Q_{2,3}&\\\vdots &0&\ddots &\ddots &\ddots \end{pmatrix}},$

avec $Q_{0,0}e+Q_{0,1}e=0$ et $Q_{i,i-1}e+Q_{i,i}e+Q_{i,i+1}e=0$ pour tout $i\geq 1$, où $e=(1,1,...,1)$.

Le cas le plus étudié est celui où le générateur est de la forme

$Q={\begin{pmatrix}B_{1}&B_{2}\\B_{0}&A_{1}&A_{2}\\&A_{0}&A_{1}&A_{2}\\&&A_{0}&A_{1}&A_{2}\\&&&\ddots &\ddots &\ddots \end{pmatrix}}$

Pour déterminer la distribution stationnaire $\pi$, telle que $\pi Q=0$, on voit que les composantes $\pi _{i}$ vérifient

${\begin{aligned}\pi _{0}B_{1}+\pi _{1}B_{0}&=0\\\pi _{0}B_{2}+\pi _{1}A_{1}+\pi _{2}A_{0}&=0\\\pi _{1}A_{2}+\pi _{2}A_{1}+\pi _{3}A_{0}&=0\\&\vdots \\\pi _{i-1}A_{2}+\pi _{i}A_{1}+\pi _{i+1}A_{0}&=0\\&\vdots \\\end{aligned}}$

On cherche une solution de la forme

$\pi _{i}=\pi _{1}R^{i-1},$

où $R$ est la matrice de Neuts, solution de $A_{2}+RA_{1}+R^{2}A_{0}=0$, qui peut être calculée numériquement. Alors

${\begin{aligned}{\begin{pmatrix}\pi _{0}&\pi _{1}\end{pmatrix}}{\begin{pmatrix}B_{1}&B_{2}\\B_{0}&A_{1}+RA_{0}\end{pmatrix}}={\begin{pmatrix}0&0\end{pmatrix}}\end{aligned}}$

donne $\pi _{0}$ et $\pi _{1}$ et donc par itération $\pi _{i}$ pour tout $i$.

Si la matrice $A=A_{0}+A_{1}+A_{2}$ est irréductible, si $\alpha$ est le vecteur ligne de probabilité stationnaire de $A$ (de sorte que $\alpha A=0$ et $\alpha e=1$), et si l'on pose $\mu =\alpha (A_{0}-A_{2})e$, alors la chaîne est transitoire lorsque $\mu >0$, récurrente nulle lorsque $\mu =0$ et récurrente positive lorsque $\mu <0$.

Articles connexes

• Processus de naissance et de mort

Bibliographie

• B. Sericola : Chaînes de Markov - Théorie, algorithmes et applications. Lavoisier, 2013.
• Y. Djabali : Stabilité des processus QBD. Mémoire, Université de Béjaïa, 2011.