Half-or-full asymptotic reflection complexity conjecture

Let x\mathbf{x} be a sequence, and let rx(n)r_{\mathbf{x}}(n) and ρx(n)\rho_{\mathbf{x}}(n) denote its reflection complexity and factor complexity, respectively. The half-or-full limit conjecture. If the limit

limnrx(n)ρx(n)\lim_{n\to\infty}\frac{r_{\mathbf{x}}(n)}{\rho_{\mathbf{x}}(n)}

exists, then it is either 12\frac{1}{2} or 11. Results in the paper establish related asymptotic behavior in reversal-closed and uniformly recurrent cases, but the conjecture is open for general sequences.

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.