English
Related papers

Related papers: Arithmetic correlations over large finite fields

200 papers

In this paper we solve a function field analogue of classical problems in analytic number theory, concerning the auto-correlations of divisor functions, in the limit of a large finite field.

Number Theory · Mathematics 2015-08-19 J. C. Andrade , L. Bary-Soroker , Z. Rudnick

We prove estimates for the level of distribution of the M\"obius function, von Mangoldt function, and divisor functions in squarefree progressions in the ring of polynomials over a finite field. Each level of distribution converges to $1$…

Number Theory · Mathematics 2022-07-12 Will Sawin

We study the geometry associated to the distribution of certain arithmetic functions, including the von Mangoldt function and the M\"obius function, in short intervals of polynomials over a finite field $\mathbb{F}_q$. Using the…

Number Theory · Mathematics 2022-08-16 Daniel Hast , Vlad Matei

For a fixed polynomial $\Delta$, we study the number of polynomials $f$ of degree $n$ over $\mathbb F_q$ such that $f$ and $f+\Delta$ are both irreducible, an $\mathbb F_q[T]$-analogue of the twin primes problem. In the large-$q$ limit, we…

Number Theory · Mathematics 2024-10-15 Ofir Gorodetsky , Will Sawin

We investigate function field analogs of the distribution of primes, and prime $k$-tuples, in "very short intervals" of the form $I(f) := \{ f(x) + a : a \in \mathbb{F}_p \}$ for $f(x) \in \mathbb{F}_p[x]$ and $p$ prime, as well as…

Number Theory · Mathematics 2020-07-07 Pär Kurlberg , Lior Rosenzweig

We examine correlations of the M\"obius function over $\mathbb{F}_q[t]$ with linear or quadratic phases, that is, averages of the form \begin{equation} \label{eq:average} \frac{1}{q^n}\sum_{\text{deg }f<n} \mu(f)\chi(Q(f)) \end{equation}…

Number Theory · Mathematics 2018-10-01 Pierre-Yves Bienvenu , Thái Hoàng Lê

We consider double Dirichlet series associated with arithmetic functions such as the von Mangoldt function, the M\"obius function, and so on. We show analytic continuations of them by use of the Mellin-Barnes integral. Furthermore we…

Number Theory · Mathematics 2018-10-11 Kohji Matsumoto , Akihiko Nawashiro , Hirofumi Tsumura

A classical problem in number theory is showing that the mean value of an arithmetic function is asymptotic to its mean value over a short interval or over an arithmetic progression, with the interval as short as possible or the modulus as…

Number Theory · Mathematics 2022-04-25 Ofir Gorodetsky

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 will focus on the study of relationships that can exist between odd numbers and different traditional functions like the gamma function, Riemann zeta function or function of von Mangoldt. Number theory applies to this…

General Mathematics · Mathematics 2014-09-23 Elias Rios

We investigate a function field analogue of a recent conjecture on autocorrelations of sums of two squares by Freiberg, Kurlberg and Rosenzweig, which generalizes an older conjecture by Connors and Keating. In particular, we provide…

Number Theory · Mathematics 2017-01-17 Lior Bary-Soroker , Arno Fehm

We present physical arguments as well as numerical evidence to show that the Cooper pair (gap) function vanishes on the Fermi surface in strongly correlated electron systems such as \tJ and \lU Hubbard models in one and two dimensions.…

Condensed Matter · Physics 2007-05-23 G. Baskaran , D. G. Kanhere , Mihir Arjunwadkar , Rahul Basu

We study the growth rate of the summatory function of the M\"obius function in the context of an algebraic curve over a finite field. Our work shows a strong resemblance to its number field counterpart, which was proved by Ng in 2004. We…

Number Theory · Mathematics 2011-11-16 Byungchul Cha

We explore the use of correlation with simple functions to get lower bounds for arithmetic quantities. In particular, we apply this idea to the power moments of the error term when counting visible lattice points in large spheres.

Number Theory · Mathematics 2023-05-15 Fernando Chamizo

We develop an approach to study character sums, weighted by a multiplicative function $f:\mathbb{F}_q[t]\to S^1$, of the form \begin{equation} \sum_{G\in \mathcal{M}_N}f(G)\chi(G)\xi(G), \end{equation} where $\chi$ is a Dirichlet character…

Number Theory · Mathematics 2023-01-13 Oleksiy Klurman , Alexander P. Mangerel , Joni Teräväinen

We introduce a general result relating "short averages" of a multiplicative function to "long averages" which are well understood. This result has several consequences. First, for the M\"obius function we show that there are cancellations…

Number Theory · Mathematics 2017-10-17 Kaisa Matomäki , Maksym Radziwiłł

This thesis determines some of the implications of non-universal and emergent universal statistics on arithmetic correlations and fluctuations of arithmetic functions, in particular correlations amongst prime numbers and the variance of the…

Number Theory · Mathematics 2016-07-15 D. J. Smith

The frequency of occurrence of "locally repeated" values of arithmetic functions is a common theme in analytic number theory, for instance in the Erd\H{o}s-Mirsky problem on coincidences of the divisor function at consecutive integers, the…

Number Theory · Mathematics 2018-09-07 Ze'ev Rudnick

We study sums of the shape $\sum_{n \leqslant x} f \left( \lfloor x/n \rfloor \right)$ where $f$ is either the von Mangoldt function or the Dirichlet-Piltz divisor functions. We improve previous estimates when $f = \Lambda$ and $f = \tau$,…

Number Theory · Mathematics 2020-11-26 Olivier Bordellès

An $m$-sequence is the one of the largest period among those produced by a linear feedback shift register. It possesses several desirable features of pseudorandomness such as balance, uniform pattern distribution and ideal autocorrelation…

Information Theory · Computer Science 2022-03-23 Zhixiong Chen , Zhihua Niu , Yuqi Sang , Chenhuang Wu
‹ Prev 1 2 3 10 Next ›