The running minima satisfy
Since is independent of the past, the conditional law of depends only on . Hence is a Markov chain. This is the running minimum of an independent sequence is Markov property.