Finite-bound conjecture for independent three-variable word-equation systems
Finite-bound conjecture for independent three-variable word-equation systems
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 such that every such system has size at most . This is explicitly presented as a weaker conjecture than the claim that the largest examples have size two. The paper proves a bound of , 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
Sign in to submit a solution.
No solutions have been posted yet.