کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8900549 1631612 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Subword complexity and non-automaticity of certain completely multiplicative functions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Subword complexity and non-automaticity of certain completely multiplicative functions
چکیده انگلیسی
In this article, we prove that for a completely multiplicative function f from N⁎ to a field K such that the set{p|f(p)≠1Kand p is prime} is finite, the asymptotic subword complexity of f is Θ(nt), where t is the number of primes p that f(p)≠0K,1K. This proves in particular that sequences like ((−1)v2(n)+v3(n))n are not k-automatic for k≥2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 84, March 2017, Pages 73-81
نویسندگان
,