The two-base automaticity conjecture
The two-base automaticity conjecture
Let and be two multiplicatively independent natural numbers, and let automatic in base mean that the real number's expansion in base can be generated by a finite automaton. The two-base automaticity conjecture. A real number cannot be automatic in both bases and , unless it is rational. This is a computational analogue of Furstenberg's conjecture: automaticity in a base implies zero entropy in that base. The claim remains challenging; the source notes that no real number had then been proved to be automatic in one base and not automatic in another.
Sources & referencesView supporting material
Primary source
Boris Adamczewski and Colin Faverjon, “Mahler's method in several variables and finite automata”, arXiv:2012.08283 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.