Overlapping moving sum need not be Markov
ID: overlapping-moving-sum-need-not-be-markov
A moving sum of independent random variables need not be a Markov chain. Let be independent Bernoulli random variables with success Probability , and define for .
Knowing only leaves the two possibilities and equally likely. independence of givesBut the positive-probability event forces , soThe previous observed sum therefore changes the next-state Conditional distribution even after conditioning on the current sum, violating the Markov property. The hidden overlap variable is the reason. By contrast, retaining the pair as the state gives a Markov chain.
New to topics? Read the docs here!