Repetition Threshold for Binary Automatic Sequences
Abstract
The critical exponent of an infinite word x is the supremum, over all finite nonempty factors f, of the exponent of f. In this note we show that for all integers k≥ 2, there is a binary infinite k-automatic sequence with critical exponent ≤ 7/3. The same conclusion holds for Fibonacci-automatic and Tribonacci-automatic sequences.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.