Points on curves in small boxes en applications

Details Points on curves in small boxes en applications Points on curves in small boxes en applications

2011-11-07

arxiv.org/abs/1111.1543v3

Mathematics

Number Theory

33 pages. Revised version, Theorem 2 was improved

Scientific paper

We introduce several new methods to obtain upper bounds on the number of solutions of the congruences $f(x) \equiv y \pmod p$ and $f(x) \equiv y^2 \pmod p,$ with a prime $p$ and a polynomial $f$, where $(x,y)$ belongs to an arbitrary square with side length $M$. We use these results and methods to derive non-trivial upper bounds for the number of hyperelliptic curves $Y^2=X^{2g+1} + a_{2g-1}X^{2g-1} +...+ a_1X+a_0$ over the finite field $\F_p$ of $p$ elements, with coefficients in a $2g$-dimensional cube $ (a_0,..., a_{2g-1})\in [R_0+1,R_0+M]\times...\times [R_{2g-1}+1,R_{2g-1}+M]$ that are isomorphic to a given curve and give an almost sharp lower bound on the number of non-isomorphic hyperelliptic curves with coefficients in that cube. Furthermore, we study the size of the smallest box that contain a partial trajectory of a polynomial dynamical system over $\F_p$.

Affiliated with

Also associated with

No associations

Rating

Points on curves in small boxes en applications 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 Points on curves in small boxes en applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Points on curves in small boxes en applications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-690435