Class P' conjecture for primitive morphism fixed points

Let u{\mathbf u} be a palindromic fixed point of a primitive morphism φ\varphi. A morphism is said to be of class PP' if it has the class-PP' property used in the source. Its fixed point is required to have the same language as u{\mathbf u}.

Class PP' conjecture. There exists a morphism of class PP' such that its fixed point has the same language as u{\mathbf u}.

The conjecture is partially resolved: the binary case is solved, and affirmative answers are known for several special classes of morphisms, including marked morphisms and codings of a non-degenerate exchange of three intervals. The general case over larger alphabets remains open.

Sources & referencesView supporting material

Primary source

Edita Pelantová and Štěpán Starosta, “On Words with the Zero Palindromic Defect”, arXiv:1708.06911 (2017).

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.