שרשרת מרקוב – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ עדכון |
|||
שורה 81:
שרשרת מרקוב נקראת הומוגנית בזמן אם מתקיים ש-<math display="inline">\Pr(X_{n+1}=j|X_n=i_n)\,</math> ללא תלות ב-<math display="inline">n</math>. כלומר, כאשר ההסתברות לעבור ממצב למשנהו אינה תלויה בזמן ההגעה אליו.
לדוגמה, אם לאחר התקדמות של <math display="inline">4</math> שלבים בפעולת מערכת מרקובית ההסתברות לעבור ממצב <math display="inline">1</math> למצב <math display="inline">2</math> אינה זהה להסתברות המעבר אם כבר התבצעו 5 שלבים במערכת, השרשרת אינה הומוגנית בזמן.
לעומת זאת אם הסתברויות המעברים של כל המצבים אל שאר המצבים אינן משתנות בהתאם למספר השלבים שעברה המערכת, השרשרת הומוגנית בזמן.
| |||