Minimum complexity conjecture for square-free ternary words
Minimum complexity conjecture for square-free ternary words
Let be the ternary Thue word, the fixed point of the morphism , , and . A ternary infinite word is square-free if it contains no factor of the form with nonempty. Minimum complexity conjecture. The ternary Thue word has the minimum subword complexity among all square-free ternary infinite words. This concerns the extremal factor complexity of square-free ternary words; the source presents the assertion as a conjecture and gives no resolution.
Sources & referencesView supporting material
Primary source
Jeffrey Shallit and Arseny M. Shur, “Subword complexity and power avoidance”, arXiv:1801.05376 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.