Maximal complexity conjecture for classical constants

Let α\alpha be one of the classical constants π\pi, ee, log2\log 2, ζ(3)\zeta(3), or 2\sqrt 2. For an integral base b2b\geq 2, write p(α,b,m)p(\alpha,b,m) for the number of distinct blocks of length mm occurring in the base-bb expansion of α\alpha.

Maximal complexity conjecture. The complexity of α\alpha satisfies

p(α,b,m)=bm,p(\alpha,b,m)=b^m,

for every positive integer mm and every base b2b\geq 2.

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

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.