English
Related papers

Related papers: Constructing curves of high rank via composite pol…

200 papers

We construct explicit families of hyperelliptic curves over $\QQ$ whose Jacobians admit complex multiplication (CM). Each curve in these families is defined by \[ v^2 = (u+2)\,\varphi_d(u), \quad d = 2^e \text{ or } d=p \geq 3 \text{…

Algebraic Geometry · Mathematics 2025-11-12 Saeed Tafazolian , Jaap Top

We use a recent characterization of minimal value set polynomials and $q$- Frobenius nonclassical curves to construct curves that generalize the Hermitian curve. The genus $g$ and the number $N$ of $\mathbb{F}_q$-rational points of the…

Algebraic Geometry · Mathematics 2014-01-16 Herivelto Borges , Ricardo Conceicão

We describe an algorithm to compute the number of points over finite fields on a broad class of modular curves: we consider quotients $X_H/W$ for $H$ a subgroup of $\GL_2(\mathbb Z/n\mathbb Z)$ such that for each prime $p$ dividing $n$, the…

Number Theory · Mathematics 2024-02-07 Valerio Dose , Guido Lido , Pietro Mercuri , Claudio Stirpe

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

Let k be a regular F_p-algebra, let A = k[x,y]/(x^b - y^a) be the coordinate ring of a planar cuspical curve, and let I = (x,y) be the ideal that defines the cusp point. We give a formula for the relative K-groups K_q(A,I) in terms of the…

K-Theory and Homology · Mathematics 2015-03-27 Lars Hesselholt

Shioda described in his article from 1986 a method to compute the Lefschetz number of a Delsarte surface. In one of his examples he uses this method to compute the rank of an elliptic curve over k(t). In this article we find all elliptic…

Algebraic Geometry · Mathematics 2011-02-14 Bas Heijne

Let $K$ be a number field, $\bar{K}$ an algebraic closure of $K$ and $E/K$ an elliptic curve defined over $K$. In this paper, we prove that if $E/K$ has a $K$-rational point $P$ such that $2P\neq O$ and $3P\neq O$, then for each $\sigma\in…

Number Theory · Mathematics 2007-05-23 Bo-Hae Im

We present a new method for constructing genus 2 curves over a finite field with a given number of points on its Jacobian. This method has important applications in cryptography, where groups of prime order are used as the basis for…

Number Theory · Mathematics 2007-05-23 Kirsten Eisentraeger , Kristin Lauter

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 show how the size of the Galois groups of iterates of a quadratic polynomial $f(x)$ can be parametrized by certain rational points on the curves $C_n:y^2=f^n(x)$ and their quadratic twists. To that end, we study the arithmetic of such…

Number Theory · Mathematics 2014-05-06 Wade Hindes

We present an algorithm that, for every fixed genus $g$, will enumerate all hyperelliptic curves of genus $g$ over a finite field $k$ of odd characteristic in quasilinear time; that is, the time required for the algorithm is…

Number Theory · Mathematics 2024-06-24 Everett W. Howe

Hyperbolism of a given curve with respect to a point and a line is an interesting construct, a special kind of geometric locus, not frequent in the literature. While networking between two different kinds of mathematical software, we…

Algebraic Geometry · Mathematics 2024-12-17 Thierry Dana-Picard

We give a method of generating strongly polynomial sequences of graphs, i.e., sequences $(H_{\mathbf{k}})$ indexed by a multivariate parameter $\mathbf{k}=(k_1,\ldots, k_h)$ such that, for each fixed graph $G$, there is a multivariate…

Combinatorics · Mathematics 2013-08-20 Delia Garijo , Andrew Goodall , Jaroslav Nesetril

Over the past two years we have improved several of the (Mordell-Weil) rank records for elliptic curves over Q and nonconstant elliptic curves over Q(t). For example, we found the first example of a curve E/Q with 28 independent points P_i…

Number Theory · Mathematics 2007-09-19 Noam D. Elkies

In their seminar paper, Miyaji, Nakabayashi and Takano introduced the first method to construct families of prime-order elliptic curves with small embedding degrees, namely k = 3, 4, and 6. These curves, so-called MNT curves, were then…

Cryptography and Security · Computer Science 2018-06-08 Duc-Phong Le , Nadia El Mrabet , Safia Haloui , Chik How Tan

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

The problem of constructing curves with many points over finite fields has received considerable attention in the recent years. Using the class field theory approach, we construct new examples of curves ameliorating some of the known…

Number Theory · Mathematics 2016-11-16 Pavel Solomatin

We present some results about the number of rational points on a certain family of curves defined over a finite field. In a small number of cases the curves have more rational points than expected. Fibonacci numbers make an appearance, as…

Number Theory · Mathematics 2021-02-04 Robin Chapman , Gary McGuire

We push further the classical proof of Weil upper bound for the number of rational points of an absolutely irreducible smooth projective curve $X$ over a finite field in term of euclidean relationships between the Neron Severi classes in…

Number Theory · Mathematics 2014-09-09 Emmanuel Hallouin , Marc Perret

In this paper, we consider a family of twists of a superelliptic curve over a global field, and obtain results on the distribution of the Mordell-Weil rank of these twists. Our results have applications to the distribution of the number of…

Number Theory · Mathematics 2015-06-26 Sungkon Chang