Abstract
We begin a systematic study of the relations between subword complexity of infinite words and their power avoidance. Among other things, we show that–the Thue–Morse word has the minimum possible subword complexity over all overlap-free binary words and all (73)-power-free binary words, but not over all (73)+-power-free binary words;–the twisted Thue–Morse word has the maximum possible subword complexity over all overlap-free binary words, but no word has the maximum subword complexity over all (73)-power-free binary words;–if some word attains the minimum possible subword complexity over all square-free ternary words, then one such word is the ternary Thue word;–the recently constructed 1-2-bonacci word has the minimum possible subword complexity over all symmetric square-free ternary words.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
