12 problems
- 0 votes0 replies0 views
The 6n complexity conjecture for binary generalized pseudostandard words
Let be a binary generalized pseudostandard word, and let denote its complexity, namely the number of factors of length in . T…
- 0 votes0 replies0 views
Exponential word-complexity conjecture for generic globally chaotic trajectories
Word-complexity conjecture. The word-complexity is
- 0 votes0 replies0 views
Reversal conjecture for the unique right-special word
Right-special-word conjecture. Based on the examples and , the -word that branches in two ways coincides with the unique -word starting…
- 0 votes0 replies0 views
Unique branching conjecture for UHE quasiperiodic symbol sequences
Unique branching conjecture. Exactly one -word in branches in two ways, while every other -word has a unique extension to an -word, for each…
- 0 votes0 replies1 view
Linear word-complexity conjecture for UHE quasiperiodic trajectories
Word-complexity conjecture. For such trajectories,
- 0 votes0 replies0 views
Word-complexity conjecture for chaotic three-rotor trajectories
Word-complexity conjecture. Extrapolating from available data, one has
- 0 votes0 replies0 views
Lejeune–Rigo–Rosenfeld conjecture on Arnoux–Rauzy words
Let be an Arnoux–Rauzy infinite word. Its -binomial complexity and subword complexity are functions assigning to each positive integer the number of equivalence classes of f…
- 0 votes0 replies0 views
Chen–Wen–Wu conjecture on generalized Thue–Morse k-binomial complexity
Chen–Wen–Wu conjecture. For every , the function is ultimately periodic with period .
- 0 votes0 replies0 views
The additive complexity conjecture for automatic sequences
Additive complexity conjecture. The additive complexity of a -automatic sequence is a -regular sequence.
- 0 votes0 replies0 views
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 qua…
- 0 votes0 replies1 view
Ferenczi's minimal complexity conjecture for strongly mixing subshifts
Ferenczi's conjecture. The example described by Ferenczi, whose word complexity satisfies
- 0 votes0 replies0 views
Sarnak's subexponential word-growth consequence
Let be a bounded sequence with subexponential word growth. Let denote the Liouville function, and let…