| パラメータ | |||
|---|---|---|---|
| サポート | |||
| PMF | |||
| 平均 | |||
| 分散 | |||
ボレル分布は、分岐過程や待ち行列理論などの文脈で生じる離散確率分布であり、フランスの数学者エミール・ボレルにちなんで名付けられました。
生物が持つ子孫の数がポアソン分布に従う場合、また各生物の子孫の平均数が 1 以下である場合、各個体の子孫は最終的に絶滅します。その状況で個体が最終的に持つ子孫の数は、ボレル分布に従って分布するランダム変数です。
意味
離散確率変数 Xは、 Xの確率質量関数が次式で与えられる とき、 パラメータμ∈ [0,1]のボレル分布[1] [2]に従うという。
n = 1, 2, 3 .... の場合
導出と分岐プロセスの解釈
ゴルトン・ワトソン分岐過程が平均μの共通子孫分布ポアソン分布を持つ場合、分岐過程の個体の総数はパラメータ μのボレル分布に従います。
Xを ガルトン・ワトソン分岐過程の個体の総数とする。すると、分岐過程の総サイズと関連するランダムウォークの到達時間との間の対応は次式で表される [3] [4] [5]。
ここで、S n = Y 1 + … + Y n、およびY 1 … Y nは、共通の分布が分岐プロセスの子孫分布である独立した同一分布のランダム変数です。この共通分布が平均μのポアソン分布である場合、ランダム変数 S n は平均μnのポアソン分布を持ち、上記のボレル分布の質量関数につながります。
分岐過程のm世代目の平均サイズはμ m − 1なので、 X の平均は
待ち行列理論の解釈
到着率μと共通サービス時間1のM/D/1キューでは、キューの典型的なビジー期間の分布はパラメータμのボレル分布となる。 [6]
プロパティ
P μ ( n ) がボレル( μ ) 確率変数の確率質量関数である場合、質量関数
P∗
μ分布からのサイズバイアスのあるサンプル(すなわち、nP μ ( n )
に比例する質量関数)の(n )は次のように与えられる。
オルダスとピットマン [7] は、
言葉で言えば、Borel( μ ) ランダム変数は、サイズバイアスのある Borel( μU ) ランダム変数と同じ分布を持ち、ここでU は[0,1] 上の均一分布を持つということです。
この関係から、次のような様々な有用な式が導き出されます。
ボレル・タナー分布
ボレル・タナー分布はボレル分布を一般化したものです。kを正の整数とします。X 1、 X 2、… X kが独立で、それぞれがパラメータμ のボレル分布に従う場合、それらの和 W = X 1 + X 2 + … + X kは、パラメータμとkのボレル・タナー分布に従うと言われます。 [2] [6] [8]これは、第 1 世代でk個 の個体から始まるポアソン・ゴルトン・ワトソン過程における個体の総数の分布、またはk個のジョブがある状態からM /D/1 キューが空になるまでの時間の分布を与えます。k = 1 の場合は、 上記のボレル分布に単純に相当します。
上記のランダムウォーク対応をk = 1に対して一般化すると、[4] [5]
ここでS n は平均nμのポアソン分布に従う。その結果、確率質量関数は次のように与えられる。
n = k , k + 1, ...の場合 。
参考文献
- ^ ボレル、エミール(1942)。 「ベルヌーイの技術者は無限の係数を計算するためのツールです。アプリケーションの問題を解決するために」。CRアカデミー。科学。 214 : 452–456。
- ^ ab Tanner, JC (1961). 「ボレル分布の導出」Biometrika . 48 (1–2): 222–224. doi :10.1093/biomet/48.1-2.222. JSTOR 2333154.
- ^ Otter, R. (1949). 「乗法過程」.数理統計年報. 20 (2): 206–224. doi : 10.1214/aoms/1177730031 .
- ^ ab Dwass, Meyer (1969). 「分岐プロセスにおける全子孫とそれに関連するランダムウォーク」.応用確率ジャーナル. 6 (3): 682–686. doi :10.2307/3212112. JSTOR 3212112.
- ^ ab Pitman, Jim (1997). 「分岐プロセスとランダムウォークに関連する木と森の列挙」(PDF)。離散確率のマイクロサーベイ: DIMACS ワークショップ(41)。
- ^ ab Haight, FA; Breuer, MA (1960). 「ボレル-タナー分布」. Biometrika . 47 (1–2): 143–150. doi :10.1093/biomet/47.1-2.143. JSTOR 2332966.
- ^ Aldous, D.; Pitman, J. (1998). 「Galton-Watson 過程から派生したツリー値マルコフ連鎖」(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, JC (1953). 「2つのキュー間の干渉の問題」. Biometrika . 40 (1–2): 58–69. doi :10.1093/biomet/40.1-2.58. JSTOR 2333097.
外部リンク
- Mathematica におけるボレル-タナー分布。
