On Subword Complexity of Morphic Sequences
On Subword Complexity of Morphic Sequences
复制标题
DOI：
--
复制
发表时间：
2015-02
期刊：
影响因子：
--
通讯作者：
R. Devyatov
中科院分区：
文献类型：
--
作者：
R. Devyatov
我们研究了纯态序列和纯态序列的结构，证明了以下结果：任意态序列的子词复杂度对于某些$k\in\mathbb N$要么为$\Theta(n^{1+1/k})$，要么为$O(n \log n)$。
We study structure of pure morphic and morphic sequences and prove the following result: the subword complexity of arbitrary morphic sequence is either $\Theta(n^{1+1/k})$ for some $k\in\mathbb N$, or is $O(n \log n)$.