Reflection complexity periodicity conjecture

Let x\mathbf{x} be a sequence. The reflection complexity periodicity conjecture.

rx(n)=rx(n+2)for some nr_{\mathbf{x}}(n)=r_{\mathbf{x}}(n+2)\quad\text{for some }n

if and only if x\mathbf{x} is eventually periodic. One direction is known: if x\mathbf{x} is eventually periodic, then the equality holds for all sufficiently large nn. 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

No solutions have been posted yet.