English
Related papers

Related papers: On multiplicative automatic sequences

200 papers

Let $\chi$ be a Dirichlet character mod $D$ with $L(s,\chi)$ its associated $L$-function, and let $\psi(x,q,a)$ be Chebyshev's prime-counting function for primes congruent to $a$ modulo $q$. We show that under the assumption of an…

Number Theory · Mathematics 2025-09-15 Thomas Wright

An explicit Dirichlet series is obtained, which represents an analytic function of $s$ in the half-plane $\Re s>1/2$ except for having simple poles at points $s_j$ that correspond to exceptional eigenvalues $\lambda_j$ of the non-Euclidean…

Number Theory · Mathematics 2007-05-23 Xian-Jin Li

Let $k\ge 2$. We prove that the characteristic sequence of a regular language over a $k$-letter alphabet is $k$-automatic. More generally, if $t\ge 2$ and $t,k$ are multiplicatively dependent, we show that the characteristic sequence of a…

Formal Languages and Automata Theory · Computer Science 2018-07-24 Michel Rigo , Robert Underwood

Let $\chi$ range over the $(p-1)/2$ even Dirichlet characters modulo a prime $p$ and denote by $\theta (x,\chi)$ the associated theta series. The asymptotic behaviour of the second and fourth moments proved by Louboutin and the author…

Number Theory · Mathematics 2018-10-16 Marc Munsch

We make a start on one of George McNulty's Dozen Easy Problems: "Which finite automatic algebras are dualizable?" We give some necessary and some sufficient conditions for dualizability. For example, we prove that a finite automatic algebra…

Rings and Algebras · Mathematics 2012-10-05 Wolfram Bentz , Brian A. Davey , Jane G. Pitkethly , Ross Willard

We give a new characterization of biinfinite Sturmian sequences in terms of indistinguishable asymptotic pairs. Two asymptotic sequences on a full $\mathbb{Z}$-shift are indistinguishable if the sets of occurrences of every pattern in each…

Combinatorics · Mathematics 2021-03-18 Sebastián Barbieri , Sébastien Labbé , Štěpán Starosta

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

Suppose that $a$ and $b$ are multiplicatively independent Gaussian integers, that are both of modulus~$\geq \sqrt 5$. We prove that there exist a $X\subset \mathbb Z[i]$ which is $a$-automatic but not $b$-automatic. This settles a problem…

Formal Languages and Automata Theory · Computer Science 2016-08-26 Wieb Bosma , Robbert Fokkink , Thijmen Krebs

We study the cyclicity of multipliers in Dirichlet-type spaces \( D_\alpha(\mathbb{B}_n) \). Specifically, we show that a multiplier \( f \) analytic on a neighborhood of $\overline{\mathbb{B}}_n$, whose zero set on the unit sphere is a…

Complex Variables · Mathematics 2026-03-03 Pouriya Torkinejad Ziarati

Pairs of binary sequences formed using linear combinations of multiplicative characters of finite fields are exhibited that, when compared to random sequence pairs, simultaneously achieve significantly lower mean square autocorrelation…

Information Theory · Computer Science 2017-03-28 Kelly T. R. Boothby , Daniel J. Katz

We show that, for any $r\geq 1$, if $g_1,\ldots,g_r$ are distinct coprime integers, sufficiently large depending only on $r$, then for any $\epsilon>0$ there are infinitely many integers $n$ such that all but $\epsilon \log n$ of the digits…

Number Theory · Mathematics 2025-09-04 Thomas F. Bloom , Ernie Croot

It is well known that in dimension one the set of Dirichlet improvable real numbers consists precisely of badly approximable and singular numbers. We show that in higher dimensions this is not the case by proving that there exist continuum…

Number Theory · Mathematics 2020-12-25 Victor Beresnevich , Lifan Guan , Antoine Marnat , Felipe Ramirez , Sanju Velani

In this note we investigate the problem of determining elements of the Selberg class from their Dirichlet series coefficients at the primes. We show that this is possible when the degree is one, but in general need an additional weak…

Number Theory · Mathematics 2007-05-23 Kannan Soundararajan

We prove that every sufficiently large integer $n$ can be written as the sum of a prime and an integer that is not square-free. In addition, we expect this result holds for every $n > 24$ and prove two results to support this claim. First,…

Number Theory · Mathematics 2026-05-05 Ethan S. Lee , Rowan O'Clarey

We prove that the tensor algebra of a C*-correspondence $X$ is Dirichlet if and only if $X$ is a Hilbert bimodule. As a consequence, we point out and fix an error appearing in the proof of a famous result of Duncan. Secondly we answer a…

Operator Algebras · Mathematics 2014-04-08 Evgenios T. A. Kakariadis

Let $\mathcal{H}_\infty$ be the set of all ordinary Dirichlet series $D=\sum_n a_n n^{-s}$ representing bounded holomorphic functions on the right half plane. A multiplicative sequence $(b_n)$ of complex numbers is said to be an…

Functional Analysis · Mathematics 2019-09-11 Frédéric Bayart , Andreas Defant , Leonhard Frerick , Manuel Maestre , Pablo Sevilla-Peris

We consider a countably generated and uniformly closed algebra of bounded functions. We assume that there is a lower semicontinuous, with respect to the supremum norm, quadratic form and that normal contractions operate in a certain sense.…

Functional Analysis · Mathematics 2018-06-29 Michael Hinz , Alexander Teplyaev

Let $F$ be a linear combination of $N\geq 1$ Dirichlet $L$-functions attached to even (or odd) primitive characters with the same modulus. Selberg proved that a positive proportion of non-trivial zeros of $F$ lie on the critical line. Our…

Number Theory · Mathematics 2023-12-01 Jérémy Dousselin

The finite Dirichlet series from the title are defined by the condition that they vanish at as many initial zeroes of the zeta function as possible. It turned out that such series can produce extremely good approximations to the values of…

Number Theory · Mathematics 2021-10-26 Gleb Beliakov , Yuri Matiyasevich

We characterize the limiting behavior of partial sums of multiplicative functions $f:\mathbb{F}_q[t]\to S^1$. In contrast to the number field setting, the characterization depends crucially on whether the notion of discrepancy is defined…

Number Theory · Mathematics 2024-08-19 Oleksiy Klurman , Alexander P. Mangerel , Joni Teräväinen