What does this notation, used in Markov Chains, mean?

65 Views Asked by At

In my module on Markov processes, the following notation is used: $$ p_{ij}^{(m,n)} = P(X_n = j \mid X_m = i) \quad \text{where } \: m<n \\ p_j^{(n)} = P(X_n = j) \\ p_{ij}^{(k)} = \: ??? $$

Does anyone know what $p_{ij}^{(k)}$ denotes?

1

There are 1 best solutions below

0
On BEST ANSWER

$$ p_{ij}^{(k)} = \Pr(X_{n+k} = j \mid X_n = i) $$ This is the probability that the process will be in state $j$ at $k$ units of time from now, given that it is in state $i$ now, the $k$-step transition probability.