English
Related papers

Related papers: Sieve weights and their smoothings

200 papers

We consider the series of reciprocals of those positive integers with exactly $k$ occurrences of a given $b$-ary digit $d$ (Irwin series), and obtain geometrically convergent representations for their sums. They are expressed in terms of…

Number Theory · Mathematics 2026-01-07 Jean-François Burnol

In [arXiv:2212.04969], the authors stated some conjectures on the variance of certain sums of the divisor function $d_k(n)$ over number fields, which were inspired by analogous results over function fields proven in [arXiv:2107.01437].…

Number Theory · Mathematics 2024-11-07 Vivian Kuperberg , Matilde Lalín

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 short note provides a sharper upper bound of a well known inequality for the sum of divisors function. This is a problem in pure mathematics related to the distribution of prime numbers. Furthermore, the technique is completely…

Number Theory · Mathematics 2023-09-18 N. A. Carella

This paper elaborates on a sieving technique that has first been applied in 2018 for improving bounds on deterministic integer factorization. We will generalize the sieve in order to obtain a polynomial-time reduction from integer…

Number Theory · Mathematics 2023-03-28 Markus Hittmeir

In \cite{CGPWW2021}, it was conjectured that a particular shifted sum of even divisor sums vanishes, and in \cite{SDK}, a formal argument was given for this vanishing. Shifted convolution sums of this form appear when computing the Fourier…

Number Theory · Mathematics 2023-07-07 Kim Klinger-Logan , Ksenia Fedosova

Weighted sieves are used to detect numbers with at most $S$ prime factors with $S \in \mathbb{N}$ as small as possible. When one studies problems with two variables in somewhat symmetric roles (such as Chen primes, that is primes $p$ such…

Number Theory · Mathematics 2025-08-20 Kaisa Matomäki , Sebastian Zuniga Alterman

We obtain asymptotic formulae for the second discrete moments of the Riemann zeta function over arithmetic progressions $\frac{1}{2} + i(a n + b)$. It reveals noticeable relation between the discrete moments and the continuous moment of the…

Number Theory · Mathematics 2024-01-04 Hirotaka Kobayashi

In this note, an upper bound for the sum of fractional parts of certain smooth functions is established. Such sums arise naturally in numerous problems of analytic number theory. The main feature is here an improvement of the main term due…

Number Theory · Mathematics 2019-01-03 Olivier Bordellès

We investigate sumset decompositions of quite general sets with restricted prime factors. We manage to handle certain sets, such as the smooth numbers, even though they have little sieve amenability, and conclude that these sets cannot be…

Number Theory · Mathematics 2013-09-04 Christian Elsholtz , Adam J. Harper

We consider the moment of quadratic twists of the M\"obius function of the form \[ S_k(X,Y) = \sum_{d\leq X} \left( \sum_{n\leq Y} \left(\frac{8d}{n}\right) \mu(n)\right)^k, \] where $\left(\frac{8d}{\cdot}\right)$ is the Kronecker symbol…

Number Theory · Mathematics 2024-05-30 Yuichiro Toma

Assuming the Generalized Riemann Hypothesis, we obtain a lower bound within a constant factor of the conjectured asymptotic result for the second moment for primes in an individual arithmetic progression in short intervals. Previous results…

Number Theory · Mathematics 2015-06-26 Daniel Goldston , C. Y. Yildirim

The summatory function of the number of binomial coefficients not divisible by a prime is known to exhibit regular periodic oscillations, yet identifying the less regularly behaved minimum of the underlying periodic functions has been open…

Number Theory · Mathematics 2024-08-14 Hsien-Kuei Hwang , Svante Janson , Tsung-Hsi Tsai

We study piecewise polynomial functions $\gamma_k(c)$ that appear in the asymptotics of averages of the divisor sum in short intervals. Specifically, we express these polynomials as the inverse Fourier transform of a Hankel determinant that…

Number Theory · Mathematics 2019-12-10 Estelle Basor , Fan Ge , Michael O. Rubinstein

For any $k\geq 1$, this paper studies the number of polynomials having $k$ irreducible factors (counted with or without multiplicities) in $\mathbf{F}_q[t]$ among different arithmetic progressions. We obtain asymptotic formulas for the…

Number Theory · Mathematics 2021-09-23 Lucile Devin , Xianchang Meng

We give a large sieve type inequality for functions supported on primes. As application we prove a conjecture by Elliott, and give bounds for short character sums over primes. The proves uses a combination of the large sieve and the Selberg…

Number Theory · Mathematics 2011-05-10 Jan-Christoph Schlage-Puchta

We estimate asymptotically the fourth moment of the Riemann zeta-function twisted by a Dirichlet polynomial of length $T^{\frac14 - \varepsilon}$. Our work relies crucially on Watt's theorem on averages of Kloosterman fractions. In the…

Number Theory · Mathematics 2016-09-09 Sandro Bettin , H. M. Bui , Xiannan Li , Maksym Radziwiłł

In this article, we prove an asymptotic formula for mean values of long Dirichlet polynomials with higher order shifted divisor functions, assuming a smoothed additive divisor conjecture for higher order shifted divisor functions. As a…

Number Theory · Mathematics 2022-10-18 Alia Hamieh , Nathan Ng

We give an asymptotic formula for the $2k$th moment of a sum of multiplicative Steinhaus variables. This was recently computed independently by Harper, Nikeghbali and Radziwi\l\l. We also compute the $2k$th moment of a truncated…

Number Theory · Mathematics 2015-05-14 Winston Heap , Sofia Lindqvist

Asymptotic formulae for Titchmarsh-type divisor sums are obtained with strong error terms that are uniform in the shift parameter. This applies to more general arithmetic functions such as sums of two squares, improving the error term in…

Number Theory · Mathematics 2020-05-29 Edgar Assing , Valentin Blomer , Junxian Li