توزيع بوريل
يُعد توزيع بوريل توزيعًا احتماليًا منفصلاً ، يظهر في سياقات تشمل عمليات التفرع ونظرية الطوابير . وقد سُمي على اسم عالم الرياضيات الفرنسي إميل بوريل .
إذا كان عدد النسل الذي ينجبه الكائن الحي يتبع توزيع بواسون ، وكان متوسط عدد النسل لكل كائن حي لا يتجاوز 1، فإن نسل كل فرد سينقرض في نهاية المطاف. ويُعدّ عدد النسل الذي ينجبه الفرد في هذه الحالة متغيرًا عشوائيًا يتبع توزيع بوريل.
تعريف
يُقال إن المتغير العشوائي المتقطع X يتبع توزيع بوريل [ 1 ] [ 2 ] بمعامل μ ∈ [0,1] إذا كانت دالة الكتلة الاحتمالية لـ X معطاة بالصيغة التالية:
بالنسبة لـ n = 1، 2، 3 ....
تفسير عملية الاشتقاق والتفرع
إذا كانت عملية التفرع لغالتون-واتسون لها توزيع بواسون للنسل المشترك بمتوسط μ ، فإن العدد الإجمالي للأفراد في عملية التفرع له توزيع بوريل بمعامل μ .
ليكن X هو العدد الإجمالي للأفراد في عملية تفرع غالتون-واتسون. عندئذٍ، تُعطي العلاقة بين الحجم الإجمالي لعملية التفرع ووقت الوصول للمسار العشوائي المرتبط بها [ 3 ] [ 4 ] [ 5 ]
حيث S <sub>n</sub> = Y <sub>1 </sub> + … + Y <sub>n</sub> ، و Y <sub>1 </sub> … Y <sub>n</sub> متغيرات عشوائية مستقلة ومتطابقة التوزيع، وتوزيعها المشترك هو توزيع النسل لعملية التفرع. في حالة كون هذا التوزيع المشترك توزيع بواسون بمتوسط μ ، فإن المتغير العشوائي S<sub> n</sub> يتبع توزيع بواسون بمتوسط μ<sub>n </sub>، مما يؤدي إلى دالة الكتلة لتوزيع بوريل المذكورة أعلاه.
بما أن متوسط حجم الجيل m من عملية التفرع هو μ m − 1 ، فإن متوسط X هو
تفسير نظرية الطوابير
في طابور M/D/1 بمعدل وصول μ ووقت خدمة مشترك 1، يكون توزيع فترة الانشغال النموذجية للطابور هو توزيع بوريل مع المعامل μ . [ 6 ]
ملكيات
إذا كانت Pμ ( n ) هي دالة الكتلة الاحتمالية لمتغير عشوائي من نوع Borel( μ )، فإن دالة الكتلة P * μ ( n ) لعينة متحيزة الحجم من التوزيع (أي دالة الكتلة المتناسبة مع nPμ ( n ) ) تُعطى بالصيغة التالية :
يُبين ألدوس وبيتمان [ 7 ] أن
بعبارة أخرى، هذا يعني أن المتغير العشوائي Borel( μ ) له نفس التوزيع مثل المتغير العشوائي Borel( μU ) المتحيز بالحجم، حيث يكون U له التوزيع المنتظم على [0,1].
تؤدي هذه العلاقة إلى العديد من الصيغ المفيدة، بما في ذلك
توزيع بوريل-تانر
يُعمم توزيع بوريل -تانر توزيع بوريل. ليكن k عددًا صحيحًا موجبًا. إذا كانت المتغيرات العشوائية X1، X2، ... ، Xk مستقلة ، ولكل منها توزيع بوريل بمعامل μ ، فإن مجموعها W = X1 + X2 + ... + Xk يُقال إنه يتبع توزيع بوريل-تانر بمعاملين μ و k . [ 2 ] [ 6 ] [ 8 ] يُعطي هذا التوزيع العدد الإجمالي للأفراد في عملية بواسون-غالتون-واتسون التي تبدأ بـ k فردًا في الجيل الأول، أو الوقت اللازم لتفريغ طابور M/D/1 بدءًا من k مهمة في الطابور. الحالة k = 1 هي ببساطة توزيع بوريل المذكور أعلاه.
بتعميم تطابق المشي العشوائي المذكور أعلاه لـ k = 1، [ 4 ] [ 5 ]
حيث يتبع المتغير العشوائي S <sub>n</sub> توزيع بواسون بمتوسط nμ . ونتيجة لذلك، تُعطى دالة الكتلة الاحتمالية بالصيغة التالية:
لـ n = k ، k + 1، ... .
مراجع
- ^ بوريل ، إميل (1942). "Sur l'emploi du théorème de Bernoulli لتسهيل حساب عدد لا نهائي من المعاملات. تطبيق مشكلة الانتباه على أداة واحدة". سي آر أكاد. الخيال العلمي. 214 : 452 – 456.
- 1 2 تانر، جيه سي (1961). "اشتقاق توزيع بوريل". بيومتريكا . 48 ( 1-2 ): 222-224 . doi : 10.1093/biomet/48.1-2.222 . JSTOR 2333154 .
- ↑ أوتر، ر. (1949). "العملية الضربية" . حوليات الإحصاء الرياضي . 20 (2): 206-224 . doi : 10.1214/aoms/1177730031 .
- 1 2 دواس، ماير (1969). "النسل الكلي في عملية التفرع والمسار العشوائي المرتبط بها". مجلة الاحتمالات التطبيقية . 6 (3): 682-686 . doi : 10.2307/3212112 . JSTOR 3212112 .
- 1 2 بيتمان، جيم (1997). "تعداد الأشجار والغابات المتعلقة بعمليات التفرع والمسارات العشوائية" (ملف PDF) . الدراسات الاستقصائية المصغرة في الاحتمالات المنفصلة: ورشة عمل DIMACS (41).
- 1 2 هايت، ف. أ.؛ بروير، م. أ. (1960). "توزيع بوريل-تانر". بيومتريكا . 47 ( 1-2 ): 143-150 . doi : 10.1093/biomet/47.1-2.143 . JSTOR 2332966 .
- ↑ ألدوس، د.؛ بيتمان، ج. (1998). "سلاسل ماركوف ذات القيم الشجرية المستمدة من عمليات غالتون-واتسون" (ملف PDF) . حوليات معهد هنري بوانكاريه، السلسلة ب . 34 (5): 637. رمز Bibcode : 1998AIHPB..34..637A . CiteSeerX 10.1.1.30.9545 . doi : 10.1016/S0246-0203(98)80003-4 .
- ↑ تانر، ج. س. (1953). "مشكلة التداخل بين طابورين". بيومتريكا . 40 ( 1-2 ): 58-69 . doi : 10.1093/biomet/40.1-2.58 . JSTOR 2333097 .
روابط خارجية
- توزيع بوريل-تانر في برنامج Mathematica.
- التوزيعات المنفصلة
