English
Related papers

Related papers: Selberg's sieve of irregular density

200 papers

The method of proof of Balog and Ruzsa and the large sieve of Linnik are used to investigate the behaviour of the $L^{1}$ norm of a wide class of exponential sums over the square-free integers and the primes. Further, a new proof of the…

Number Theory · Mathematics 2019-08-20 Emily Eckels , Steven Jin , Andrew Ledoan , Brian Tobin

Fix $k$ a positive integer, and let $\ell$ be coprime to $k$. Let $p(k,\ell)$ denote the smallest prime equivalent to $\ell \pmod{k}$, and set $P(k)$ to be the maximum of all the $p(k,\ell)$. We seek lower bounds for $P(k)$. In particular,…

Number Theory · Mathematics 2016-12-23 Junxian Li , Kyle Pratt , George Shakan

We show that for any fixed base $a$, a positive proportion of primes have the property that they become composite after altering any one of their digits in the base $a$ expansion; the case $a=2$ was already established by Cohen-Selfridge…

Number Theory · Mathematics 2010-04-20 Terence Tao

The twin prime conjecture asserts that there are infinitely many pairs of primes that differ by two. While recent advances have improved our understanding of bounded prime gaps, the conjecture remains unresolved. This paper refines the…

Number Theory · Mathematics 2025-11-25 Chenghui Ren

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 prove some new log-free density theorems for zeros of Dirichlet L-functions (which accordingly are more sharp than earlier ones near to the boundary line of the critical strip). The results can be applied in several problems of prime…

Number Theory · Mathematics 2018-04-17 Janos Pintz

A famous conjecture of Graham asserts that every set $A \subseteq \mathbb{Z}_p \setminus \{0\}$ can be ordered so that all partial sums are distinct. Although this conjecture was recently proved for sufficiently large primes by Pham and…

Combinatorics · Mathematics 2026-02-24 Simone Costa , Stefano Della Fiore

Let $F$ be a linear combination of $N\geq 1$ Dirichlet $L$-functions attached to even (or odd) primitive characters with the same modulus. Selberg proved that a positive proportion of non-trivial zeros of $F$ lie on the critical line. Our…

Number Theory · Mathematics 2023-12-01 Jérémy Dousselin

We take the pre-sieved set to be all natural numbers $N=\{1,2,3,\dots\}$ with a sieve system:single sieve,double sieve,.... With single sieve, i.e. , remove out the multiple of a prime, we derive all the primes. With double sieve, i.e. ,…

General Mathematics · Mathematics 2019-11-26 Guangchang Dong

We consider the exceptional set in the binary Goldbach problem for sums of two almost twin primes. Our main result is a power-saving bound for the exceptional set in the problem of representing $m=p_1+p_2$ where $p_1+2$ has at most $2$…

Number Theory · Mathematics 2022-07-20 Lasse Grimmelt , Joni Teräväinen

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…

Number Theory · Mathematics 2018-08-07 Craig Franze

Let $\mathcal{P}$ denote the set of all primes. $P_{1},P_{2},P_{3}$ are three subsets of $\mathcal{P}$. Let $\underline{\delta}(P_{i})$ $(i=1,2,3)$ denote the lower density of $P_{i}$ in $\mathcal{P}$, respectively. It is proved that if…

Number Theory · Mathematics 2016-03-02 Quanli Shen

We introduce a new probabilistic model of the primes consisting of integers that survive the sieving process when a random residue class is selected for every prime modulus below a specific bound. From a rigorous analysis of this model, we…

Number Theory · Mathematics 2025-08-13 William Banks , Kevin Ford , Terence Tao

We introduce a new framework to deal with rough differential equations based on flows and their approximations. Our main result is to prove that measurable flows exist under weak conditions, even solutions to the corresponding rough…

Probability · Mathematics 2019-05-17 Antoine Brault , Antoine Lejay

Let $\mathfrak{F}_n$ be the set of unitary cuspidal automorphic representations of $\mathrm{GL}_n$ over a number field $F$, and let $S\subseteq\mathfrak{F}_n$ be an arbitrary finite subset. Given $\pi_0\in\mathfrak{F}_{n_0}$, we establish…

Number Theory · Mathematics 2025-09-16 Alexandru Pascadi , Jesse Thorner

We prove a version of the prime number theorem for arithmetic progressions that is uniform enough to deduce the Siegel-Walfisz theorem, Hoheisel's asymptotic for intervals of length $x^{1-\delta}$, a Brun-Titchmarsh bound, and Linnik's…

Number Theory · Mathematics 2024-03-19 Jesse Thorner , Asif Zaman

In this paper, we present a simple analytic proof of Siegel's theorem that concerns the lower bound of $L(1,\chi)$ for primitive quadratic $\chi$. Our new method compares an elementary lower bound with an analytic upper bound obtained by…

Number Theory · Mathematics 2022-02-02 Zihao Liu

We give two improved explicit versions of the prime number theorem for primes in arithmetic progression: the first isolating the contribution of the Siegel zero and the second completely explicit, where the improvement is for medium-sized…

Number Theory · Mathematics 2021-01-22 Matteo Bordignon

Under the generalized Riemann hypothesis, we use Beurling-Selberg extremal functions to bound the mean and mean square of the argument of Dirichlet $L$-functions to a large prime modulus $q$. As applications, we give alternative proofs of…

Number Theory · Mathematics 2026-04-02 Tianyu Zhao

In this article, we prove a new bound for the least prime ideal in the Chebotarev density theorem, which improves the main theorem of Zaman [Funct. Approx. Comment. Math. 57 (2017), no.1, 115-142] by a factor of $5/2$. Our main improvement…

Number Theory · Mathematics 2019-02-26 Habiba Kadiri , Nathan Ng , Peng-Jie Wong