Hof–Knill–Simon conjecture on palindromic fixed points and conjugates in class P

Let u{\bf u} 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. u{\bf u} is palindromic if and only if there exists a morphism φId\varphi\neq\operatorname{Id} such that

φ(u)=u\varphi({\bf u})={\bf u}

and φ\varphi has a conjugate in class P\mathcal P.

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 P\mathcal P. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.