Papers
Topics
Authors
Recent
Search
2000 character limit reached

Subword Complexity and (non)-automaticity of certain completely multiplicative functions

Published 30 May 2016 in math.CO | (1605.09403v1)

Abstract: In this article, we prove that for a completely multiplicative function $f$ from $\mathbb{N}*$ to a field $K$ such that the set $${p \;|\; f(p)\neq 1_K \;\mbox{and }p \mbox{ is prime}}$$ is finite, the asymptotic subword complexity of $f$ is $\Theta(nt)$, where $t$ is the number of primes $p$ that $f(p)\neq 0_K, 1_K$. This proves in particular that sequences like $((-1){v_2(n)+v_3(n)})_n$ are not $k$-automatic for $k\geq 2$.

Citations (9)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.