On the generalization of the study of a letter power substitution on modulo-recurrent words
Abstract
Let us consider an infinite word and k≥ 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.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.