On possible growth of Toeplitz languages

Julien Cassaigne, Anna Frid, Fedor Petrov

We consider a new family of factorial languages whose subword complexity grows as $\Theta (n^{\alpha })$, where $\alpha$ is the root of some transcendent equation. Analytical methods and in particula…