The interactive film is in the book's Companion

Play it, pause it, turn it and drag it with Mathematics for AI and Machine Learning.

Get the book

Power Method: A Markov Chain Finds Its Eigenvector

Chapter 6 · Mathematics for AI and Machine Learning · Advanced · 1:46

An interactive live film: probability vectors of a three-state chain live on a triangle in 3D; repeated multiplication by P settles on the steady state, the eigenvector for eigenvalue one, at a speed set by the second eigenvalue.

Narration

A Markov chain on three states moves probability between them. A probability vector has three entries that add up to one, so it lives on this triangle, with one corner for each state.

One step multiplies by the transition matrix: p transpose times P. Each row of P adds up to one, so the result is again a probability vector, a new point on the triangle.

The rest of the narration is in the book's Companion.

More from Chapter 6

Interactive1:32Eigenvectors: the Directions a Matrix Does Not TurnChapter 6Preview1:42The Determinant as a Volume Factor, with a SignChapter 6Preview1:43Convolution Is Multiplication in the Fourier BasisChapter 6Preview1:44Diagonalization: Change Basis, Stretch, Change BackChapter 6Preview1:36The Matrix Exponential: a Flow Whose Area Grows like e to the TraceChapter 6