Abstract

In Section 1 we study the relations among some combinatorial properties of infinite words, especially in the case of infinite words with linear subword complexity; the main result of Section 1 concerns a permutation property of infinite words with linear complexity. In Section 2 we investigate the special case of the sturmian infinite words; the main result is that a sturmian infinite word associated to a real number α contains no kth powers iff α has a continued fraction expansion with bounded partial quotients. In Section 3 it is shown that some of the results of Sections 1 and 2 are optimal.

Full Text
Published version (Free)

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 call