توزیعهای ایستا و همگرایی
توزیع ایستا یک قانون احتمال است که یک زنجیره مارکوف تحت دینامیک خود آن را حفظ میکند؛ تحت شرایط گسترده، زنجیره نقطه شروع خود را فراموش کرده و به این تعادل همگرا میشود.
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
- چگونه توزیع ایستای یک زنجیره را پیدا میکنید؟
- بردار احتمالی را حل کنید که هنگام ضرب در ماتریس انتقال بدون تغییر باقی میماند؛ برای زنجیرههای برگشتپذیر، معادلات تعادل تفصیلی اغلب آن را به طور مستقیمتر ارائه میدهند.
- زمان اختلاط چیست؟
- تعداد گامهایی است که پس از آن توزیع زنجیره در فاصله تغییرات کلی کوچکی از توزیع ایستای خود قرار میگیرد و نشان میدهد که زنجیره با چه سرعتی به تعادل میرسد.