Publication:2361726

DOI10.1007/S00233-016-9820-YzbMATH Open1379.11086arXiv1907.01226OpenAlexW2954966438MaRDI QIDQ2361726FDOQ2361726

Guadalupe Márquez-Campos, José María Tornero, Jorge Luis Ramírez Alfonsín

Publication date: 30 June 2017

Published in: Semigroup Forum (Search for Journal in Brave)

Abstract: In this paper we use an elementary approach by using numerical semigroups (specifically, those with two generators) to give a formula for the number of integral points inside a right-angled triangle with rational vertices. This is the basic case for computing the number of integral points inside a rational (not necessarily convex) polygon.

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

zbMATH Keywords

integral points in triangles

Mathematics Subject Classification ID

Lattice points in specified regions (11P21) Commutative semigroups (20M14)

Cites Work

• 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?)
• Computing the Continuous Discretely
• Numerical semigroups.
• A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed
• Toric varieties, lattice points and Dedekind sums
• A sharp upper estimate of the number of integral points in a 5-dimensional tetrahedra
• Counting the Number of Integral Points in General n-Dimensional Tetrahedra and Bernoulli Polynomials
• Analysis for a sharp polynomial upper estimate of the number of positive integral points in a 4-dimensional tetrahedron
• A sharp estimate of the number of integral points in a 4-dimensional tetrahedra.
• Durfee conjecture and coordinate free characterization of homogeneous singularities
• An upper estimate of integral points in real simplices with an application to singularity theory
• On the GLY conjecture of upper estimate of positive integral points in real right-angled simplices
• Integer points in polyhedra
• Gaps in semigroups
• On the Volume of Lattice Polyhedra
• Polygon triangulation in \(O(n\log{}\log{}n)\) time with simple data structures
• Explicit and efficient formulas for the lattice point count in rational polygons using Dedekind-Rademacher sums
• Characterization of Gaps and Elements of a Numerical Semigroup Using Groebner Bases

Cited In (2)

• Primitive Points in Rational Polygons
• Primes in numerical semigroups

This page was built for publication: Integral points in rational polygons: a numerical semigroup approach

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