(non)-automaticity of completely multiplicative sequences having negligible many non-trivial prime factors

Abstract

In this article we consider the completely multiplicative sequences (an)n ∈ N defined on a field K and satisfying Σp| p ≤ n, ap ≠ 1, p ∈ P1p<∞, where P is the set of prime numbers. We prove that if such sequences are automatic then they cannot have infinitely many prime numbers p such that ap≠ 1. Using this fact, we prove that if a completely multiplicative sequence (an)n ∈ N, vanishing or not, can be written in the form an=bnn such that (bn)n ∈ N is a non ultimately periodic, completely multiplicative automatic sequence satisfying the above condition, and (n)n ∈ N is a Dirichlet character or a constant sequence, then there exists only one prime number p such that bp ≠ 1 or 0.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…