Currie–Saari recurrence conjecture for unbordered factors of the Thue–Morse sequence
Let be the Thue–Morse sequence, defined by , , and for . Let denote the number of unbordered factors of length in . Currie–Saari's conjecture. The initial values are
and, for , satisfies
The conjecture seeks an explicit description of the number of unbordered factors of each length; the preceding characterization determines which lengths occur but not their multiplicities. Its status is unresolved in the supplied source context.
References
Primary source
Daniel Goc, Hamoon Mousavi and Jeffrey Shallit, “On the Number of Unbordered Factors”, arXiv:1211.1301 (2012).
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.