The complexity bound conjecture for weakly mixing subshifts

Let p(q)p(q) denote the word complexity of a subshift, namely the number of distinct words of length qq, and suppose the subshift admits a weakly mixing probability measure. The quantity lim sup\nicefracp(q)q\limsup \nicefrac{p(q)}{q} measures its asymptotic upper complexity ratio. Complexity bound conjecture. Every subshift admitting a weakly mixing probability measure has complexity such that

lim sup\nicefracp(q)q>1.5.\limsup \nicefrac{p(q)}{q} > 1.5.

The conjecture asserts that the examples constructed in the paper, whose upper complexity ratio approaches 1.51.5 from above, are optimal. In particular, no subshift admitting a weakly mixing probability measure can have upper complexity ratio strictly below 1.51.5; whether the bound is sharp at exactly 1.51.5 remains part of the surrounding open problem.

Sources & referencesView supporting material

Primary source

Darren Creutz, “Word Complexity of (Measure-Theoretically) Weakly Mixing Rank-One Subshifts”, arXiv:2205.08691 (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

No solutions have been posted yet.