การแจกแจงคงที่และการลู่เข้า
การแจกแจงคงที่คือกฎความน่าจะเป็นที่ลูกโซ่มาร์คอฟรักษาสภาพไว้ภายใต้พลวัตของมัน ภายใต้เงื่อนไขที่กว้างขวาง ลูกโซ่จะลืมจุดเริ่มต้นและลู่เข้าสู่สมดุลนี้
Definition
การแจกแจงคงที่คือเวกเตอร์ความน่าจะเป็นที่เมทริกซ์การเปลี่ยนผ่านทำให้ไม่แปรเปลี่ยน ดังนั้นลูกโซ่ที่เริ่มต้นด้วยการแจกแจงนี้จะยังคงมีการแจกแจงตามนั้นในทุกช่วงเวลาต่อมา ทฤษฎีการลู่เข้าศึกษาว่าเมื่อใดและเร็วแค่ไหนที่การแจกแจงเริ่มต้นแบบสุ่มจะเข้าใกล้สมดุลนี้
Scope
หัวข้อนี้ครอบคลุมการแจกแจงไม่แปรเปลี่ยนและการแจกแจงคงที่และการจำแนกลักษณะเป็นการเวกเตอร์ลักษณะเฉพาะซ้ายของเมทริกซ์การเปลี่ยนผ่าน เกณฑ์การมีอยู่และความเป็นเอกลักษณ์ สมดุลละเอียดและการผันกลับได้ ทฤษฎีการลู่เข้าสำหรับลูกโซ่ที่ไม่สามารถลดทอนได้และไม่มีคาบ ระยะทางรวมของการแปรผันและเวลาการผสมผสาน และวิธีการเชื่อมโยงและสเปกตรัมสำหรับการจำกัดอัตราการลู่เข้า
Core questions
- การแจกแจงคงที่คืออะไร และคำนวณได้อย่างไรจากเมทริกซ์การเปลี่ยนผ่าน?
- ภายใต้เงื่อนไขใดที่การแจกแจงคงที่นั้นมีเอกลักษณ์และเป็นลิมิตของลูกโซ่?
- การผันกลับได้เพิ่มอะไรเข้ามา และเชื่อมโยงกับสมดุลละเอียดอย่างไร?
- ความเร็วของการลู่เข้าสู่สมดุลถูกวัดและจำกัดได้อย่างไร?
Key theories
- ทฤษฎีการลู่เข้าสู่สมดุล
- สำหรับลูกโซ่ที่ไม่สามารถลดทอนได้ ไม่มีคาบ และมีการกลับมาซ้ำบวก การแจกแจงหลังจาก n ขั้นตอนจะลู่เข้าสู่การแจกแจงคงที่ที่มีเอกลักษณ์จากจุดเริ่มต้นใดๆ ดังนั้นลูกโซ่จึงสูญเสียความทรงจำเกี่ยวกับต้นกำเนิดของมันในเชิงอสมมาตร
- การผันกลับได้และสมดุลละเอียด
- ลูกโซ่ที่สอดคล้องกับสมการสมดุลละเอียดที่สัมพันธ์กับการแจกแจงจะผันกลับได้และมีการแจกแจงนั้นเป็นแบบคงที่ การผันกลับได้ให้ตัวดำเนินการเปลี่ยนผ่านแบบสมมาตรในตัวและเป็นพื้นฐานของขอบเขตสเปกตรัมในการผสมผสาน
Clinical relevance
การแจกแจงคงที่อธิบายสัดส่วนระยะยาวของเวลาที่ระบบใช้ในแต่ละสถานะ ซึ่งให้ความยาวคิวในสภาวะคงที่ ความถี่สมดุลในพันธุศาสตร์ และกฎเป้าหมายที่สุ่มตัวอย่างโดยมอนติคาร์โลลูกโซ่มาร์คอฟ ขอบเขตเวลาการผสมผสานกำหนดว่าการจำลองดังกล่าวต้องใช้เวลานานเท่าใดจึงจะสร้างตัวอย่างที่น่าเชื่อถือได้
History
Doeblin และ Kolmogorov ได้สร้างทฤษฎีการลู่เข้าขึ้นในปี 1930 โดยใช้การเชื่อมโยงและการให้เหตุผลเชิงวิเคราะห์ การศึกษาเชิงปริมาณของเวลาการผสมผสาน ซึ่ง Diaconis และผู้ร่วมงานได้พัฒนาให้คมชัดขึ้นตั้งแต่ปี 1980 ได้เชื่อมโยงอัตราการลู่เข้ากับช่องว่างสเปกตรัมและปรากฏการณ์ต่างๆ เช่น การตัดขาดในระยะทางรวมของการแปรผัน
Key figures
- Wolfgang Doeblin
- Andrey Kolmogorov
- Persi Diaconis
Related topics
Seminal works
- levinPeres2017
Frequently asked questions
- คุณจะหาการแจกแจงคงที่ของลูกโซ่ได้อย่างไร?
- แก้หาเวกเตอร์ความน่าจะเป็นที่ไม่เปลี่ยนแปลงเมื่อคูณด้วยเมทริกซ์การเปลี่ยนผ่าน สำหรับลูกโซ่ที่ผันกลับได้ สมการสมดุลละเอียดมักจะให้คำตอบโดยตรงมากกว่า
- เวลาการผสมผสานคืออะไร?
- คือจำนวนขั้นตอนหลังจากที่การแจกแจงของลูกโซ่อยู่ภายในระยะทางรวมของการแปรผันที่เล็กน้อยจากการแจกแจงคงที่ของมัน ซึ่งวัดว่าลูกโซ่เข้าสู่สมดุลได้เร็วแค่ไหน