The complexity bound conjecture for weakly mixing subshifts
The complexity bound conjecture for weakly mixing subshifts
Let denote the word complexity of a subshift, namely the number of distinct words of length , and suppose the subshift admits a weakly mixing probability measure. The quantity measures its asymptotic upper complexity ratio. Complexity bound conjecture. Every subshift admitting a weakly mixing probability measure has complexity such that
The conjecture asserts that the examples constructed in the paper, whose upper complexity ratio approaches from above, are optimal. In particular, no subshift admitting a weakly mixing probability measure can have upper complexity ratio strictly below ; whether the bound is sharp at exactly 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
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.