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.

Discussion (0)

Sign in to join the discussion.

Loading comments…