Showing math.NTShow all
2 papers · 1 filter
math.NT2026
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…
math.NT2024
A binary version of the Mahler-Popken complexity function
John M. Campbell
The (Mahler-Popken) complexity of a natural number is the smallest number of ones that can be used via combinations of multiplication and addition to express , wit…