arXiv++ Combinatorics

Let us consider an infinite word and $k\geq 1$ an integer. By steps of $k$, we substitute a letter ofthis infinite word by the power of an external letter. The new word obtaining by this process is called $k$ to $k$ substitution of a power letter. After the application of this new notion on modulo-reccurent words and in particular on Sturmian words. We establish the complexity function of those words.

In this paper, we study a class of cellular automata (CA) called stable cellular automata (SCA) that preserve stability by reflection, modulo-recurrent, and richness. After applying these automata to Sturmian words, we determine some of their combinatorial properties. Next, we calculate the classical and palindromic complexity functions of these words. Finally, we demonstrate that these words are $2$-balanced and establish their abelian complexity function.