English
Related papers

Related papers: Counting points on hyperelliptic curves of type $y…

200 papers

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…

We find a closed formula for the number $\operatorname{hyp}(g)$ of hyperelliptic curves of genus $g$ over a finite field $k=\mathbb{F}_q$ of odd characteristic. These numbers $\operatorname{hyp}(g)$ are expressed as a polynomial in $q$ with…

Number Theory · Mathematics 2007-05-23 Enric Nart

In this paper, we compute a formula for the $a$-number of certain hyperelliptic curves given by the equation $y^2= x^m+1$ for infinitely many values of $m$. The same question is studied for the curve corresponding to $y^2= x^m+x$.

Commutative Algebra · Mathematics 2019-03-20 Vahid Nourozi , Farhad Rahmati , Saeed Tafazolian

We describe an algorithm for counting points on an arbitrary hyperelliptic curve over a finite field of odd characteristic, using Monsky-Washnitzer cohomology to compute a p-adic approximation to the characteristic polynomial of Frobenius.…

Algebraic Geometry · Mathematics 2007-05-23 Kiran S. Kedlaya

Let $K$ be an algebraically closed field of characteristic different from 2, $g$ a positive integer, $f(x)$ a degree $(2g+1)$ polynomial with coefficients in $K$ and without multiple roots, $C: y^2=f(x)$ the corresponding genus $g$…

Algebraic Geometry · Mathematics 2016-11-29 Yuri G. Zarhin

This paper presents algorithmic approaches to study superspecial hyperelliptic curves. The algorithms proposed in this paper are: an algorithm to enumerate superspecial hyperelliptic curves of genus $g$ over finite fields $\mathbb{F}_q$,…

Algebraic Geometry · Mathematics 2019-07-02 Momonari Kudo , Shushi Harashita

We study the integer points on superelliptic and hyperelliptic curves of the form $y^n=f(x)g(x),$ $n\ge 2, {\rm{deg}}{f}+{\rm{deg}}{g}\ge 4.$

Number Theory · Mathematics 2022-09-19 K. A. Draziotis

We discuss the computation of coefficients of the L-series associated to a hyperelliptic curve over Q of genus at most 3, using point counting, generic group algorithms, and p-adic methods.

Number Theory · Mathematics 2022-05-31 Kiran S. Kedlaya , Andrew V. Sutherland

For the hyperelliptic curve C_p with equation y^2=x(x-2p)(x-p)(x+p)(x+2p) with p a prime number, we discuss bounds for the rank of its Jacobian over Q, find many cases having 2-torsion in the associated Shafarevich-Tate group, and we…

Number Theory · Mathematics 2021-02-26 Tim Evink , Gert-Jan van der Heiden , Jaap Top

We study the problem of efficiently constructing a curve C of genus 2 over a finite field F for which either the curve C itself or its Jacobian has a prescribed number N of F-rational points. In the case of the Jacobian, we show that any…

Number Theory · Mathematics 2019-02-20 Reinier Bröker , Everett W. Howe , Kristin E. Lauter , Peter Stevenhagen

One of the big questions in the area of curves over finite fields concerns the distribution of the numbers of points: Which numbers occur as the number of points on a curve of genus $g$? The same question can be asked of various subclasses…

Algebraic Geometry · Mathematics 2010-12-02 Gary McGuire , Alexey Zaytsev

In this article we give an algorithm for the computation of the number of rational points on the Jacobian variety of a generic ordinary hyperelliptic curve defined over a finite field of cardinality $q$ with time complexity $O(n^{2+o(1)})$…

Number Theory · Mathematics 2008-06-27 Robert Carls , David Lubicz

In this paper, we present efficient algorithms for computing the number of points and the order of the Jacobian group of a superelliptic curve over finite fields of prime order p. Our method employs the Hasse-Weil bounds in conjunction with…

Number Theory · Mathematics 2017-09-11 Matthew Hase-Liu , Nicholas Triantafillou

Genus 5 curves can be hyperelliptic, trigonal, or non-hyperelliptic non-trigonal, whose model is a complete intersection of three quadrics in $\mathbb{P}^4$. We present and explain algorithms we used to determine, up to isomorphism over…

Algebraic Geometry · Mathematics 2022-02-17 Dušan Dragutinović

Let $q$ be a prime power and $\mathbb{F}_q$ be a finite field with $q$ elements. Let $e$ and $d$ be positive integers. In this paper, for $d\geq2$ and $q\equiv1(\mathrm{mod}~ed(d-1))$, we calculate the number of points on an algebraic curve…

Number Theory · Mathematics 2019-03-25 Pramod Kumar Kewat , Ram Kumar

We give a completely explicit upper bound for integral points on (standard) affine models of hyperelliptic curves, provided we know at least one rational point and a Mordell-Weil basis of the Jacobian. We also explain a powerful refinement…

Number Theory · Mathematics 2010-03-17 Y. Bugeaud , M. Mignotte , S. Siksek , M. Stoll , Sz. Tengely

Let k be a finite field of odd characteristic. We find a closed formula for the number of k-isomorphism classes of pointed, and non-pointed, hyperelliptic curves of genus g over k, admitting a Koblitz model. These numbers are expressed as a…

Number Theory · Mathematics 2007-05-23 Cevahir Demirkiran , Enric Nart

We prove that the jacobian of a hyperelliptic curve y^2=f(x) is absolutely simple if deg(f)=q+1 where q is a power prime congruent to 5 modulo 8, the polynomial f(x) is irreducible over the ground field of characteristic zero and its Galois…

Algebraic Geometry · Mathematics 2008-06-20 Arsen Elkin , Yuri G. Zarhin

Let $P$ be an arbitrary point on an elliptic curve over the complex numbers of the form $y^2=x^3+a_4\,x+a_6$ or of the form $y^2=x^3+a_2\,x^2+a_4\,x$. We provide explicit formulae to compute the points $P/2$, i.e., the points $Q$ such that…

Number Theory · Mathematics 2023-02-02 Lorenz Halbeisen , Norbert Hungerbuehler

Let g >= 1 and let Q be a monic, squarefree polynomial of degree 2g + 1 in Z[x]. For an odd prime p not dividing the discriminant of Q, let Z_p(T) denote the zeta function of the hyperelliptic curve of genus g over the finite field F_p…

Number Theory · Mathematics 2013-09-27 David Harvey
‹ Prev 1 2 3 10 Next ›