보렐 분포

Borel distribution
보렐 분포
매개변수
지원
PMF
평균
분산

보렐 분포분기 프로세스대기열 이론을 포함한 맥락에서 발생하는 이산 확률 분포다.프랑스의 수학자 에밀 보렐의 이름을 따서 지은 것이다.null

만약 어떤 유기체가 가지고 있는 자손의 수가 포아송 분포를 이루고, 각 유기체의 평균 자손 수가 1명 이하라면, 각 개인의 자손은 궁극적으로 멸종될 것이다.그 상황에서 개인이 궁극적으로 갖는 자손의 수는 보렐 분포에 따라 분포된 랜덤 변수다.null

정의

X확률 질량 함수가 다음과 같이 주어진다면 이산 랜덤 변수 X는 모수 μ∈[0,1]로 보렐 분포를[1][2] 갖는다고 한다.

n = 1, 2, 3에 대해 ....null

파생 및 분기 프로세스 해석

Galton-Watson 분기 프로세스가 평균 μ의 공통 자손 분포 Poisson을 갖는 경우 분기 프로세스의 총 개인 수는 매개변수 μ의 Borel 분포를 가진다.

Galton-Watson 분기 프로세스의 총 개인 가 X가 되도록 하자.그러면 분기 프로세스의 전체 크기와 관련 무작위 보행[3][4][5] 대한 타격 시간 사이의 일치점이 제공된다.

여기서 Sn = Y1 + … + Yn 및 Y … Y1n 분기의 자손 분포인 독립 분포 랜덤 변수다.이 공통 분포가 평균 μ를 가진 포아송 분포인 경우, 랜덤n 변수 S는 평균 μn을 가진 포아송 분포를 가지므로 위에서 주어진 보렐 분포의 질량 함수가 된다.null

분기 공정의 m세대는 평균 크기 μm − 1 가지므로 X의 평균은 다음과 같다.

대기열 이론 해석

도착률 μ 및 공통 서비스 시간 1이 있는 M/D/1 대기열에서, 대기열의 대표적인 바쁜 기간의 분포는 매개변수 μ가 있는 Borel이다.

특성.

Pμ(n)가 Borel(μ) 랜덤 변수의 확률 질량 함수인 경우 분포에서 나온 크기 편향 표본의 질량 함수 P
μ
(n)는 다음μ 같이 주어진다(즉, nP(n)에 비례하는 질량 함수는

알두스와[7] 핏만은

즉, 이것은 보렐(μ) 랜덤 변수가 크기 편향된 보렐(μU) 랜덤 변수와 동일한 분포를 가지며 여기서 U는 [0.1]에 균일한 분포를 가진다.null

이러한 관계는 다음과 같은 다양한 유용한 공식으로 이어진다.

보렐-탄너 분포

보렐-탄너 분포는 보렐 분포를 일반화한다.k를 양의 정수가 되게 하라.X1, X2, … Xk 독립적이고 각각 모수 μ를 갖는 보렐 분포를 갖는다면, 이들의 합 W = X1 + X2 + + + Xk 모수 μk를 갖는 보렐-타너 분포를 갖는다고 한다.[2][6][8] 이는 1세대에서 k명의 개인으로 시작하는 포아송-갈튼-왓슨 프로세스에서 총 개인 수 또는 대기열에서 k개의 작업으로 시작하는 M/D/1 큐를 비우는 데 걸리는 시간의 분포를 제공한다.사례 k = 1은 단순히 위의 보렐 분포일 뿐이다.null

k = 1에 대해 위에 제시된 무작위 보행 통신을 일반화한다.[4][5]

여기서 Sn 평균 의 포아송 분포를 가진다.그 결과 확률 질량 함수는 다음과 같이 주어진다.

n = k, k + 1, ...에 대해

참조

  1. ^ 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.
  2. ^ a b Tanner, J. C. (1961). "A derivation of the Borel distribution". Biometrika. 48 (1–2): 222–224. doi:10.1093/biomet/48.1-2.222. JSTOR 2333154.
  3. ^ Otter, R. (1949). "The Multiplicative Process". The Annals of Mathematical Statistics. 20 (2): 206–224. doi:10.1214/aoms/1177730031.
  4. ^ a b Dwass, Meyer (1969). "The Total Progeny in a Branching Process and a Related Random Walk". Journal of Applied Probability. 6 (3): 682–686. doi:10.2307/3212112. JSTOR 3212112.
  5. ^ a b Pitman, Jim (1997). "Enumerations Of Trees And Forests Related To Branching Processes And Random Walks" (PDF). Microsurveys in Discrete Probability: DIMACS Workshop (41).
  6. ^ a b Haight, F. A.; Breuer, M. A. (1960). "The Borel-Tanner distribution". Biometrika. 47 (1–2): 143–150. doi:10.1093/biomet/47.1-2.143. JSTOR 2332966.
  7. ^ Aldous, D.; Pitman, J. (1998). "Tree-valued Markov chains derived from Galton-Watson processes" (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.
  8. ^ Tanner, J. C. (1953). "A Problem of Interference Between Two Queues". Biometrika. 40 (1–2): 58–69. doi:10.1093/biomet/40.1-2.58. JSTOR 2333097.

외부 링크