Optimal stretching for lattice points under convex curves (Q1687816)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimal stretching for lattice points under convex curves
scientific article

    Statements

    Optimal stretching for lattice points under convex curves (English)
    0 references
    0 references
    4 January 2018
    0 references
    Summary: 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 \(1\) as the area approaches infinity. In particular, when \(0 < p < 1\), among \(p\)-ellipses \(|sx|^p+|s^{-1}y|^p=r^p\) with \(s > 0\), the one enclosing the most first-quadrant lattice points approaches a \(p\)-circle (\(s=1\)) as \(r \rightarrow \infty\). The case \(p=2\) was established by \textit{P. R. S. Antunes} and \textit{P. Freitas} [J. Optim. Theory Appl. 154, No. 1, 235--257 (2012; Zbl 1252.90076); Proc. R. Soc. Lond., Ser. A, Math. Phys. Eng. Sci. 469, No. 2150, Article ID 20120492, 15 p. (2013; Zbl 1371.49040); Appl. Math. Optim. 73, No. 2, 313--328 (2016; Zbl 1339.35338)], with generalization to \(1< p <\infty\) by the second author with \textit{S. Liu} [Ark. Mat. 56, No. 1, 111--145 (2018; Zbl 1390.35206)]. The behaviour in the borderline case \(p=1\) (lattice points in right triangles) is quite different, as shown recently by \textit{N. F. Marshall} and \textit{S. Steinerberger} [``Triangles capturing many lattice points'', Mathematika 64, No. 2, 551--582 (2018; \url{doi:10.1112/s0025579318000219})] .
    0 references
    lattice points
    0 references
    planar domain
    0 references
    \(p\)-ellipse
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references