عمليات القفز والسلاسل المضمنة
يمكن تحليل سلسلة ماركوف ذات الزمن المستمر إلى سلسلة قفز ذات زمن متقطع تسجل تسلسل الحالات التي تمت زيارتها، وأزمنة احتجاز أسية تسجل المدة التي تشغلها كل حالة.
Definition
السلسلة المضمنة لسلسلة ماركوف ذات الزمن المستمر هي سلسلة ماركوف ذات الزمن المتقطع للحالات المتتالية التي تمت زيارتها، والتي تحدد بشكل كامل العملية ذات الزمن المستمر جنبًا إلى جنب مع أزمنة الاحتجاز الأسية المستقلة التي تعتمد معدلاتها على الحالة الحالية.
Scope
يغطي هذا الموضوع سلسلة القفز المضمنة واحتمالات انتقالها، وأزمنة الاحتجاز الأسية ذات المعدلات المعتمدة على الحالة، والتكافؤ بين وصف المولد وبناء القفز والاحتجاز، والانفجار وإمكانية حدوث عدد لا نهائي من القفزات في زمن محدود، واستخدام التوحيد لربط سلاسل الزمن المستمر بسلاسل الزمن المتقطع.
Core questions
- كيف تُستخلص سلسلة القفز المضمنة من سلسلة الزمن المستمر؟
- لماذا تتوزع أزمنة الاحتجاز أسيًا، وكيف تعتمد معدلاتها على الحالة؟
- متى يمكن أن تنفجر سلسلة الزمن المستمر بإجراء عدد لا نهائي من القفزات في زمن محدود؟
- كيف يحول التوحيد سلسلة الزمن المستمر إلى سلسلة زمن متقطع؟
Key theories
- بناء القفز والاحتجاز
- بدءًا من حالة ما، تنتظر السلسلة وقتًا أسيًا يكون معدله هو معدل الخروج الكلي ثم تقفز إلى حالة جديدة يتم اختيارها بواسطة احتمالات انتقال السلسلة المضمنة، مما يعيد بناء العملية الكاملة ذات الزمن المستمر من هذين المكونين.
- الانفجار وعدم الحفاظ
- إذا نمت معدلات الخروج بسرعة كافية على طول مسار معين، يمكن أن تتقارب أزمنة الاحتجاز التراكمية وتُجري السلسلة عددًا لا نهائيًا من القفزات في زمن محدود، وهو انفجار يجب استبعاده لكي يكون شبه مجموعة الانتقال صادقة.
Clinical relevance
يُعد بناء القفز والاحتجاز أساس المحاكاة العشوائية الدقيقة لسلاسل ماركوف، بما في ذلك خوارزمية جيليسبي لشبكات التفاعل الكيميائي، ويوفر التوحيد طريقة عددية مستقرة لحساب التوزيعات العابرة في نماذج الموثوقية والأداء.
History
أرسى فيلر ودوب تمثيل القفز والاحتجاز وظاهرة الانفجار في الأربعينيات من القرن الماضي، موضحين متى تتحدد سلسلة الزمن المستمر بشكل فريد بواسطة معدلاتها؛ وقد دعم هذا البناء لاحقًا طرق المحاكاة الدقيقة مثل خوارزمية جيليسبي لعام 1976 لحركية التفاعلات الكيميائية.
Key figures
- William Feller
- Joseph Doob
- Daniel Gillespie
Related topics
Seminal works
- norris1997
Frequently asked questions
- ما هي السلسلة المضمنة لسلسلة ماركوف ذات الزمن المستمر؟
- إنها سلسلة ماركوف ذات الزمن المتقطع التي تسجل فقط تسلسل الحالات المميزة التي تزورها العملية، متجاهلة المدة التي تقضيها في كل منها، وتوضح إلى أين تتجه العملية.
- ما هو الانفجار؟
- يحدث الانفجار عندما تُجري سلسلة ذات زمن مستمر عددًا لا نهائيًا من القفزات ضمن فترة زمنية محدودة لأن أزمنة احتجازها تتقلص بسرعة كبيرة؛ ويتم بناء السلاسل الجيدة لتجنب ذلك.