Linear AlgebraSuperchallengeMarkov Chains & Long-Run Behavior
Markov Chains & Long-Run Behavior · Superchallenge problem
A fair coin is flipped until the pattern HTHT first appears as four consecutive flips. Model the progress towards the pattern as an absorbing Markov chain. What is the expected number of flips?