Op die manier kom ik eigenlijk nog steeds niet uit mijn oorspronkelijke probleem.
Ik zal het probleem even hier zetten:
Je hebt een markovketen met overgangsmatrix p_ij = p als i=j en p_ij = q als j=i - 1.
Dit is dus een keten waarbij je alleen naar links toe kan gaan.
Nu moet ik de kansen f_i0^(t) berekenen waarbij f_i0^(t) de kans is dat je in t stappen vanuit toestand i naar toestand 0 komt.
f_i0^(t) is zowiezo gelijk aan 0 als t < i omdat je minstens i stappen nodig hebt om van i naar 0 te komen. Beschouw nu t >= i. Als je van i naar 0 wilt gaan in t stappen moet je i keer met kans q naar links gaan en t-i keer ergens blijven zitten (waar je blijft zitten maakt niet veel uit).
Dus ik denk nu dat f_i0^(t) voor t>=1 gegeven wordt door f_i0^(t) = q^i * p^(t-i) * (aantal manieren om t - i keer te blijven zitten op de toestanden ongelijk aan 0).
Maar als ik dan jouw formule toepas op deze kans, en ik probeer te sommeren over al die kansen f_i0^(t) met t = 1 .. oneindig, krijg ik er een ondoenlijke uitdrukking uit en ik verwacht ook dat die niet naar 1 sommeert, wat wel zou moeten
"If i think, it all seems absurd to me; if i feel, it all seems strange; if i desire, he who desires is something inside of me." Fernando Pessoa - The Book of Disquiet
Wandelen in Noorwegen