Binary-one-prefix Euler-transform recurrence conjecture for Lyndon words
Binary-one-prefix Euler-transform recurrence conjecture for Lyndon words
A Lyndon word over is a word that is the unique minimum among all of its rotations. For , let be the prefix of length , and let be the sequence counting Lyndon words of length with prefix . If denotes its Euler transform, then binary-one-prefix recurrence conjecture.
for all . This specific recurrence is supported by the computational data reported in the source.
Sources & referencesView supporting material
Primary source
Peter Kagey, “Ranking and Unranking Restricted Permutations”, arXiv:2210.17021 (2023).
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
Sign in to submit a solution.
No solutions have been posted yet.