On the Convex Closure of the Graph of Modular Inversions

Details On the Convex Closure of the Graph of Modular Inversions On the Convex Closure of the Graph of Modular Inversions

2007-11-26

arxiv.org/abs/0711.4100v1

Mathematics

Number Theory

33 pages, 14 figures

Scientific paper

In this paper we give upper and lower bounds as well as a heuristic estimate on the number of vertices of the convex closure of the set $$ G_n=\left\{(a,b) : a,b\in \Z, ab \equiv 1 \pmod{n}, 1\leq a,b\leq n-1\right\}. $$ The heuristic is based on an asymptotic formula of R\'{e}nyi and Sulanke. After describing two algorithms to determine the convex closure, we compare the numeric results with the heuristic estimate. The numeric results do not agree with the heuristic estimate -- there are some interesting peculiarities for which we provide a heuristic explanation. We then describe some numerical work on the convex closure of the graph of random quadratic and cubic polynomials over $\mathbb{Z}_n$. In this case the numeric results are in much closer agreement with the heuristic, which strongly suggests that the the curve $xy=1\pmod{n}$ is ``atypical''.

Affiliated with

Also associated with

No associations

Rating

On the Convex Closure of the Graph of Modular Inversions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Convex Closure of the Graph of Modular Inversions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Convex Closure of the Graph of Modular Inversions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-685264