{"id":"arxiv/2602.23395","url":"https://arxiv.org/abs/2602.23395","tags":["math.NT"],"score":0,"title":"Meta-automatic Sequences","domain":"math.NT","source":"arxiv","authors":["John M. Campbell","Benoit Cloitre"],"reviews":0,"subject":"math.NT","summary":"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 of interest from both number-theoretic and combinatorial points of view. In this direction, Allouche and Shallit showed how the frequency sequence of a variant of the $Q$-sequence is $2$-automatic. This inspires us to introduce what may be seen as a natural combination of the recurrences for meta-Fibonacci and automatic sequences, by introducing the concept of a meta-automatic sequence. We exhibit two binary…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-25","reactions":{}}