Optimal stretching for lattice points under convex curves
Sinan Ariturk, Richard S. Laugesen

TL;DR
This paper investigates how to optimally stretch convex curves in the first quadrant to maximize lattice points beneath them, showing the optimal stretch approaches no stretching as the area increases, with implications for eigenvalue problems.
Contribution
It extends the understanding of lattice point maximization under convex curves, especially for p-ellipses with 0<p<1, and connects to eigenvalue minimization conjectures in higher dimensions.
Findings
Optimal stretch factor approaches 1 as area tends to infinity.
For p-ellipses with 0<p<1, the maximal lattice points approach the p-circle.
Supports conjecture that minimal eigenvalue boxes approach cubes in high dimensions.
Abstract
Suppose we count the positive integer lattice points beneath a convex decreasing curve in the first quadrant having equal intercepts. Then stretch in the coordinate directions so as to preserve the area under the curve, and again count lattice points. Which choice of stretch factor will maximize the lattice point count? We show the optimal stretch factor approaches as the area approaches infinity. In particular, when , among -ellipses with , the one enclosing the most first-quadrant lattice points approaches a -circle () as . The case was established by Antunes and Freitas, with generalization to by Laugesen and Liu. The case remains open, where the question is: which right triangles in the first quadrant with two sides along the axes will enclose the most lattice points, as the area tends to…
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.
Taxonomy
TopicsPoint processes and geometric inequalities · Geometric Analysis and Curvature Flows · Nonlinear Partial Differential Equations
