Maximal complexity conjecture for classical constants

About 16 years old · traced to

Let α\alpha be one of the classical constants π\pi, ee, log⁡2\log 2, ζ(3)\zeta(3), or 2\sqrt 2. For an integral base b≥2b\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 b≥2b\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.

References

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.