Primitive Points in Rational Polygons

DOI10.4153/S0008439520000090MaRDI QIDQ5148082zbMATH OpenWikidataFDO

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

Publication date 29 January 2021

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

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

zbMATH Keywords

error termEuler's totient functionprimitive points in polygonsrational polygonsvisible points

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)

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)$.

Recommendations

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

Cites work

• Counting problems relating to a theorem of Dirichlet
• É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
• Existence theorems in the geometry of numbers
• Fluctuations in the mean of Euler's phi function
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 51347 (Why is no real title available?)
• scientific article; zbMATH DE number 3523640 (Why is no real title available?)
• scientific article; zbMATH DE number 1542664 (Why is no real title available?)
• scientific article; zbMATH DE number 1822311 (Why is no real title available?)
• scientific article; zbMATH DE number 3235403 (Why is no real title available?)
• Multiplicative number theory. I. Classical theory
• On the Changes of Sign of a Certain Error Function
• Primitive lattice points in planar domains

Cited in

(6)

• Integral points in rational polygons: a numerical semigroup approach
• The diameter of lattice zonotopes
• On integer points in polygons
• On integer points in polygons
• Simultaneous visibility in the integer lattice
• Order statistics in the Farey sequences in sublinear time and counting primitive lattice points in polygons

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)