Half-or-full asymptotic reflection complexity conjecture
Half-or-full asymptotic reflection complexity conjecture
Let be a sequence, and let and denote its reflection complexity and factor complexity, respectively. The half-or-full limit conjecture. If the limit
exists, then it is either or . 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
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.