The two-base automaticity conjecture

Let pp and qq be two multiplicatively independent natural numbers, and let automatic in base bb mean that the real number's expansion in base bb can be generated by a finite automaton. The two-base automaticity conjecture. A real number cannot be automatic in both bases pp and qq, 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

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.