Maximum common-prefix conjecture for uniform squarefree morphisms
Maximum common-prefix conjecture for uniform squarefree morphisms
Let be the alphabet, and let an -uniform squarefree morphism be a morphism for which every image has length and which maps squarefree words to squarefree words. Let be the length of the longest common prefix of the images , and let be the maximum value of over all -uniform squarefree morphisms . Maximum common-prefix conjecture. For every , there exists an -uniform squarefree morphism such that . The computed values for suggest this conjecture; its validity for all remains open.
Sources & referencesView supporting material
Primary source
James Currie, Tero Harju, Pascal Ochem and Narad Rampersad, “Some further results on squarefree arithmetic progressions in infinite words”, arXiv:1901.06351 (2019).
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.