กลับไปหน้าบทความ

อ่าน 1 นาที

ทฤษฎีบทของฟอสเตอร์

ใน ทฤษฎีความน่าจะเป็น ทฤษฎีบท ของฟอสเตอร์ ซึ่งตั้งชื่อตาม กอร์ดอน ฟอสเตอร์ [ 1 ] ถูก นำมาใช้เพื่อสรุปเกี่ยวกับการเกิดซ้ำเชิงบวกของ ลูกโซ่มาร์คอฟ ที่มี ปริภูมิสถานะ ที่นับได้...

ทฤษฎีบทของฟอสเตอร์

ในทฤษฎีความน่าจะเป็นทฤษฎีบทของฟอสเตอร์ซึ่งตั้งชื่อตามกอร์ดอน ฟอสเตอร์ [ 1 ] ถูกนำมาใช้เพื่อสรุปเกี่ยวกับการเกิดซ้ำเชิงบวกของลูกโซ่มาร์คอฟที่มี ปริภูมิสถานะ ที่นับได้โดยใช้ข้อเท็จจริงที่ว่าลูกโซ่มาร์คอฟที่เกิดซ้ำเชิงบวกแสดงให้เห็นถึงแนวคิดของ " ความเสถียรของ Lyapunov " ในแง่ของการกลับไปยังสถานะใดๆ เมื่อเริ่มต้นจากสถานะนั้นภายในช่วงเวลาที่จำกัด

ทฤษฎีบท

พิจารณาห่วงโซ่มาร์คอฟแบบไม่สามารถลดทอนได้ในเวลาไม่ต่อเนื่องบนปริภูมิสถานะที่นับได้เอส{\displaystyle S}มีเมทริกซ์ความน่าจะเป็นการเปลี่ยนสถานะพี{\displaystyle P}ด้วยองค์ประกอบต่างๆพีฉันเจ{\displaystyle p_{ij}}สำหรับคู่ฉัน{\displaystyle i},เจ{\displaystyle j}ในเอส{\displaystyle S}ทฤษฎีบทของฟอสเตอร์กล่าวว่า ห่วงโซ่มาร์คอฟเป็นแบบเวียนเกิดเชิงบวกก็ต่อเมื่อมีฟังก์ชันไลยาปูนอฟ อยู่วี:เอสอาร์{\displaystyle V:S\to \mathbb {R} }โดยที่วี(ฉัน)0  ฉันเอส{\displaystyle V(i)\geq 0{\text{ }}\forall {\text{ }}i\in S}และ

  1. เจเอสพีฉันเจวี(เจ)<{\displaystyle \sum _{j\in S}p_{ij}V(j)<{\infty }}สำหรับฉันเอฟ{\displaystyle i\in F}
  2. เจเอสพีฉันเจวี(เจ)วี(ฉัน)ε{\displaystyle \sum _{j\in S}p_{ij}V(j)\leq V(i)-\varepsilon }สำหรับทุกคนฉันเอฟ{\displaystyle i\notin F}

สำหรับเซตจำกัดบางเซตเอฟ{\displaystyle F}และเป็นบวกอย่างเคร่งครัดε{\displaystyle \varepsilon }[ 2 ]

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ทฤษฎีบทของฟอสเตอร์

ใน ทฤษฎีความน่าจะเป็น ทฤษฎีบท ของฟอสเตอร์ ซึ่งตั้งชื่อตาม กอร์ดอน ฟอสเตอร์ [ 1 ] ถูก นำมาใช้เพื่อสรุปเกี่ยวกับการเกิดซ้ำเชิงบวกของ ลูกโซ่มาร์คอฟ ที่มี ปริภูมิสถานะ ที่นับได้...

ทฤษฎีบท

พิจารณาห่วงโซ่มาร์คอฟแบบไม่สามารถลดทอนได้ในเวลาไม่ต่อเนื่องบนปริภูมิสถานะที่นับได้ เอส {\displaystyle S} มี เมทริกซ์ความน่าจะเป็นการเปลี่ยนสถานะ พี {\displaystyle P} ด้วยองค์ประกอบต่างๆ พี ฉัน เจ {\displaystyle p_{ij}} สำหรับคู่ ฉัน {\displaystyle i} , เจ...