נדון במצב כלשהו קבוע 1 ונגדיר עבור כל מספר שלם > 1 וו ; f . . , u »» in הינה ההסתברות לחזור בפעם הראשונה למצב ו , לאחר ת צעדים בדיוק . לא חשוב דרר אלו מצבים עברנו , העיקר שלא עברנו דרך מצב , i אחרת זו לא תהיה החזרה הראשונה ל - ו . לגבי f " קיימים הקשרים הבאים י ^ ממשואה בי ניתן לחשב את f . . . " בצורה רקורסיבית . לדוגמה : עבור שני מצבים כלשהם 'ו ו - נ נגדיר : וו - f ההסתברות שאם התחלנו במצב ו נגיע למצב j בפעם הראשו נה ^ לאחר ת צעדים . לגבי f . . קיימים הקשרים הבאים :
אל הספר