English
Related papers

Related papers: Squarefree polynomials and Mobius values in short …

200 papers

We provide examples of multiplicative functions $f$ supported on the squarefree integers, such that on primes $f(p)=\pm1$ and such that $M_f(x):=\sum_{n\leq x} f(n)=o(\sqrt{x})$. Further, by assuming the Riemann hypothesis (RH) we can go…

Number Theory · Mathematics 2019-11-22 Marco Aymone

We establish a connection between analytic number theory and computational learning theory by showing that the M\"obius function belongs to a class of functions that is statistically hard to learn from random samples. Let $\mu_R$ denote the…

Number Theory · Mathematics 2026-04-17 W. Burstein , A. Iosevich , A. Sant

We follow a stream of the history of positive matrices and positive functionals, as applied to algebraic sums of squares decompositions, with emphasis on the interaction between classical moment problems, function theory of one or several…

Functional Analysis · Mathematics 2007-05-23 John William Helton , Mihai Putinar

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 show that the exponent of distribution of the sequence of squarefree numbers in arithmetic progressions of prime modulus is $\geq 2/3 + 1/57$, improving a result of Prachar from 1958. Our main tool is an upper bound for certain bilinear…

Number Theory · Mathematics 2016-02-02 Ramon M. Nunes

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

In this paper, we study the sum of additive characters over finite fields, with a focus on those of specified \(\mathbb{F}_q\)-Order. We establish a general formula for these character sums, providing an additive analogue to classical…

Number Theory · Mathematics 2025-10-14 Maithri K. , Vadiraja Bhatta G. R. , Indira K. P

We prove an asymptotic formula for squarefree in arithmetic progressions with squarefree moduli, improving previous results by Prachar. The main tool is an estimate for counting solutions of a congruence inside a box that goes beyond what…

Number Theory · Mathematics 2017-03-29 Ramon M. Nunes

Keating and Rudnick studied the variance of the polynomial von Mangoldt function $\Lambda \colon \mathbb{F}_q[t] \rightarrow \mathbb{C}$ in arithmetic progressions and short intervals using two equidistribution results by Katz. Hall,…

Number Theory · Mathematics 2021-02-15 Leonhard Hochfilzer

We introduce a method to estimate sums of oscillating functions on finite abelian groups over intervals or (generalized) arithmetic progressions, when the size of the interval is such that the completing techniques of Fourier analysis are…

Number Theory · Mathematics 2015-08-05 É. Fouvry , E. Kowalski , Ph. Michel

Let $g>1$ be an integer and $f(X)\in{\mathbb Z}[X]$ a polynomial of positive degree with no multiple roots, and put $u(n)=f(g^n)$. In this note, we study the sequence of quadratic fields ${\mathbb Q}(\sqrt{u(n)}\,)$ as $n$ varies over the…

Number Theory · Mathematics 2016-02-23 William D. Banks , Igor E. Shparlinski

Given f in Z[x_1,...,x_n], we compute the density of x in Z^n such that f(x) is squarefree, assuming the abc conjecture. Given f,g in Z[x_1,...,x_n], we compute unconditionally the density of x in Z^n such that gcd(f(x),g(x))=1. Function…

Number Theory · Mathematics 2017-04-03 Bjorn Poonen

This note presents new results for the squarefree value sets of quartic polynomials over the integers.

General Mathematics · Mathematics 2023-10-27 N. A. Carella

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 compute the variances of sums in arithmetic progressions of arithmetic functions associated with certain $L$-functions of degree two and higher in $\mathbb{F}_q[t]$, in the limit as $q\to\infty$. This is achieved by establishing…

Number Theory · Mathematics 2017-03-28 Chris Hall , Jonathan P. Keating , Edva Roditty-Gershon

We obtain new lower bounds on the number of smooth squarefree integers up to $x$ in residue classes modulo a prime $p$, relatively large compared to $x$, which in some ranges of $p$ and $x$ improve that of A. Balog and C. Pomerance (1992).…

Number Theory · Mathematics 2019-03-11 Marc Munsch , Igor E. Shparlinski , Kam Hung Yau

We resolve a function field version of two conjectures concerning the variance of the number of primes in short intervals (Goldston and Montgomery) and in arithmetic progressions (Hooley). A crucial ingredient in our work are recent…

Number Theory · Mathematics 2012-07-18 J. P. Keating , Z. Rudnick

We study the mean square of sums of the $k$th divisor function $d_k(n)$ over short intervals and arithmetic progressions for the rational function field over a finite field of $q$ elements. In the limit as $q\rightarrow\infty$ we establish…

Number Theory · Mathematics 2020-01-28 Jon Keating , Brad Rodgers , Edva Roditty-Gershon , Zeev Rudnick

We use M\"obius inversion and the Bernoulli polynomials to prove inequalities between the logarithmic summatory function of the M\"obius function and weighted averages of its ordinary summatory function.

Number Theory · Mathematics 2012-09-18 Michel Balazard

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