AccueilđŸ‡«đŸ‡·Chercher

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

  1. 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
  2. (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)
  3. (en) R Otter, « The Multiplicative Process », The Annals of Mathematical Statistics, vol. 20, no 2,‎ , p. 206–224 (DOI 10.1214/aoms/1177730031)
  4. (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)
  5. (en) J Pitman, « Enumerations Of Trees And Forests Related To Branching Processes And Random Walks », Microsurveys in Discrete Probability: DIMACS Workshop,‎ (lire en ligne)
  6. (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)
  7. (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)
  8. (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

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplĂ©mentaires peuvent s’appliquer aux fichiers multimĂ©dias.