Sing's generalized power-law conjecture for f-smooth-word complexity
Sing's generalized power-law conjecture for f-smooth-word complexity
From papers
Let be a binary alphabet, let be the set of finite f-smooth words over , and let denote its factor complexity. Define
Sing's power-law conjecture. Over ,
The conjecture generalizes the original case; polynomial bounds and partial results are known, but the full asymptotic estimate is not established.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Julien Cassaigne and Raphaël Henry, “The complexity of smooth words over binary alphabets”, arXiv:2603.10733 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.