Ostrowski automaticity conjecture for records of
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.
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
Henk Bruin and Robbert Fokkink, “On the records and zeros of a deterministic random walk”, arXiv:2503.11734 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.