Longer gaps between values of binary quadratic forms
Rainer Dietmann, Christian Elsholtz

TL;DR
This paper investigates the size of gaps between numbers represented by binary quadratic forms, establishing new lower bounds that grow with the discriminant and improving previous results, especially for sums of two squares.
Contribution
It provides improved lower bounds on gaps between representable numbers, including a specific enhancement for sums of two squares, and extends results to sparse sequences.
Findings
Lower bounds on gaps grow with the discriminant |D|
Improved bound for sums of two squares to approximately 0.434
Generalized results to sparse sequences with large gaps
Abstract
Let be the sequence of positive integers, arranged in increasing order, that are representable by any binary quadratic form of fixed discriminant . We show that \[ \limsup_{n \rightarrow \infty} \frac{s_{n+1}-s_n}{\log s_n} \ge \frac{\varphi(|D|)}{2|D|(1+\log \varphi(|D|))}\gg \frac{1}{\log \log |D|}, \] improving a lower bound of of Richards (1982). In the special case of sums of two squares, we improve Richards's bound of to . We also generalize Richards's result in another direction and establish a lower bound on long gaps between sums of two squares in certain sparse sequences.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
