Abstract

We introduce several new methods to obtain upper bounds on the number of solutions of the congruences f(x)≡y(modp)f(x) \equiv y \pmod p and f(x)≡y2(modp),f(x) \equiv y^2 \pmod p, with a prime pp and a polynomial ff, where (x,y)(x,y) belongs to an arbitrary square with side length MM. We use these results and methods to derive non-trivial upper bounds for the number of hyperelliptic curves Y2=X2g+1+a2g−1X2g−1+...+a1X+a0Y^2=X^{2g+1} + a_{2g-1}X^{2g-1} +...+ a_1X+a_0 over the finite field $\F_p$ of pp elements, with coefficients in a 2g2g-dimensional cube (a0,...,a2g−1)∈[R0+1,R0+M]×...×[R2g−1+1,R2g−1+M] (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$.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.