Subword Complexity and (non)-automaticity of certain completely multiplicative functions
Combinatorics
2016-06-01 v1
Abstract
In this article, we prove that for a completely multiplicative function from to a field such that the set is finite, the asymptotic subword complexity of is , where is the number of primes that . This proves in particular that sequences like are not -automatic for .
Cite
@article{arxiv.1605.09403,
title = {Subword Complexity and (non)-automaticity of certain completely multiplicative functions},
author = {Yining Hu},
journal= {arXiv preprint arXiv:1605.09403},
year = {2016}
}