93
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

On Toric Orbits in the Affine Sieve

ORCID Icon & ORCID Icon
Pages 575-586 | Published online: 19 Jun 2019
 

Abstract

We give a detailed analysis of a probabilistic heuristic model for the failure of “saturation” in instances of the Affine Sieve having toral Zariski closure. Based on this model, we formulate precise conjectures on several classical problems of arithmetic interest and test these against empirical data.

Acknowledgments

The authors thank Jonathan Bober, Andrew Granville, Peter Sarnak, and Alireza Salehi Golsefidy for enlightening discussions, comments, and suggestions, and most of all, Danny Krashen and Sean Irvine for the highly nontrivial and time-consuming task of computing Ω for Lucas, Fibonacci, and Mersenne numbers from cumbersome online databases of their factorizations.

Notes

1 One can work more generally with entries in the ring of S-integers ZS, but we restrict to Z for ease of exposition. Note that there exist Γ<GLN(Q) for which no vector v0(0,,0) gives an integral orbit, e.g., Γ=A with A=(120012).

2 Recall that this Zariski closure can be thought of as the common zero set of all polynomials p(x1,x2,,xN)C[x1,,xN] inside affine space AN(C)=CN that vanish on O.

3 We need not assume any restriction on the orbit like “primitivity” (that the gcd(f(O))=1) since the fixed prime factors, if any, can be accounted for in the value of R.

4 For example, (C×)n.

5 For example, in the normal order sense of the [CitationHardy and Ramanujan 17] theorem, further refined in the Erdős-Kac theorem.

6 The probable primality of Fn was found by T. D. Noe while that of Ln by de Water; see OEIS for further credits. Both numbers have passed numerous pseudoprimality tests. Assuming GRH, one would need to run about (30 000)4 trials (that is, (logFn)2 tests at a cost of (logFn)2 each, ignoring epsilons) of the Miller primality test to certify these entries prime. Unconditionally, the exponent 4 would be replaced by a 6, see [CitationLenstra and Pomerance 11]. One could alternatively try the elliptic curve primality test, which is also unconditional and in practice runs faster, though a worst-case execution time is currently unknown.

7 In some very special cases, one can completely determine sets like ΣFL. Indeed, see [CitationBober et al. 09], where all solutions to x23y2=1 with Ω(xy)3 are effectively listed.

Additional information

Funding

Kontorovich is partially supported by an NSF CAREER grant DMS-1455705, an NSF FRG grant DMS-1463940, US-Israel Binational Science Foundation Grant #2014099, a Simons Fellowship, a von Neumann Fellowship at IAS, and the IAS’s NSF grant DMS-1638352. Lagarias is partially supported by NSF grants DMS-1401224 and DMS-1701576.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 360.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.