Borel distribuce - Borel distribution
Parametry | |||
---|---|---|---|
Podpěra, podpora | |||
PMF | |||
Znamenat | |||
Rozptyl |
The Borel distribuce je diskrétní rozdělení pravděpodobnosti, vznikající v kontextech včetně větvící procesy a teorie front. Je pojmenována po francouzském matematikovi Émile Borel.
Pokud je počet potomků, které organismus má Poissonovo distribuováno, a pokud průměrný počet potomků každého organismu není větší než 1, potom potomci každého jednotlivce nakonec vyhynou. Počet potomků, které jedinec v dané situaci nakonec má, je náhodná proměnná rozdělená podle distribuce Borel.
Definice
Diskrétní náhodná proměnná X se říká, že má distribuci Borel[1][2]s parametrem μ ∈ [0,1], pokud funkce pravděpodobnostní hmotnosti z X darováno
pro n = 1, 2, 3 ....
Interpretace procesu odvození a větvení
Pokud Galton – Watsonův proces větvení má společnou distribuci potomků jed s průměrem μ, pak celkový počet jedinců v procesu větvení má distribuci Borel s parametremμ.
Nechat X být celkový počet jednotlivců v procesu větvení Galton – Watson. Pak korespondence mezi celkovou velikostí procesu větvení a dobou nárazu přidruženého náhodná procházka[3][4][5] dává
kde Sn = Y1 + … + Yn, a Y1 … Yn jsou nezávislé identicky distribuované náhodné proměnné jejichž společnou distribucí je distribuce potomků větvícího procesu. V případě, že toto běžné rozdělení je Poissonovo se střední hodnotou μ, náhodná proměnnáSn má Poissonovo rozdělení s průměrem μn, což vede k hromadné funkci výše uvedeného Borelova rozdělení.
Protože mta generace procesu větvení má střední velikost μm − 1průměr X je
Výklad teorie řazení
V Fronta M / D / 1 s mírou příjezdu μ a společná doba služby 1, distribuce typické rušné doby fronty je Borel s parametrem μ.[6]
Vlastnosti
Li Pμ(n) je funkce pravděpodobnostní hmotnosti Borel (μ) náhodná proměnná, potom hromadná funkceP∗
μ(n) vzorku s velkým předpětím z distribuce (tj. hmotnostní funkce úměrná nPμ(n) )darováno
Aldous a Pitman [7]Ukaž to
Řečeno slovy, toto říká, že Borel (μ) náhodná proměnná má stejné rozdělení jako velikostně předpjatý Borel (μU) náhodná proměnná, kde U má rovnoměrné rozdělení na [0,1].
Tento vztah vede k různým užitečným vzorcům, včetně
Distribuce Borel – Tanner
The Distribuce Borel – Tanner zobecňuje distribuci Borel k být kladné celé číslo. Li X1, X2, … Xkjsou nezávislé a každá distribuce hasBorel s parametrem μ, pak jejich součet Ž = X1 + X2 + … + Xk má distribuci Borel – Tanner s parametry μ a k.[2][6][8]To dává rozdělení celkového počtu jednotlivců v Poisson-Galton-Watsonově procesu počínaje k jednotlivci v první generaci nebo čas potřebný k vyprázdnění fronty M / D / 1 počínaje k úlohy ve frontě. Pouzdro k = 1 je jednoduše výše uvedená distribuce Borel.
Zobecnění náhodné procházkové korespondence uvedené výše pro k = 1,[4][5]
kde Sn má Poissonovo rozdělení se střední hodnotou nμVýsledkem je, že funkce pravděpodobnostní hmotnosti je dána vztahem
pro n = k, k + 1, ... .
Reference
- ^ Borel, Émile (1942). „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. 214: 452–456.
- ^ A b Tanner, J. C. (1961). "Odvození distribuce Borel". Biometrika. 48 (1–2): 222–224. doi:10.1093 / biomet / 48.1-2.222. JSTOR 2333154.
- ^ Otter, R. (1949). „Multiplikativní proces“. Annals of Mathematical Statistics. 20 (2): 206–224. doi:10.1214 / aoms / 1177730031.
- ^ A b Dwass, Meyer (1969). "Celkový potomek v procesu větvení a související náhodná procházka". Journal of Applied Probability. 6 (3): 682–686. doi:10.2307/3212112. JSTOR 3212112.
- ^ A b Pitman, Jim (1997). „Výčet stromů a lesů souvisejících s procesy větvení a náhodnými procházkami“ (PDF). Mikroskopy v diskrétní pravděpodobnosti: Workshop DIMACS (41).
- ^ A b Haight, F. A .; Breuer, M. A. (1960). „Distribuce Borel-Tanner“. Biometrika. 47 (1–2): 143–150. doi:10.1093 / biomet / 47.1-2.143. JSTOR 2332966.
- ^ Aldous, D .; Pitman, J. (1998). „Markovovy řetězce oceněné stromem odvozené z Galton-Watsonových procesů“ (PDF). Annales de l'Institut Henri Poincaré B. 34 (5): 637. Bibcode:1998AIHPB..34..637A. CiteSeerX 10.1.1.30.9545. doi:10.1016 / S0246-0203 (98) 80003-4.
- ^ Tanner, J. C. (1953). "Problém interference mezi dvěma frontami". Biometrika. 40 (1–2): 58–69. doi:10.1093 / biomet / 40,1-2,58. JSTOR 2333097.
externí odkazy
- Distribuce společnosti Borel-Tanner v Mathematice.