If the Markov chain is time-homogeneous, then the transition matrix P is the same after each step, so the k-step transition probability can be computed as the k-th power of the transition matrix, Pk.
Αν μια Μαρκοβιανή Αλυσίδα είναι χρονικά-ομοιογενής, τότε ο πινάκας μετάβασης P παραμένει ίδιος μετά από κάθε βήμα, όποτε οι πιθανότητες του k-βήματος μετάβασης μπορούν να υπολογιστούν σαν την k-οστη δύναμη του πινάκα μετάβασης, Pk.