Borel distribution

Borel distribution
Parametrar
Stöd
PMF
Betyda
Variation

Borelfördelningen är en diskret sannolikhetsfördelning som uppstår i sammanhang inklusive förgreningsprocesser och köteori . Den är uppkallad efter den franske matematikern Émile Borel .

Om antalet avkommor som en organism har är Poisson-fördelat , och om det genomsnittliga antalet avkommor från varje organism inte är större än 1, kommer varje individs ättlingar till slut att dö ut. Antalet ättlingar som en individ i slutändan har i den situationen är en slumpvariabel fördelad enligt en Borelfördelning.

Definition

En diskret stokastisk variabel X   sägs ha en borelfördelning med parametern μ ∈ [0,1] om sannolikhetsmassfunktionen för X ges av

för n = 1, 2, 3 ....

Tolkning av härledning och förgreningsprocess

Om en Galton–Watson-förgreningsprocess har gemensam avkommafördelning Poisson med medelvärde μ , så har det totala antalet individer i förgreningsprocessen Borel-fördelning med parametern μ .

Låt X   vara det totala antalet individer i en Galton-Watson-förgreningsprocess. Då ger en överensstämmelse mellan den totala storleken på förgreningsprocessen och en träfftid för en tillhörande slumpmässig promenad

där S n = Y 1 + … + Y n och Y 1 Y n är oberoende identiskt fördelade slumpvariabler vars gemensamma fördelning är avkommafördelningen av förgreningsprocessen. I fallet där denna gemensamma fördelning är Poisson med medelvärde μ , har den stokastiska variabeln S n Poissonfördelning med medelvärde μn , vilket leder till massfunktionen för Borelfördelningen som ges ovan.

Eftersom den m: te generationen av förgreningsprocessen har medelstorlek μ m − 1 , är medelvärdet av X  

Tolkning av köteori

I en M/D/1-kö med ankomsthastighet μ och gemensam servicetid 1 är fördelningen av en typisk upptagen period i kön Borel med parametern μ .

Egenskaper

Om P μ ( n ) är sannolikhetsmassfunktionen för en Borel( μ ) slumpvariabel, då är massfunktionen P
μ
( n ) för ett storleksförspänt urval från fördelningen (dvs massfunktionen proportionell mot nP μ ( n ) ) ) ges av

Aldous och Pitman visar det

Med ord säger detta att en Borel( μ ) slumpvariabel har samma fördelning som en storleksförspänd Borel( μU ) slumpvariabel, där U har den enhetliga fördelningen på [0,1].

Denna relation leder till olika användbara formler, inklusive

Borel–Tanner distribution

Borel –Tanner-fördelningen generaliserar Borel-fördelningen. Låt k vara ett positivt heltal. Om X 1 , X 2 , … X k är oberoende och var och en har Borel-fördelning med parametern μ , så sägs deras summa W = X 1 + X 2 + … + X k ha Borel–Tanner-fördelning med parametrarna μ och k . Detta ger fördelningen av det totala antalet individer i en Poisson-Galton-Watson-process som börjar med k individer i den första generationen, eller av den tid det tar för en M/D/1-kö att tömmas med början med k jobb i kön. Fallet k = 1 är helt enkelt Borelfördelningen ovan.

Att generalisera den slumpmässiga promenadöverensstämmelsen som ges ovan för k = 1,

där S n har Poissonfördelning med medelvärde . Som ett resultat ges sannolikhetsmassfunktionen av

för n = k , k + 1, ....

externa länkar