Shifted lattices and asymptotically optimal ellipses
R. S. Laugesen, S. Liu

TL;DR
This paper investigates the asymptotic shape of curves that maximize lattice point counts in shifted integer lattices, revealing explicit dependence on shifts and extending results to p-ellipses and eigenvalue problems.
Contribution
It characterizes the limiting shape of optimal curves for shifted lattices, including p-ellipses, and connects geometric optimization with spectral problems.
Findings
Optimal shapes depend explicitly on lattice shifts.
The results apply to all positive shifts and certain negative shifts.
Degeneration occurs when shifts are too negative.
Abstract
Translate the positive-integer lattice points in the first quadrant by some amount in the horizontal and vertical directions. Take a decreasing concave (or convex) curve in the first quadrant and construct a family of curves by rescaling in the coordinate directions while preserving area. Consider the curve in the family that encloses the greatest number of the shifted lattice points: we seek to identify the limiting shape of this maximizing curve as the area is scaled up towards infinity. The limiting shape is shown to depend explicitly on the lattice shift. The result holds for all positive shifts, and for negative shifts satisfying a certain condition. When the shift becomes too negative, the optimal curve no longer converges to a limiting shape, and instead we show it degenerates. Our results handle the -circle when (concave) and also when (convex).…
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
TopicsQuantum chaos and dynamical systems · Quasicrystal Structures and Properties · Spectral Theory in Mathematical Physics
