Maximal complexity conjecture for classical constants
Maximal complexity conjecture for classical constants
Let be one of the classical constants , , , , or . For an integral base , write for the number of distinct blocks of length occurring in the base- expansion of .
Maximal complexity conjecture. The complexity of satisfies
for every positive integer and every base .
This is the maximal possible subword complexity and would follow from normality of the relevant expansions. The conjecture is presented as widely believed, but no resolution is given here.
Sources & referencesView supporting material
Primary source
Alina Firicel, “Subword complexity and Laurent series with coefficients in a finite field”, arXiv:1001.2548 (2010).
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.