Reflection complexity periodicity conjecture
Reflection complexity periodicity conjecture
Let be a sequence. The reflection complexity periodicity conjecture.
if and only if is eventually periodic. One direction is known: if is eventually periodic, then the equality holds for all sufficiently large . The conjecture asks whether the converse holds as well.
Sources & referencesView supporting material
Primary source
Jean-Paul Allouche, John M. Campbell, Shuo Li, Jeffrey Shallit and Manon Stipulanti, “The reflection complexity of sequences over finite alphabets”, arXiv:2406.09302 (2025).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.