Ostrowski automaticity conjecture for records of
For an irrational number , define the deterministic random walk by
Call a record if has not occurred among the preceding partial sums, including . A sequence is -Ostrowski automatic if a finite-state automaton decides membership in it from the -Ostrowski representation of an integer. Ostrowski automaticity conjecture. For every quadratic irrational , the records of are -Ostrowski automatic. This is presented as a variation of the Van de Lune–Arias de Reyna recurrence conjecture; the source gives explicit quadratic examples but leaves the general assertion open.
References
Primary source
Henk Bruin and Robbert Fokkink, “On the records and zeros of a deterministic random walk”, arXiv:2503.11734 (2025).
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
No solutions have been posted yet.