The doubled-prefix conjecture for reduced banned words

Let 1/2<ρ<11/2<\rho<1 be a scaling factor, and let {αi}iI\{\alpha^i\}_{i\in I} be the reduced banned words, enumerated in nondecreasing order of length, with INI\subseteq\mathbb{N}. For each iIi\in I, write

γi=αi[1,αi1].\gamma^i=\alpha^i|_{[1,|\alpha^i|-1]}.

A doubled-prefix conjecture asserts that, for every iIi\in I, the concatenation γiγi\gamma^i\gamma^i does not contain any αj\alpha^j with jij\leq i as a subword.

This condition is intended to support the observed recursive pattern in the reduced banned words and the converse of the sufficient condition for an iterated function system to be of finite type. The source says that proving the assertion or finding a counterexample is very difficult; the supplied status evidence marks it as disproved, although no explicit counterexample is provided here.

Sources & referencesView supporting material

Primary source

Grover Lancaster-Cole, Georgiana Lyall, Thomas Malcolm and Qiyu Zhou, “Graph Iterated Function Systems and Fractal Tops”, arXiv:2402.00237 (2024).

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.