Distribució de Borel

distribució estadística

La distribució de Borel és una distribució de probabilitat discreta, sorgida en contextos que inclouen processos de ramificació i teoria de cues. Porta el nom del matemàtic francès Émile Borel.

Infotaula distribució de probabilitatDistribució de Borel
Tipusdistribució univariant Modifica el valor a Wikidata
EpònimÉmile Borel Modifica el valor a Wikidata
Paràmetres
Suport
fpm
Esperança matemàtica
Variància

Si el nombre de descendència que té un organisme és una distribució de Poisson i si el nombre mitjà de descendència de cada organisme no és superior a 1, els descendents de cada individu s'extingiran. El nombre de descendents que un individu té en última instància en aquesta situació és una variable aleatòria distribuïda segons una distribució de Borel.

Definició modifica

Una variable aleatòria discreta X es diu que té una distribució de Borel[1][2] amb el paràmetre μ ∈ [0,1] si la funció de massa de probabilitat de X és donada per

 

per a n = 1, 2, 3 ....

Interpretació de processos de derivació i ramificació modifica

Si un procés de ramificació de Galton-Watson té descendència comuna de distribució de Poisson amb la mitjana μ, llavors el nombre total d'individus en el procés de ramificació té la distribució de Borel amb el paràmetre μ.

Sigui X el nombre total d'individus en un procés de ramificació de Galton-Watson. A continuació, es produeix una correspondència entre la mida total del procés de ramificació i el temps de colpeig per a un camí aleatori associat dona[3][4][5]

 

on Sn = Y1 + … + Yn, i Y1 … Yn són variables aleatòries independents i idènticament distribuïdes de les quals és la distribució descendent del procés de ramificació. En el cas que aquesta distribució comuna sigui una distribució de Poisson amb una mitjana μ, la variable aleatòria Sn té distribució de Poisson amb mitjana μn, la qual cosa condueix a la funció de massa de la distribució de Borel que es dona anteriorment.

Des de la m-èsima generació del procés de ramificació té una mida mitjana μm − 1, la mitjana de X es

 

Interpretació de la teoria de cues modifica

En una cua M/D/1 amb la velocitat d'arribada μ i el temp de servei comú 1, la distribució d'un període ocupat típic de la cua és una distribució de Borel amb el paràmetre μ.[6]

Propietats modifica

Si Pμ(n) és la funció de massa d'una probabilitat de Borel(μ) d'una variable aleatoria, llavors la funció de massa P
μ
(n) d'una mostra a mida distribuïda de la distribució (és a dir, la funció de massa proporcional a nPμ(n) ) ve donada per

 

Aldous i Pitman (1998)[7] van mostrar que

 

En paraules, això diu que una variable aleatòria de la distribució de Borel (μ) té la mateixa distribució que una variable aleatòria de la distribució de Borel (μU) esbiaixada per la mida, on U té la distribució uniforme sobre [0,1].

Aquesta relació condueix a diverses fórmules útils, incloses

 

La distribució de Borel-Tanner modifica

La distribució de Borel-Tanner generalitza la distribució de Borel. Sigui k un nombre enter positiu. Si X1, X₂, … Xk són independents i cadascun té la distribució de Borel amb el paràmetre μ, llavors la seva suma W = X1 + X₂ + … + Xk es diu que té la distribució de Borel-Tanner amb els paràmetres μ i k.[2][6][8] D'aquesta manera, es dona la distribució del nombre total d'individus en un procés de Poisson-Galton-Watson que comença amb k individus de la primera generació, o del temps que es necessita per a una cua M/D/1 a buidar-se començant amb k tasques a la cua. El cas k = 1 és simplement la distribució de Borel anterior.

Generalitzant la correspondència aleatòria donada anteriorment per k = 1,[4][5]

 

on Sn té distribució de Poisson amb de mitjana. Com a resultat, la funció de massa de probabilitats ve donada per

 

per a n = k, k + 1, ... .

Referències modifica

  1. Borel, Émile «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.» (en francès). C. R. Acad. Sci., 214, 1942, pàg. 452–456.
  2. 2,0 2,1 Tanner, J. C. «A derivation of the Borel distribution» (en anglès). Biometrika, 48(1–2), 1961, pàg. 222–224. DOI: 10.1093/biomet/48.1-2.222. JSTOR: 2333154.
  3. Otter, R. «The Multiplicative Process» (en anglès). The Annals of Mathematical Statistics, 20(2), 1949, pàg. 206–224. DOI: 10.1214/aoms/1177730031.
  4. 4,0 4,1 Dwass, Meyer «The Total Progeny in a Branching Process and a Related Random Walk» (en anglès). Journal of Applied Probability, 6(3), 1969, pàg. 682–686. DOI: 10.2307/3212112. JSTOR: 3212112.
  5. 5,0 5,1 Jim, Pitman «Enumerations Of Trees And Forests Related To Branching Processes And Random Walks» ( PDF) (en anglès). Microsurveys in Discrete Probability: DIMACS Workshop, 41, 1997.
  6. 6,0 6,1 Haight, F. A.; Breuer, M. A. «The Borel-Tanner distribution» (en anglès). Biometrika, 47(1–2), 1960, pàg. 143–150. DOI: 10.1093/biomet/47.1-2.143. JSTOR: 2332966.
  7. Aldous, D.; Pitman, J. «Tree-valued Markov chains derived from Galton-Watson processes» ( PDF) (en anglès). Annales de l'Institut Henri Poincaré B, 34(5), 1998, pàg. 637. DOI: 10.1016/S0246-0203(98)80003-4.
  8. Tanner, J. C. «A Problem of Interference Between Two Queues» (en anglès). Biometrika, 40(1–2), 1953, pàg. 58–69. DOI: 10.1093/biomet/40.1-2.58. JSTOR: 2333097.

Enllaços externs modifica