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

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to calculate and compare the sifting limits of Selberg's $\Lambda^2\Lambda^{-}$ sieve method (referred to as the $\Lambda^2\Lambda^{-}$ sieve method for short) in different dimensions ($1 < \kappa \leq 10$), and evaluate its superiority over other combinatorial sieve methods (such as the DHR sieve method constructed by Diamond, Halberstam, and Richert).

### Specific problem description:
1. **Calculation of sifting limit**: The main objective of the paper is to calculate the sifting limit $\beta_\kappa$ of the $\Lambda^2\Lambda^{-}$ sieve method in integer dimensions $1 < \kappa \leq 10$. The sifting limit refers to the maximum value at which the sieve method can give a positive lower bound.

2. **Comparison with other sieve methods**: By calculating and comparing the sifting limits of the $\Lambda^2\Lambda^{-}$ sieve method and the DHR sieve method in different dimensions, evaluate the superiority of the $\Lambda^2\Lambda^{-}$ sieve method. Specifically, for all $\kappa \geq 3$, whether the $\Lambda^2\Lambda^{-}$ sieve method is superior to the DHR sieve method.

### Research background:
- **Basic concepts of sieve methods**: A sieve method is a method used to estimate the number of elements in an integer sequence that satisfy certain conditions (such as square - free, prime numbers, etc.). Common sieve methods include Selberg's upper bound sieve method, Rosser - Iwaniec combinatorial sieve method, etc.

- **Importance of sifting limit**: The sifting limit $\beta_\kappa$ determines the effectiveness of the sieve method. A smaller $\beta_\kappa$ means that the sieve method can handle a wider range of integers more effectively.

### Main conclusions:
- **Advantages of the $\Lambda^2\Lambda^{-}$ sieve method**: The paper proves that for all $\kappa \geq 3$, the sifting limit $\beta_\kappa$ of the $\Lambda^2\Lambda^{-}$ sieve method is superior to that of the DHR sieve method. In particular, when $\kappa$ is large enough, $\beta_\kappa \lesssim 2\kappa+\frac{19}{36}$, which is better than the sifting limit $\beta_\kappa \lesssim 2.44\kappa$ of the DHR sieve method.

- **Specific numerical results**: For integer dimensions $2 \leq \kappa \leq 10$, the paper gives specific numerical values of sifting limits and shows the comparison results between the $\Lambda^2\Lambda^{-}$ sieve method and the DHR sieve method in tabular form.

### Application prospects:
- **Research on almost prime numbers**: These sieve methods can be applied to the research of almost prime numbers (i.e., integers composed of a small number of prime factors) in polynomial sequences. For example, the weighted $\Lambda^2\Lambda^{-}$ sieve method shows better performance when dealing with products of linear irreducible polynomials.

In conclusion, through detailed mathematical derivations and numerical calculations, this paper verifies the superiority of the $\Lambda^2\Lambda^{-}$ sieve method in high - dimensional cases and provides an important theoretical basis for follow - up research.