Markov Chains

A Markov chain hops between states at random, where the next step depends only on where it is now. That simple rule models weather, board games and queues, predicts the long run with a matrix, explains why some coin patterns take longer to appear than others, ranked the early web for Google, and generates surprisingly plausible nonsense text.