9 papers
Regular Arithmetic Functions, Volume I. Theory, Applications, Examples
Benoit Cloitre
This is the first of two volumes on regular arithmetic functions, and an introduction to their theory. A regular arithmetic function (RAF) is a kernel whose properties come from a…
Fibonacci, Dirichlet, and Gauss in a single sum
Benoit Cloitre
We study the fractional-part sums , where is the th Fibonacci number. Their asymptotic behavior depends on the parity of . For odd , the r…
The Thue-Morse Transform
Benoit Cloitre
We define the Thue-Morse transform T on a class of infinite binary words. It sends the alternating word a_0 = 010101... to the Thue-Morse sequence. We then study its orbit a_m = T^…
Beatty solutions of almost Golomb functional equations
Benoit Cloitre
We study the almost Golomb equation of order , , where , for nondecreasing sequences of positive integers. Its greedy solu…
The Mantovanelli-Hofstadter Sequence
Benoit Cloitre
We study the perturbed Hofstadter recurrence introduced by Mantovanelli, , with $\w…
Meta-automatic Sequences
John M. Campbell, Benoit Cloitre
Nested (or meta-Fibonacci) recurrences, such as the recurrence used to define Hofstadter's Q-sequence, along with the digit-based recurrences that underlie automatic sequences are…