Currie–Saari recurrence conjecture for unbordered factors of the Thue–Morse sequence
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.
Sources & referencesView supporting material
Primary source
Daniel Goc, Hamoon Mousavi and Jeffrey Shallit, “On the Number of Unbordered Factors”, arXiv:1211.1301 (2012).
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.