Meta-automatic Sequences
2026
Read Meta-automatic Sequences (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-23395.txt.
Description
John Campbell and one co-author present meta-automatic sequences, a natural mix of two rule worlds. Nested meta-Fibonacci rules, such as the one fixing Hofstadter's Q-sequence, and the digit-based rules behind automatic lists both appeal to number theorists and pattern experts. Allouche and Shallit showed that the rate sequence of a Q-sequence variant is 2-auto, sparking the new mix.
The authors exhibit two binary meta-auto sequences, M1 and M2, whose core rules do not straight satisfy the Allouche-Shallit auto criterion. For each sequence they prove exact DFAO checks plus 4-uniform morphisms, and they also weigh the factor patterns of these two. The paper thus extends automatic sequence theory to a class of rules that mix self-linking with digit-based structure.
Catalog record
| YEAR | 2026 |
|---|---|
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-23395