On Subword Complexity of Morphic Sequences
Combinatorics
2015-02-23 v1 Formal Languages and Automata Theory
Abstract
We study structure of pure morphic and morphic sequences and prove the following result: the subword complexity of arbitrary morphic sequence is either for some , or is .
Keywords
Cite
@article{arxiv.1502.02310,
title = {On Subword Complexity of Morphic Sequences},
author = {Rostislav Devyatov},
journal= {arXiv preprint arXiv:1502.02310},
year = {2015}
}
Comments
61 pages, 5 figures