On the square-free sieve

Type: Article

Publication Date: 2004-01-01

Citations: 21

DOI: https://doi.org/10.4064/aa115-4-3

Abstract

We improve on the best available bounds for the square-free sieve and provide a general framework for its applicability. The failure of the local-to-global principle allows us to obtain results better than those reached by a classical sieve-based approach. Techniques involving sphere-packing yield upper bounds on the number of integer and rational points on curves of positive genus.

Locations

  • Acta Arithmetica - View - PDF
  • arXiv (Cornell University) - View - PDF
  • DataCite API - View

Similar Works

Action Title Year Authors
+ Geometric generalizations of the square sieve, with an application to cyclic covers 2021 Alina Bucur
Alina Carmen Cojocaru
Matilde Laĺın
Lillian B. Pierce
+ PDF Chat Geometric generalizations of the square sieve, with an application to cyclic covers 2022 Alina Bucur
Alina Carmen Cojocaru
Matilde Laĺın
Lillian B. Pierce
+ PDF Chat On the saturation number for cubic surfaces 2015 Yuchao Wang
+ PDF Chat A LOWER BOUND FOR THE LARGE SIEVE WITH SQUARE MODULI 2019 Stephan Baier
Sean B. Lynch
Liangyi Zhao
+ Uniform bounds for rational points on hyperelliptic fibrations 2020 Dante Bonolis
T. D. Browning
+ Uniform bounds for rational points on hyperelliptic fibrations 2020 Dante Bonolis
T. D. Browning
+ Smooth numbers and the quadratic sieve 2008 Carl Pomerance
+ Cubic polynomials and quadratic forms 2009 Henryk Iwaniec
Ritabrata Munshi
+ Selberg's sieve of irregular density 2022 John Friedlander
Henryk Iwaniec
+ A Smooth Selberg Sieve and Applications 2018 M. Ram Murty
Akshaa Vatwani
+ On the large sieve with primes 1971 Dieter Wolke
+ The square sieve and the large sieve with square moduli 2015 Stephan Baier
+ Number Field Sieve with Provable Complexity 2020 Barry van Leeuwen
+ Polynomial Selection for the Number Field Sieve in an Elementary Geometric View 2013 Min Yang
Qingshu Meng
Zhangyi Wang
Lina Wang
Huanguo Zhang
+ Integral Points on Elliptic Curves and the Bombieri-Pila Bounds 2013 Dave Mendes da Costa
+ Integral Points on Elliptic Curves and the Bombieri-Pila Bounds 2013 Dave Mendes da Costa
+ Applications of the square sieve to a conjecture of Lang and Trotter for a pair of elliptic curves over the rationals 2017 Stephan Baier
Vijay M. Patankar
+ Applications of the square sieve to a conjecture of Lang and Trotter for a pair of elliptic curves over the rationals 2017 Stephan Baier
Vijay M. Patankar
+ Selberg’s sieve of irregular density 2022 John Friedlander
Henryk Iwaniec
+ Root numbers and the parity problem 2003 H. A. Helfgott