Asymptotic frequencies of any finite pattern in smooth sequences over {1,3} are well-defined and depend on the type sequence of derivatives, with all such subshifts uniquely ergodic.
The complexity of finite smooth words over binary alphabets
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
Smooth words over an alphabet of non-negative integers $\{a,b\}$ are infinite words that are infinitely derivable, the most famous example being the Oldenburger-Kolakoski word over $\{1,2\}$. The main way to study their language is to consider a finite version of smooth words that we call f-smooth words. In this paper we prove that the f-smooth words are exactly the factors of smooth words, and we make progress towards the conjecture of Sing that the complexity of f-smooth words over $\{a,b\}$ grows like $\Theta\left(n^{\log(a+b)/\log((a+b)/2)}\right)$: we prove it over even alphabets, we prove the lower bound over any binary alphabet and we improve the known upper bound over odd alphabets.
fields
math.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Frequency of patterns in smooth sequences over the alphabet {1, 3}
Asymptotic frequencies of any finite pattern in smooth sequences over {1,3} are well-defined and depend on the type sequence of derivatives, with all such subshifts uniquely ergodic.