Primitive Points in Rational Polygons

DOI10.4153/S0008439520000090zbMATH Open1462.11053arXiv1509.02201WikidataQ122113083 ScholiaQ122113083MaRDI QIDQ5148082FDOQ5148082

Sinai Robins, Eric Naslund, Greg Martin, Imre Bárány

Publication date: 29 January 2021

Published in: Canadian Mathematical Bulletin (Search for Journal in Brave)

Abstract: Let $mathcalA$ be a star-shaped polygon in the plane, with rational vertices, containing the origin. The number of primitive lattice points in the dilate $tmathcalA$ is asymptotically $frac6p{i}^2$ Area$(tmathcalA)$ as $toinfty$. We show that the error term is both $$ and $O(t(logt{)}^{2/3}(loglogt{)}^{4/3})$. Both bounds extend (to the above class of polygons) known results for the isosceles right triangle, which appear in the literature as bounds for the error term in the summatory function for Euler's $phi(n)$.

Full work available at URL: https://arxiv.org/abs/1509.02201

zbMATH Keywords

error termEuler's totient functionrational polygonsvisible pointsprimitive points in polygons

Mathematics Subject Classification ID

Lattices and convex bodies (number-theoretic aspects) (11H06) Lattice points in specified regions (11P21) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Cites Work

• Fluctuations in the mean of Euler's phi function
• Existence theorems in the geometry of numbers
• Primitive lattice points in planar domains
• On the Changes of Sign of a Certain Error Function
• Évaluation de la différence entre l'aire d'une région plane convexe et le nombre des points aux coordonnées entières couverts par elle
• Counting problems relating to a theorem of Dirichlet
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (2)

• Simultaneous visibility in the integer lattice
• The diameter of lattice zonotopes

Recommendations

• On integer points in polyhedra 👍 👎
• Primitive lattice points in planar domains 👍 👎
• On integer points in polygons 👍 👎
• Primitive lattice points in rational ellipses and related arithmetic functions 👍 👎
• On primitive lattice points in planar domains 👍 👎
• Primitive lattice points in convex planar domains 👍 👎
• Points at rational distance from the vertices of a unit polygon 👍 👎
• On integer points in polygons 👍 👎
• Integral points in rational polygons: a numerical semigroup approach 👍 👎

This page was built for publication: Primitive Points in Rational Polygons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5148082)