The moving sums are not necessarily Markov. For a counterexample, let the be independent Bernoulli variables with parameter . On the event
we must have and , so
On the other hand, and force and , whence
Both conditioning events have positive probability. Knowledge of alone therefore does not determine the next-step law. The overlapping moving sum need not be Markov.