On the records and zeros of a deterministic random walk

2025/03/14 by Bruin, Henk, Fokkink, Robbert
#Dynamical Systems (math.DS) #FOS: Mathematics #Number Theory (math.NT) #Probability (math.PR)

paper · doi:10.48550/arxiv.2503.11734

Abstract

We settle two questions on sequence A120243 in the OEIS that were raised by Clark Kimberling and partly solve a conjecture of Van de Lune and Arias de Reyna. We extend Kimberling's questions to the framework of deterministic random walks, automatic sequences, and linear recurrences. Our results indicate that there may be a deeper connection between these structures. In particular, we conjecture that the records of deterministic random walks are ξ-Ostrowski automatic for a quadratic rotation number ξ.

Related

• Some Combinatorial Identities from the Random Walk
• Remarks on the speeds of a class of random walks on the integers
• Records, permutations and greatest convex minorants
• On homogeneous and oscillating random walks on the integers
• Recurrence of Simple Random Walk on Z² is Dynamically Sensitive