Hof–Knill–Simon conjecture on palindromic fixed points and conjugates in class P
Hof–Knill–Simon conjecture on palindromic fixed points and conjugates in class P
Let be the fixed point of a primitive morphism. An infinite sequence is palindromic if it contains an infinite number of palindrome factors.
Hof–Knill–Simon conjecture. is palindromic if and only if there exists a morphism such that
and has a conjugate in class .
This conjecture was reformulated from the original question of Hof, Knill and Simon about whether every palindromic fixed point arises from a substitution in an extended version of class . The paper gives a counterexample on a ternary alphabet, so the conjecture is refuted.
Sources & referencesView supporting material
Primary source
Sébastien Labbé, “A counterexample to a question of Hof, Knill and Simon”, arXiv:1307.1589 (2013).
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.