English
Related papers

Related papers: A note on multiplicative automatic sequences

200 papers

Let GF(q)[x,y] be the polynomial algebra in two variables over the finite field GF(q) with q elements. We give an exact formula and the asymptotics for the number p(n) of automorphisms (f,g) of GF(q)[x,y] such that max{deg(f),deg(g)}=n. We…

Commutative Algebra · Mathematics 2008-06-27 Vesselin Drensky , Jie-Tai Yu

We adapt (over $\mathbb{F}_2$) the general notions of multiplicative function, Dirichlet convolution and Inverse. We get some interesting results, namely necessary conditions for an odd binary polynomial to be perfect. Note that we are…

Number Theory · Mathematics 2023-01-16 Luis H. Gallardo , Olivier Rahavandrainy

There exist many explicit evaluations of Dirichlet series. Most of them are constructed via the same approach: by taking products or powers of Dirichlet series with a known Euler product representation. In this paper we derive a result of a…

Number Theory · Mathematics 2017-04-11 Alexey Kuznetsov

We prove that, for arbitrary Dirichlet $L$-functions $L(s;\chi_1),\ldots,L(s;\chi_n)$ (including the case when $\chi_j$ is equivalent to $\chi_l$ for $j\ne k$), suitable shifts of type $L(s+i\alpha_jt^{a_j}\log^{b_j}t;\chi_j)$ can…

Number Theory · Mathematics 2018-02-07 Łukasz Pańkowski

We prove that certain quotients of entire functions are characteristic functions. Under some conditions, the probability measure corresponding to a characteristic function of that type has a density which can be expressed as a generalized…

Probability · Mathematics 2010-09-09 Albert Ferreiro-Castilla , Frederic Utzet

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…

Combinatorics · Mathematics 2016-06-01 Yining Hu

Let $F$ be an entire function represented by absolutely convergent for all $z\in\mathbb{C}$ Dirichlet series of the form $ F(z) = \sum\nolimits_{n=0}^{+\infty} a_{n}e^{z\lambda_{n}},$\ where a sequence $(\lambda_n)$ such that…

Complex Variables · Mathematics 2015-12-29 S. I. Panchuk , T. M. Salo , O. B. Skaskiv

We obtain a complete classification of complex-valued sequences which are both multiplicative and automatic.

Number Theory · Mathematics 2021-01-19 Jakub Konieczny , Mariusz Lemańczyk , Clemens Müllner

In this work we extend our study on a link between automaticity and certain algebraic power series over finite fields. Our starting point is a family of sequences in a finite field of characteristic $2$, recently introduced by the first…

Number Theory · Mathematics 2016-05-04 Alain Lasjaunias , Jia-Yan Yao

In a recent article, Donoso, Le, Moreira and Sun studied sets of recurrence for actions of the multiplicative semigroup $(\mathbb{N}, \times)$ and provided some sufficient conditions for sets of the form $S=\{(an+b)/(cn+d) \colon n \in…

Number Theory · Mathematics 2025-08-26 Dimitrios Charamaras , Andreas Mountakis , Konstantinos Tsinas

This note deals with the relationship between the abscissas of simple, uniform and absolute convergence for the Dirichlet series $f(s) = \sum_{n=1}^\infty a_n n^{-s}$, when the coefficients $a_n$ are either multiplicative or completely…

Number Theory · Mathematics 2018-07-24 Ole Fredrik Brevig , Winston Heap

We discuss the classes $\fC$, $\fM$, and $\fS$ of analytic functions that can be realized as the Liv\v{s}ic characteristic functions of a symmetric densely defined operator $\dot A$ with deficiency indices $(1,1)$, the Weyl-Titchmarsh…

Spectral Theory · Mathematics 2013-11-01 K. A. Makarov , E. Tsekanovskii

Suppose $E$ is an elliptic curve over $\mathbb{Q}$ and $\chi$ is a Dirichlet character. We use statistical properties of modular symbols to estimate heuristically the probability that $L(E,\chi,1) = 0$. Via the Birch and Swinnerton-Dyer…

Number Theory · Mathematics 2020-08-10 Barry Mazur , Karl Rubin

In this paper, among other things, we prove that any subset of $\overline{\mathbb{Q}}^m$ (closed under complex conjugation and which contains the origin) is the exceptional set of uncountable many transcendental entire functions over…

Number Theory · Mathematics 2024-11-20 Diego Alves , Jean Lelis , Diego Marques , Pavel Trojovský

Completely multiplicative functions whose sum is zero ($CMO$).The paper deals with $CMO$, meaning completely multiplicative ($CM$) functions $f$ such that $f(1)=1$ and $\sum\limits\_1^\infty f(n)=0$. $CM$ means $f(ab)=f(a)f(b)$ for all…

Number Theory · Mathematics 2015-07-20 Jean-Pierre Kahane , Eric Saias

We give an asymptotic formula for correlations \[ \sum_{n\le x}f_1(P_1(n))f_2(P_2(n))\cdot \dots \cdot f_m(P_m(n))\] where $f\dots,f_m$ are bounded "pretentious" multiplicative functions, under certain natural hypotheses. We then deduce…

Number Theory · Mathematics 2019-02-20 Oleksiy Klurman

In this paper, we show the existence of a transcendental function $f\in\mathbb{Z}\{z\}$ with coefficients that are almost all bounded such that $f$ and all its derivatives assume algebraic values at algebraic points. Furthermore, we…

Number Theory · Mathematics 2025-02-25 Ricardo Francisco , Diego Marques

We derive completeness criteria for sequences of functions of the form $% f(x\lambda_{n})$, where $\lambda_{n}$ is the $nth$ zero of a suitably chosen entire function. Using these criteria, we construct systems of nonorthogonal…

Classical Analysis and ODEs · Mathematics 2009-11-11 Luis Daniel Abreu

We give another proof of a theorem of Fife - understood broadly as providing a finite automaton that gives a complete description of all infinite binary overlap-free words. Our proof is significantly simpler than those in the literature. As…

Formal Languages and Automata Theory · Computer Science 2011-07-28 Jeffrey Shallit

First we show that the abscissae of uniform and absolute convergence of Dirichlet series coincide in the case of $L$-functions from the Selberg class $\mathcal{S}$. We also study the latter abscissa inside the extended Selberg class,…

Number Theory · Mathematics 2017-05-17 J. Kaczorowski , A. Perelli