On the convex hull of the points on multivariate modular hyperbolas

Igor E. Shparlinski

Research output: Contribution to journalArticlepeer-review

Abstract

Given integers a, m≥1 with gcd⁡(a,m)=1 and s≥2, let Hs(a,m) be the following set of integral pointsHs(a,m)={(x1,…,xs)∈Zs:x1…xs≡a(modm),={(x1,…,xs)∈Zs:1≤x1,…,xs≤m−1}. We obtain upper bounds on the number of vertices of the convex hull of Hs(a,m). These bounds generalise those known for s=2, although our approach is different.

Original languageEnglish
Pages (from-to)71-78
Number of pages8
JournalJournal of Number Theory
Volume171
DOIs
Publication statusPublished - 1 Feb 2017
Externally publishedYes

Keywords

  • Convex hull
  • Modular hyperbola

Fingerprint

Dive into the research topics of 'On the convex hull of the points on multivariate modular hyperbolas'. Together they form a unique fingerprint.

Cite this