COVERING INTEGERS BY $x^2 + dy^2$
Open Access
- 18 March 2025
- journal article
- Published by Cambridge University Press (CUP) in Journal of the Institute of Mathematics of Jussieu
- Vol. 24 (3) , 847-889
Abstract
What proportion of integers $n \leq N$ may be expressed as $x^2 + dy^2$ for some $d \leq \Delta $ , with $x,y$ integers? Writing $\Delta = (\log N)^{\log 2} 2^{\alpha \sqrt {\log \log N}}$ for some $\alpha \in (-\infty , \infty )$ , we show that the answer is $\Phi (\alpha ) + o(1)$ , where $\Phi $ is the Gaussian distribution function $\Phi (\alpha ) = \frac {1}{\sqrt {2\pi }} \int ^{\alpha }_{-\infty } e^{-x^2/2} dx$ .A consequence of this is a phase transition: Almost none of the integers $n \leq N$ can be represented by $x^2 + dy^2$ with $d \leq (\log N)^{\log 2 - \varepsilon }$ , but almost all of them can be represented by $x^2 + dy^2$ with $d \leq (\log N)^{\log 2 + \varepsilon}\kern-1.5pt$ .
Keywords
All Related Versions
Funding Information
- Simons Foundation (Investigator Grant (both authors))
This publication has 12 references indexed in Scilit:
- Integral points on Markoff type cubic surfacesInventiones Mathematicae, 2022
- Introduction to Analytic and Probabilistic Number Theory2015
- A proof of the positive density conjecture for integer Apollonian circle packingsJournal of the American Mathematical Society, 2011
- Estimates for representation numbers of quadratic formsDuke Mathematical Journal, 2006
- BINARY QUADRATIC FORMS WITH LARGE DISCRIMINANTS AND SUMS OF TWO SQUAREFUL NUMBERS IIJournal of the London Mathematical Society, 2005
- Elementary and Analytic Theory of Algebraic Numbers2004
- The distribution of values of L(1, χ d )Geometric and Functional Analysis, 2003
- Zetafunktionen und quadratische Körper1981
- Über die Ausnahmenullstelle der Heckeschen L-FunktionenActa Arithmetica, 1962
- On The zeros of Hecke's L-functions IActa Arithmetica, 1961