Loi de probabilité de Borel
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.
Borel | |
ParamĂštres | |
---|---|
Support | |
Fonction de masse | |
Espérance | |
Variance | |
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
- (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)
- (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)
- (en) J Pitman, « Enumerations Of Trees And Forests Related To Branching Processes And Random Walks », Microsurveys in Discrete Probability: DIMACS Workshop,â (lire en ligne)
- (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.