Non-sequential recursive pair substitutions and numerical entropy estimates in symbolic dynamical systems

Lucio M. Calcagnile, Stefano Galatolo, Giulia Menconi

We numerically test the method of non-sequential recursive pair substitutions to estimate the entropy of an ergodic source. We compare its performance with other classical methods…