Brik's sequence: a strange recursion
Combinatorics
2026-05-11 v1 Discrete Mathematics
Formal Languages and Automata Theory
Number Theory
Abstract
We study the properties of the sequence of words , where and for , where is with the first symbols removed, and the infinite binary sequence of which all the are prefixes. We show that is recurrent, but not uniformly recurrent; it has exponential factor complexity; it is not morphic; and the density of 's exists and is transcendental.
Keywords
Cite
@article{arxiv.2605.07542,
title = {Brik's sequence: a strange recursion},
author = {Jeffrey Shallit},
journal= {arXiv preprint arXiv:2605.07542},
year = {2026}
}