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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-25 Page: https://delphi.science/r/arxiv/2602.23395 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…