Remarks on the Bombieri-Davenport Large Sieve Inequalities

John Friedlander,Henryk Iwaniec

2024-09-29

Abstract:Improvements of the Large Sieve for Special Sequences

Number Theory

What problem does this paper attempt to address?

The large sieve for self-dual Eisenstein series of varying levels

Matthew P Young

2024-01-02

Abstract:We prove an essentially optimal large sieve inequality for self-dual Eisenstein series of varying levels. This bound can alternatively be interpreted as a large sieve inequality for rationals ordered by height. The method of proof is recursive, and has some elements in common with Heath-Brown's quadratic large sieve, and the asymptotic large sieve of Conrey, Iwaniec, and Soundararajan.

Number Theory
A Friendly Intro to Sieves with a Look Towards Recent Progress on the Twin Primes Conjecture

David Lowry-Duda

DOI: https://doi.org/10.48550/arXiv.1401.7555

2014-01-25

Abstract:This is an extension and background to a talk I gave on 9 October 2013 to the Brown Graduate Student Seminar, called `A friendly intro to sieves with a look towards recent progress on the twin primes conjecture.' During the talk, I mention several sieves, some with a lot of detail and some with very little detail. I also discuss several results and built upon many sources. I'll provide missing details and/or sources for additional reading here.

Number Theory
The principle of the large sieve

Emmanuel Kowalski

DOI: https://doi.org/10.48550/arXiv.math/0610021

2006-10-29

Abstract:We describe a very general abstract form of sieve based on a large sieve inequality which generalizes both the classical sieve inequality of Montgomery (and its higher-dimensional variants), and our recent sieve for Frobenius over function fields. The general framework suggests new applications. We get some first results on the number of prime divisors of ``most'' elements of an elliptic divisibility sequence, and we develop in some detail ``probabilistic'' sieves for random walks on arithmetic groups, e.g., estimating the probability of finding a reducible characteristic polynomial at some step of a random walk on SL(n,Z). In addition to the sieve principle, the applications depend on bounds for a large sieve constant. To prove such bounds involves a variety of deep results, including Property (T) or expanding properties of Cayley graphs, and the Riemann Hypothesis over finite fields. It seems likely that this sieve can have further applications.

Number Theory,Group Theory,Probability
On a variant of the large sieve

Ben Green

DOI: https://doi.org/10.48550/arXiv.0807.5037

2008-08-02

Abstract:We introduce a variant of the large sieve and give an example of its use in a sieving problem. Take the interval [N] = {1,...,N} and, for each odd prime p <= N^{1/2}, remove or ``sieve out'' by all n whose reduction mod p lies in some interval I_p of Z/pZ of length (p-1)/2. Let A be the set that remains: then |A| << N^{1/3 + o(1)}, a bound which improves slightly on the bound of |A| << N^{1/2} which results from applying the large sieve in its usual form. This is a very, very weak result in the direction of a question of Helfgott and Venkatesh, who suggested that nothing like equality can occur in applications of the large sieve unless the unsieved set is essentially the set of values of a polynomial (e.g. A is the set of squares). Assuming the ``exponent pairs conjecture'' (which is deep, as it implies a host of classical questions including the Lindelöf hypothesis, Gauss circle problem and Dirichlet divisor problem) the bound can be improved to |A| << N^{o(1)}. This raises the worry that even reasonably simple sieve problems are connected to issues of which we have little understanding at the present time.

Number Theory
Large sieve inequality for power moduli

Marc Munsch

DOI: https://doi.org/10.48550/arXiv.1910.09069

2019-10-21

Abstract:In this note we give a new bound for large sieve with characters to power moduli which improves in some range of the parameters the previous bounds of Baier/Zhao and Halupczok.

Number Theory
Selberg's sieve of irregular density

John Friedlander,Henryk Iwaniec

DOI: https://doi.org/10.48550/arXiv.2206.03479

2022-06-08

Abstract:We study certain aspects of the Selberg sieve, in particular when sifting by rather thin sets of primes. We derive new results for the lower bound sieve suited especially for this setup and we apply them in particular to give a new sieve-propelled proof of Linnik's theorem on the least prime in an arithmetic progression in the case of the presence of exceptional zeros.

Number Theory
A Large Sieve Inequality for Euler Products

P. D. T. A. Elliott,Jonathan Kish

DOI: https://doi.org/10.48550/arXiv.1203.0804

2012-03-05

Abstract:An inequality of Large Sieve type, efficacious in the analytic treatment of Euler products, is obtained.

Number Theory
Large Sieve Inequalities with Quadratic Amplitudes

Liangyi Zhao

DOI: https://doi.org/10.48550/arXiv.math/0512270

2005-12-13

Number Theory

Abstract:In this paper, we develop a large sieve type inequality with quadratic amplitude. We use the double large sieve to establish non-trivial bounds.
Large Sieve Inequalities for Characters to Powerful Moduli

Stephan Baier,Liangyi Zhao

DOI: https://doi.org/10.48550/arXiv.math/0508130

2005-08-07

Number Theory

Abstract:In this paper we aim to generalize the results in Baier and Zhao and develop a general formula for large sieve with characters to powerful moduli that will be an improvement to the result of Zhao.
The larger sieve and polynomial congruences

Patrick Letendre

DOI: https://doi.org/10.48550/arXiv.1810.11436

2018-12-25

Abstract: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
Large sieve with sparse sets of moduli for $\mathbb{Z}[i]$

Stephan Baier,Arpit Bansal

DOI: https://doi.org/10.48550/arXiv.1811.07300

2020-03-10

Abstract:We establish a general large sieve inequality with sparse sets $\mathcal{S}$ of moduli in the Gaussian integers which are in a sense well-distributed in arithmetic progressions. This extends earlier work of S. Baier on the large sieve with sparse sets of moduli. We then use this result to obtain large sieve bounds for the cases when $\mathcal{S}$ consists of squares of Gaussian integers and of Gaussian primes. Our bound for the case of square moduli improves a recent result by the authors.

Number Theory
Asymptotic Large Sieve

Brian Conrey,Henryk Iwaniec,Kannan Soundararajan

DOI: https://doi.org/10.48550/arXiv.1105.1176

2011-05-06

Abstract:Motivated by applications to the study of L-functions, we develop an asymptotic version of the large sieve inequality for linear forms in primitive Dirichlet characters.

Number Theory
Strong divisibility sequences and sieve methods

Tim Browning,Matteo Verzobio

2024-03-01

Abstract:We investigate strong divisibility sequences and produce lower and upper bounds for the density of integers in the sequence which only have (somewhat) large prime factors. We focus on the special cases of Fibonacci numbers and elliptic divisibility sequences, discussing the limitations of our methods. At the end of the paper there is an appendix by Sandro Bettin on divisor closed sets, that we use to study the density of prime terms that appear in strong divisibility sequences.

Number Theory
Large sieve inequalities with power moduli and Waring's problem

Stephan Baier,Sean B. Lynch

2023-10-04

Abstract:We improve the large sieve inequality with $k$th-power moduli, for all $k\ge 4$. Our method relates these inequalities to a restricted variant of Waring's problem. Firstly, we input a classical divisor bound on the number of representations of a positive integer as a sum of two $k$th-powers. Secondly, we input a recent and general result of Wooley on mean values of exponential sums. Lastly, we state a conditional result, based on the conjectural Hardy-Littlewood formula for the number of representations of a large positive integer as a sum of $k+1$ $k$th-powers.

Number Theory
An improved spectral large sieve inequality for $SL_3(\mathbb{Z})$

Matthew P. Young

DOI: https://doi.org/10.48550/arXiv.2102.02796

2021-02-05

Abstract: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 characters.

Number Theory
Sifting Limits for the Λ^2Λ^- Sieve

Craig Franze

DOI: https://doi.org/10.1016/j.jnt.2011.04.008

2010-12-17

Abstract:Sifting limits for the $\Lambda^{2}\Lambda^{-}$ sieve, Selberg's lower bound sieve, are computed for integral dimensions $1<\kappa\le10$. The evidence strongly suggests that for all $\kappa\ge3$ the $\Lambda^{2}\Lambda^{-}$ sieve is superior to the competing combinatorial sieves of Diamond, Halberstam, and Richert. A method initiated by Grupp and Richert for computing sieve functions for integral $\kappa$ is also outlined.

Number Theory,Classical Analysis and ODEs
The square sieve and the large sieve with square moduli

Stephan Baier

DOI: https://doi.org/10.48550/arXiv.1506.06148

2016-06-07

Abstract:We give a short alternative proof using Heath-Brown's square sieve of a bound of the author for the large sieve with square moduli.

Number Theory
Large Sieve Inequalities for Special Characters to Prime Square Moduli

Liangyi Zhao

DOI: https://doi.org/10.48550/arXiv.math/0508126

2005-08-07

Number Theory

Abstract:In this paper, we develop a large sieve type inequality for some special characters whose moduli are squares of primes. Our result gives non-trivial estimate in certain ranges.
Vinogradov’s Mean Value Theorem as an Ingredient in Polynomial Large Sieve Inequalities and Some Consequences

Karin Halupczok

DOI: https://doi.org/10.1007/978-3-319-92777-0_5

2018-01-01

Abstract:We discuss the role of Vinogradov’s mean value theorem in polynomial large sieve inequalities. We present an application to the distribution of fractions with k-th power denominators. Moreover, polynomial large sieve inequalities lead to a new approach of understanding certain aspects of prime distribution in arithmetic progressions, namely in Bombieri–Vinogradov’s theorem with moduli of special multivariable polynomial shape. The recent progress leading to the main conjecture of Vinogradov’s mean value theorem has an impact to such applications.
A Semidefinite Framework for the Sieve

Zarathustra Brady

DOI: https://doi.org/10.48550/arXiv.2112.02722

2021-12-06

Optimization and Control

Abstract:We describe a semidefinite programming framework for proving upper bounds on concrete sifting problems, and show that the Large Sieve can be interpreted as a special case of this framework. With a small tweak, the Larger Sieve also falls into this framework. We compare the semidefinite approach to the linear programming approach (i.e., the general framework of the combinatorial sieve and the Selberg sieve), and show that it has a qualitative advantage in a toy case where the primes are completely independent from each other. No new sieve-theoretic bounds are proved.

Remarks on the Bombieri-Davenport Large Sieve Inequalities

The large sieve for self-dual Eisenstein series of varying levels

A Friendly Intro to Sieves with a Look Towards Recent Progress on the Twin Primes Conjecture

The principle of the large sieve

On a variant of the large sieve

Large sieve inequality for power moduli

Selberg's sieve of irregular density

A Large Sieve Inequality for Euler Products

Large Sieve Inequalities with Quadratic Amplitudes

Large Sieve Inequalities for Characters to Powerful Moduli

The larger sieve and polynomial congruences

Large sieve with sparse sets of moduli for $\mathbb{Z}[i]$

Asymptotic Large Sieve

Strong divisibility sequences and sieve methods

Large sieve inequalities with power moduli and Waring's problem

An improved spectral large sieve inequality for $SL_3(\mathbb{Z})$

Sifting Limits for the Λ^2Λ^- Sieve

The square sieve and the large sieve with square moduli

Large Sieve Inequalities for Special Characters to Prime Square Moduli

Vinogradov’s Mean Value Theorem as an Ingredient in Polynomial Large Sieve Inequalities and Some Consequences

A Semidefinite Framework for the Sieve