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

What problem does this paper attempt to address?

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
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
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
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 Large Sieve with Power Moduli in Imaginary Quadratic Number Fields

Peng Gao,Liangyi Zhao

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

2021-12-08

Abstract:We establish large sieve inequalities for power moduli in imaginary quadratic number fields, extending earlier work of Baier and Bansal for the Gaussian field.

Number Theory
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
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.
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
A large sieve inequality for characters to quadratic moduli

C. C. Corrigan

2024-10-08

Abstract:In this article, we establish a large sieve inequality for additive characters to moduli in the range of appropriate integer polynomials of degree two. As an application, we derive a weighted zero-density estimate for twists of $L$-functions associated to multiplicative characters with conductor of this form.

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
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.
Elementary Proofs of Arithmetic Properties for Schur-Type Overpartitions Modulo Small Powers of 2

Shane Chern,Robson da Silva,James A. Sellers

2023-08-12

Abstract:In 2022, Broudy and Lovejoy extensively studied the function $S(n)$ which counts the number of overpartitions of \emph{Schur-type}. In particular, they proved a number of congruences satisfied by $S(n)$ modulo $2$, $4$, and $5$. In this work, we extend their list of arithmetic properties satisfied by $S(n)$ by focusing on moduli which are small powers of 2. In particular, we prove the following infinite family of Ramanujan-like congruences: For all $\alpha\geq 0$ and $n\geq 0$, $$ S\left(2^{5+2\alpha}n+\left(2^{5+2\alpha}-\frac{2^{2+2\alpha}-1}{3}\right)\right)\equiv 0 \pmod{16}. $$ All of the proof techniques used herein are elementary, relying on classical $q$-series identities and generating function manipulations as well as the parameterization work popularized by Alaca, Alaca, and Williams.

Number Theory
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
Twins of s-free numbers

Julia Brandes

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

2013-07-08

Abstract:We generalise the square sieve developed by Heath-Brown to higher powers in order to improve on the error term for the problem of counting consecutive power-free numbers.

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
On the spectral large sieve inequality for symmetric-squares

Matthew P Young

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

2022-05-16

Abstract:We improve on the spectral large sieve inequality for symmetric-squares. We also prove a lower bound showing that the most optimistic upper bound is not true for this family.

Number Theory
Primes in short arithmetic progressions

Jan-Christoph Schlage-Puchta

DOI: https://doi.org/10.4064/aa106-2-4

2011-05-09

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

Number Theory
A Congruence Involving the Quotients of Euler and Its Applications (II)

T. X. Cai,X. D. Fu,X. Zhou

DOI: https://doi.org/10.4064/aa103-4-1

2002-01-01

Acta Arithmetica

Abstract:In this paper, we will present several new congruences involving binomial coefficients under integer moduli, which are the continuation of the previous two work by Cai \textit{et al.} (2002, 2007).
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
On the Symmetric Square Large Sieve for $\mathrm{PSL}_2 (\mathbb{Z} {[i]}) \backslash \mathrm{PSL}_2 (\mathbb{C}) $ and the Prime Geodesic Theorem for $ \mathrm{PSL}_2 (\mathbb{Z} {[i]}) \backslash \mathbb{H}^3 $

Zhi Qi

2024-07-28

Abstract:In this paper, we improve the error term in the prime geodesic theorem for the Picard manifold $ \mathrm{PSL}_2 (\mathbb{Z} {[i]}) \backslash \mathbb{H}^3 $. Instead of $ \mathrm{PSL}_2 (\mathbb{Z} {[i]}) \backslash \mathbb{H}^3 $, we establish a spectral large sieve inequality for symmetric squares over $\mathrm{PSL}_2 (\mathbb{Z} {[i]}) \backslash \mathrm{PSL}_2 (\mathbb{C}) $. This enables us to improve the bound $ O (T^{3+2/3+\varepsilon}) $ of Balkanova and Frolenkov into $ O (T^{3+1/2+\varepsilon}) $ for the second moment of symmetric square $L$-functions over $ \mathrm{PSL}_2 (\mathbb{Z} {[i]}) \backslash \mathbb{H}^3 $. The basic idea is to enlarge the spherical family $\Pi_c^{0} (T)$ of Maass cusp forms on $ \mathrm{PSL}_2 (\mathbb{Z} {[i]}) \backslash \mathbb{H}^3 $ into the family $ \Pi_c (T, \sqrt{T}) $ of cuspidal representations on $ \mathrm{PSL}_2 (\mathbb{Z} {[i]}) \backslash \mathrm{PSL}_2 (\mathbb{C}) $.

Number Theory

The square sieve and the large sieve with square moduli

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

Large sieve inequality for power moduli

Large sieve inequalities with power moduli and Waring's problem

Large Sieve Inequalities for Characters to Powerful Moduli

The Large Sieve with Power Moduli in Imaginary Quadratic Number Fields

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

Large Sieve Inequalities for Special Characters to Prime Square Moduli

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

A large sieve inequality for characters to quadratic moduli

The principle of the large sieve

Large Sieve Inequalities with Quadratic Amplitudes

Elementary Proofs of Arithmetic Properties for Schur-Type Overpartitions Modulo Small Powers of 2

On a variant of the large sieve

Twins of s-free numbers

Selberg's sieve of irregular density

On the spectral large sieve inequality for symmetric-squares

Primes in short arithmetic progressions

A Congruence Involving the Quotients of Euler and Its Applications (II)

The larger sieve and polynomial congruences

On the Symmetric Square Large Sieve for $\mathrm{PSL}_2 (\mathbb{Z} {[i]}) \backslash \mathrm{PSL}_2 (\mathbb{C}) $ and the Prime Geodesic Theorem for $ \mathrm{PSL}_2 (\mathbb{Z} {[i]}) \backslash \mathbb{H}^3 $