The doubled-prefix conjecture for reduced banned words

About 2 years old · traced to

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

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

A doubled-prefix conjecture asserts that, for every i∈Ii\in I, the concatenation γiγi\gamma^i\gamma^i does not contain any αj\alpha^j with j≤ij\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.

References

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.