Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
p p p
• State 0: recurrent or transient? q 0 1 2 ...
q q q
• p<q
• p=q
p = 1−q
• p>q
1 3
2 4
Renewal Theory Results
• Given X0 = i, let {Nij (t); t ≥ 0} be the counting process where • Lemma: Let {Njj (t); t ≥ 0} be the counting process for
Nij (t) is the number of transitions into state j by time t occurrences of state j up to time t in a Markov chain starting at
(including self-transitions). state j. The state j is recurrent if and only if
5 7
h i
n
• Pjj = E Njj (n) − Njj (n − 1) • Lemma: Let {Nij (t); t ≥ 0} be the counting process for
h i P occurrences of state j up to time t in a Markov chain starting at
• E Njj (n) = nk=1 Pjjk
state i. Then if i and j are in the same class and i and j are
recurrent, then {Nij (t); t ≥ 0} is a delayed renewal process.
6 8