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

\textit{D. Benedetto}, \textit{E. Caglioti} and \textit{D. Gabrielli} showed in [``Non-sequential recursive pair substitution: some rigorous results'', J. Stat. Mech. Theory Exp. 2006, No. 9, Paper P09011 (2006), \url{doi:10.1088/1742-5468/2006/09/P09011}]that the method of non-sequential recursive pair substitutions (NSRPS) can be used to calculate the entropy of an ergodic source. In the present paper, the authors make computer simulations to compare the performance of this method with other classical methods of estimating the entropy (empirical frequencies, return times, and Lyapunov exponent). The tested symbolic sequences are codings of piecewise expanding maps, Lorenz-like maps, logistic maps, Manneville-Pomeau maps, of skew products, and sequences obtained from renewal processes. From these numerical experiments, the authors conclude that the method of NSRPS approximates the entropy value better than the other tested methods.