Rauzy dimension and finite-state dimension

Verónica Becher, Olivier Carton, Santiago Figueira

In 1976, Rauzy studied two complexity functions, ${\underline{\hat{I}}}^2$ and ${\overline{\hat{I}}}^2$, for infinite sequences over a finite alphabet. The function ${\underline{\hat{I}}}^2$ achieves its maximum p…