Two new Markov order estimators

Yuval Peres, Paul Shields

We present two new methods for estimating the order (memory depth) of a finite alphabet Markov chain from observation of a sample path. One method is based on entropy estimation vi…