English
Related papers

Related papers: The large sieve with power moduli for $\mathbb{Z}[…

200 papers

We describe a generalization of the large sieve to situations where the underlying groups are nonabelian, and give several applications to the arithmetic of abelian varieties. In our applications, we sieve the set of primes via the system…

Number Theory · Mathematics 2008-12-12 David Zywina

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 show that there are infinitely many primes $p$ such that $p-1$ is divisible by a square $d^2 \geq p^\theta$ for $\theta=1/2+1/2000.$ This improves the work of Matom\"aki (2009) who obtained the result for $\theta=1/2-\varepsilon$ (with…

Number Theory · Mathematics 2020-11-03 Jori Merikoski

Let a polynomial $f \in \mathbb{Z}[X_1,\ldots,X_n]$ be given. The square sieve can provide an upper bound for the number of integral $\mathbf{x} \in [-B,B]^n$ such that $f(\mathbf{x})$ is a perfect square. Recently this has been generalized…

Number Theory · Mathematics 2026-03-25 Dante Bonolis , Lillian B. Pierce

The large sieve is used to estimate the density of integral quadratic polynomials $Q$, such that there exists an odd degree integral polynomial which has resultant $\pm 1$ with $Q$. Given a monic integral polynomial $R$ of odd degree, this…

Number Theory · Mathematics 2025-06-13 Tim Browning , Stephanie Chan

We obtain a close to the best possible version of the large sieve inequality with amplitudes given by the values of a polynomial with integer coefficients of degree $\geq 2$.

Number Theory · Mathematics 2007-07-05 Gyan Prakash , D. S. Ramana

Improvements of the Large Sieve for Special Sequences

Number Theory · Mathematics 2024-10-01 John Friedlander , Henryk Iwaniec

We prove a version of the Bombieri--Vinogradov Theorem with certain products of Gaussian primes as moduli, making use of their special form as polynomial expressions in several variables. Adapting Vaughan's proof of the classical…

Number Theory · Mathematics 2016-07-26 Karin Halupczok

We consider polynomial equations, or systems of polynomial equations, with integer coefficients, modulo prime numbers $p$. We offer an elementary approach based on a counting method. The outcome is a weak form of the Lang-Weil lower bound…

Number Theory · Mathematics 2023-01-10 Arnaud Bodin , Pierre Dèbes , Salah Najib

Most prime gaps results have been proven using tools from analytic or algebraic number theory in the last few centuries. In this paper, we would like to present some probabilistic way of proving many essential results. A major component of…

Number Theory · Mathematics 2022-10-21 Buxin Su

We use Poisson summation formula to calculate integrals of producs of sinc functions (cf. [4]) and related integrals as in [5] and [3]. We also generalize the one in [5] and introduce other remarkable integrals. Finally we give a sum…

Classical Analysis and ODEs · Mathematics 2014-07-01 Gert Almkvist , Jan Gustavsson

We extend bounds on additive energies of modular square roots by Dunn, Kerr, Shparlinski, Shkredov and Zaharescu and apply these results to obtain bounds on certain bilinear exponential sums with modular square roots. From here, we make…

Number Theory · Mathematics 2026-01-29 Stephan Baier

We obtain a small improvement of Gallagher's larger sieve and we extend it to higher dimensions. We also obtain two interesting upper bounds for the number of solutions to polynomial congruences.

Number Theory · Mathematics 2018-12-27 Patrick Letendre

We introduce a modification of the linear sieve whose weights satisfy strong factorization properties, and consequently equidistribute primes up to size $x$ in arithmetic progressions to moduli up to $x^{10/17}$. This surpasses the level of…

Number Theory · Mathematics 2024-02-15 Jared Duker Lichtman

In this paper, we extend the twisted spectral large sieve inequalities of Deshouillers, Iwaniec, Luo, and Young from $\mathrm{SL}_2 (\mathbb{Z})$ onto $\mathrm{PGL}_2 (\mathbb{Z}[i])$.

Number Theory · Mathematics 2024-07-26 Zhi Qi

In this paper we present a new approach to proving some exponential inequalities involving the sinc function. Power series expansions are used to generate new polynomial inequalities that are sufficient to prove the given exponential…

Classical Analysis and ODEs · Mathematics 2019-10-15 T. Lutovac , B. Malesevic , M. Rasajski

Some difficulties regarding the application of the well-known sieve method are considered in the case when a practical (program) realization of selecting elements, having a particular property among the elements of a set with a sufficiently…

Data Structures and Algorithms · Computer Science 2012-01-06 Krasimir Yordzhev , Ana Markovska

We prove an improved spectral large sieve inequality for the family of $SL_3(\mathbb{Z})$ Hecke-Maass cusp forms. The method of proof uses duality and its structure reveals unexpected connections to Heath-Brown's large sieve for cubic…

Number Theory · Mathematics 2026-05-06 Matthew P. Young

A new polynomial sieve is presented and used to show that almost all integers have at most one representation as a sum of two values of a given polynomial of degree at least 3.

Number Theory · Mathematics 2013-07-01 T. D. Browning

We use the Burgess bound and Selberg sieve to obtain an upper bound on the second moment of sums over an interval $[u+1,u+h]$ of Legendre symbols modulo primes $p$ in a dyadic interval $[Q,2Q]$. The bound is nontrivial and gives a power…

Number Theory · Mathematics 2026-04-28 Igor Shparlinski , Yixiu Xiao