Loi de probabilité de Borel
![Page d’aide sur l’homonymie](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a9/Logo_disambig.svg/20px-Logo_disambig.svg.png)
Pour les articles homonymes, voir Borel.
![Page d’aide sur l’homonymie](http://upload.wikimedia.org/wikipedia/commons/thumb/6/6f/Confusion_colour.svg/20px-Confusion_colour.svg.png)
Ne doit pas être confondu avec Loi du zéro-un de Borel.
Borel | |
Paramètres | |
---|---|
Support | |
Fonction de masse | |
Espérance | |
Variance | |
modifier ![]() |
La loi de probabilité de Borel est une loi de probabilité discrète qui intervient notamment dans l'étude des processus de branchement et dans la théorie des files d'attente. Elle porte le nom du mathématicien français Émile Borel.
Définition
Une variable aléatoire discrète X suit la loi de probabilité de Borel[1],[2] de paramètre m ∈ [0,1] si sa fonction de masse est donnée par
Lien avec les processus de Bienaymé-Galton-Watson
Si un processus de Bienaymé-Galton-Watson a une loi de reproduction Poisson avec moyenne m ∈ [0,1], alors le nombre total d'individus, après extinction, suit une loi de Borel de paramètre m.
Plus précisément, soit X le nombre total d'individus d'un processus de Bienaymé-Galton-Watson de loi de reproduction non-dégénérée, critique ou sous-critique μ. Il existe une correspondance entre X et un certain temps d'arrêt d'une marche aléatoire[3],[4],[5] qui donne la relation suivante
où Sn = Y1 + … + Yk et Y1 … Yk sont des variables aléatoires indépendantes identiquement distribuées dont la loi commune est μ. Dans le cas où μ suit une loi de Poisson de paramètre m ∈ [0,1], la variable aléatoire Sk suit une loi de Poisson de paramètre mk ce qui conduit bien à la fonction de masse d'une loi de Borel.
Puisque la n-ième génération d'un processus de Bienaymé-Galton-Watson a une taille moyenne mn -1, la moyenne de X est égale à
Interprétation de la théorie des files d'attente
Dans une file d'attente M / J / 1 avec un taux d'arrivée m et un temps de service commun 1, la distribution d'une période d'occupation typique de la file d'attente suit une loi de Borel de paramètre m[6].
Propriétés
Si Pm désigne la loi de probabilité de Borel de paramètre 0<m<1, alors la loi biaisée par la taille associée est définie par
Aldous et Pitman[7] montrent que
En d'autres termes, cela signifie qu'une variable aléatoire suivant une loi de Borel(m) a la même distribution qu'une variable aléatoire suivant une loi de Borel(mU) biaisée par la taille, où U est uniformément distribuée sur [0,1].
Cette relation conduit à diverses formules utiles, notamment
Loi de Borel – Tanner
La loi Borel – Tanner généralise la loi Borel. Soit n un entier strictement positif. Si X1 , X2 , … Xn sont indépendants et suivent chacune une loi de Borel de paramètre m, alors leur somme W = X1 + X2 + … + Xn suit une loi de Borel – Tanner de paramètres m et n[2],[6],[8]. Cela correspond au nombre total d'individus dans un processus de Bienaymé-Galton-Watson de loi de reproduction Poisson(m) commençant par n individus à la première génération. Cela correspond aussi au temps nécessaire à une file d'attente M / D / 1 pour se vider en commençant par n emplois dans la file d'attente. Le cas n = 1 correspond simplement à la loi de Borel définie ci-dessus.
On peut généraliser la correspondance discutée précédemment avec une marche aléatoire. Cela donne[4],[5]
où Sk suit une loi de Poisson(km). Par conséquent, la fonction de masse de W est donnée par
Références
- ↑ E Borel, « Sur l'emploi du théorème de Bernoulli pour faciliter le calcul d'une infinité de coefficients. Application au problème de l'attente à un guichet. », C. R. Acad. Sci., vol. 214, , p. 452–456
- ↑ a et b (en) J C Tanner, « A derivation of the Borel distribution », Biometrika, vol. 48, nos 1–2, , p. 222–224 (DOI 10.1093/biomet/48.1-2.222, JSTOR 2333154)
- ↑ (en) R Otter, « The Multiplicative Process », The Annals of Mathematical Statistics, vol. 20, no 2, , p. 206–224 (DOI 10.1214/aoms/1177730031)
- ↑ a et b (en) M Dwass, « The Total Progeny in a Branching Process and a Related Random Walk », Journal of Applied Probability, vol. 6, no 3, , p. 682–686 (DOI 10.2307/3212112, JSTOR 3212112)
- ↑ a et b (en) J Pitman, « Enumerations Of Trees And Forests Related To Branching Processes And Random Walks », Microsurveys in Discrete Probability: DIMACS Workshop, (lire en ligne)
- ↑ a et b (en) F A Haight et M A Breuer, « The Borel-Tanner distribution », Biometrika, vol. 47, nos 1–2, , p. 143–150 (DOI 10.1093/biomet/47.1-2.143, JSTOR 2332966)
- ↑ (en) D Aldous et J Pitman, « Tree-valued Markov chains derived from Galton-Watson processes », Annales de l'Institut Henri Poincaré B, vol. 34, no 5, , p. 637 (DOI 10.1016/S0246-0203(98)80003-4, Bibcode 1998AIHPB..34..637A, lire en ligne)
- ↑ (en) J C Tanner, « A Problem of Interference Between Two Queues », Biometrika, vol. 40, nos 1–2, , p. 58–69 (DOI 10.1093/biomet/40.1-2.58, JSTOR 2333097)
Liens externes
- Loi de Borel-Tanner sur Mathematica.
Portail des probabilités et de la statistique