Finite-bound conjecture for independent three-variable word-equation systems

From papers

Let a system of equations be a set of word equations, and call it independent if it is not equivalent to any proper subset. A system is constant-free when its equations contain only variables, and a solution is nonperiodic when it is not periodic. Consider independent systems of constant-free equations in three variables having a nonperiodic solution. Finite-bound conjecture. There exists a number cc such that every such system has size at most cc. This is explicitly presented as a weaker conjecture than the claim that the largest examples have size two. The paper proves a bound of 1717, while the conjectured bound of two remains open; consequently, the existence of some finite bound is open in the source's stated context.

Progress summary

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

Sources & referencesView supporting material

Primary source

Dirk Nowotka and Aleksi Saarela, “An optimal bound on the solution sets of one-variable word equations and its consequences”, arXiv:1805.09535 (2018).

Solutions 0

No solutions have been posted yet.