التوزيعات المستقرة والتقارب
التوزيع المستقر هو قانون احتمالي تحافظ عليه سلسلة ماركوف ضمن ديناميكياتها؛ وفي ظل ظروف واسعة، تنسى السلسلة نقطة بدايتها وتتقارب نحو هذا التوازن.
Definition
التوزيع المستقر هو متجه احتمالي يبقى ثابتًا عند تطبيق مصفوفة الانتقال عليه، بحيث تظل السلسلة التي تبدأ به موزعة وفقه في كل وقت لاحق؛ وتدرس نظرية التقارب متى وكيف تقترب أي توزيعة أولية عشوائية من هذا التوازن وبأي سرعة.
Scope
يغطي هذا الموضوع التوزيعات الثابتة والمستقرة وتوصيفها كمتجهات ذاتية يسرى لمصفوفة الانتقال، ومعايير الوجود والتفرد، والتوازن التفصيلي والانعكاسية، ونظرية التقارب للسلاسل غير القابلة للاختزال وغير الدورية، ومسافة التباين الكلي وأوقات الخلط، وطرق الاقتران والطيفية لتحديد معدل التقارب.
Core questions
- ما هو التوزيع المستقر وكيف يتم حسابه من مصفوفة الانتقال؟
- تحت أي ظروف يكون التوزيع المستقر فريدًا وهو حد السلسلة؟
- ماذا تضيف الانعكاسية، وكيف ترتبط بالتوازن التفصيلي؟
- كيف يتم تحديد وتقدير سرعة التقارب إلى التوازن؟
Key theories
- نظرية التقارب نحو التوازن
- بالنسبة لسلسلة غير قابلة للاختزال، وغير دورية، ومتكررة إيجابيًا، فإن التوزيع بعد n خطوة يتقارب نحو التوزيع المستقر الفريد من أي نقطة بداية، وبالتالي تفقد السلسلة ذاكرتها عن أصلها بشكل مقارب.
- الانعكاسية والتوازن التفصيلي
- السلسلة التي تحقق معادلات التوازن التفصيلي بالنسبة لتوزيع معين تكون انعكاسية ولها هذا التوزيع كتوزيع مستقر؛ وتؤدي الانعكاسية إلى مؤثرات انتقال ذاتية الترافق وتكمن وراء الحدود الطيفية للخلط.
Clinical relevance
تصف التوزيعات المستقرة الكسر طويل الأمد للوقت الذي يقضيه النظام في كل حالة، مما يعطي أطوال طوابير الحالة المستقرة، وتواترات التوازن في علم الوراثة، والقوانين المستهدفة التي يتم أخذ عينات منها بواسطة طريقة مونت كارلو لسلاسل ماركوف؛ وتحدد حدود وقت الخلط المدة التي يجب أن تستغرقها هذه المحاكاة لإنتاج عينات موثوقة.
History
أرسى دوبلين وكولموغوروف نظرية التقارب في ثلاثينيات القرن الماضي باستخدام الاقتران والحجج التحليلية. وقد ربطت الدراسة الكمية لأوقات الخلط، التي صقلها دياكونيس وزملاؤه منذ الثمانينيات، معدلات التقارب بالفجوة الطيفية وبظواهر مثل القطع في مسافة التباين الكلي.
Key figures
- Wolfgang Doeblin
- Andrey Kolmogorov
- Persi Diaconis
Related topics
Seminal works
- levinPeres2017
Frequently asked questions
- كيف تجد التوزيع المستقر لسلسلة ما؟
- ابحث عن متجه الاحتمال الذي لا يتغير عند ضربه بمصفوفة الانتقال؛ بالنسبة للسلاسل الانعكاسية، غالبًا ما توفره معادلات التوازن التفصيلي بشكل مباشر أكثر.
- ما هو وقت الخلط؟
- هو عدد الخطوات التي بعدها يكون توزيع السلسلة ضمن مسافة تباين كلي صغيرة من توزيعها المستقر، ويقيس مدى سرعة وصول السلسلة إلى التوازن.