English
Related papers

Related papers: Optimal curves of low genus over finite fields

200 papers

In this work we study the properties of maximal and minimal curves of genus 3 over finite fields with discriminant -19. We prove that any such curve can be given by an explicit equation of certain form. Using these equations we obtain a…

Algebraic Geometry · Mathematics 2011-08-16 E. Alekseenko , S. Aleshnikov , N. Markin , A. Zaytsev

Currently, the best upper bounds on the number of rational points on an absolutely irreducible, smooth, projective algebraic curve of genus g defined over a finite field F_q come either from Serre's refinement of the Weil bound if the genus…

Algebraic Geometry · Mathematics 2007-05-23 Kristin Lauter , Jean-Pierre Serre

We prove the existence of curves of genus $7$ and $12$ over the field with $11^5$ elements, reaching the Hasse-Weil-Serre upper bound. These curves are quotients of modular curves and we give explicit equations. We compute the number of…

Number Theory · Mathematics 2025-04-30 Valerio Dose , Guido Lido , Pietro Mercuri , Claudio Stirpe

We show that for all finite fields F_q, there exists a curve C over F_q of genus 3 such that the number of rational points on C is within 3 of the Serre-Weil upper or lower bound. For some q, we also obtain improvements on the upper bound…

Algebraic Geometry · Mathematics 2007-05-23 Kristin Lauter , Jean-Pierre Serre

In this survey, we discuss the problem of the maximum number of points of curves of genus 1,2 and 3 over finite fields

Algebraic Geometry · Mathematics 2011-02-01 Christophe Ritzenthaler

Using an explicit family of plane quartic curves, we prove the existence of a genus 3 curve over any finite field of characteristic 3 whose number of rational points stays within a fixed distance from the Hasse-Weil-Serre upper bound. We…

Number Theory · Mathematics 2007-05-23 Roland Auer , Jaap Top

The Hasse-Weil bound is a deep result in mathematics and has found wide applications in mathematics, theoretical computer science, information theory etc. In general, the bound is tight and cannot be improved. However, for some special…

Discrete Mathematics · Computer Science 2015-05-08 Ronald Cramer , Chaoping Xing

We find that non-hyperelliptic generalised Howe curves and their twists of genus 5 attain the Hasse-Weil-Serre bound over some finite fields of order p, p^2 or p^3 for a prime p. We are able to decompose their Jacobians completely under…

Algebraic Geometry · Mathematics 2024-12-05 Motoko Qiu Kawakita

The defect of a curve over a finite field is the difference between the number of rational points on the curve and the Weil-Serre upper bound for the number of points on the curve. We present algorithms for constructing curves of genus 5,…

Number Theory · Mathematics 2020-01-16 Everett W. Howe

Weil's theorem gives the most standard bound on the number of points of a curve over a finite field. This bound was improved by Ihara and Oesterl\'e for larger genus. Recently, Hallouin and Perret gave a new point of view on these bounds,…

Number Theory · Mathematics 2025-06-06 Emmanuel Hallouin , Philippe Moustrou , Marc Perret

A maximal curve over a finite field $\mathbb F_q$ is a curve whose number of points reaches the upper Hasse-Weil-Serre bound. We define the discriminant of $\mathbb F_q$ as $d(\mathbb F_q):= \lfloor2\sqrt{q}\rfloor^2-4q$, which arises as…

Number Theory · Mathematics 2025-09-19 Leolin Nkuete , Antigona Pajaziti , Hamide Suluyer , Rabia Gülşah Uysal

We prove the following result which was conjectured by Stichtenoth and Xing: let $g$ be the genus of a projective, irreducible non-singular curve over the finite field $\Bbb F_{q^2}$ and whose number of $\Bbb F_{q^2}$-rational points…

alg-geom · Mathematics 2008-02-03 Rainer Furhmann , Fernando Torres

The van der Geer-van der Vlugt curves are Artin-Schreier coverings of the affine line defined by linearized polynomials over finite fields. We give several criteria for them to be maximal or minimal, i.e. attaining the upper or lower bound…

Number Theory · Mathematics 2024-12-20 Tetsushi Ito , Ren Tatematsu , Takahiro Tsushima

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 propose a detailed study of a canonical bound which relates the numbers of rational points of a curve over a finite field with that over its quadratic extension. Alternative proofs which make a connection with the variance enable to…

Algebraic Geometry · Mathematics 2026-05-27 Yves Aubry , Fabien Herbaut , Julien Monaldi

For a given genus $g \geq 1$, we give lower bounds for the maximal number of rational points on a smooth projective absolutely irreducible curve of genus $g$ over ${\mathbb F}_q$. As a consequence of Katz-Sarnak theory, we first get for any…

Number Theory · Mathematics 2022-05-03 Jonas Bergström , Everett W. Howe , Elisa Lorenzo García , Christophe Ritzenthaler

We investigate the Jacobian decomposition of some algebraic curves over finite fields with genus $4$, $5$ and $10$. As a corollary, explicit equations for curves that are either maximal or minimal over the finite field with $p^2$ elements…

Algebraic Geometry · Mathematics 2019-12-10 Daniele Bartoli , Massimo Giulietti , Mokoto Kawakita , Maria Montanucci

We address the problem of the maximal finite number of real points of a real algebraic curve (of a given degree and, sometimes, genus) in the projective plane. We improve the known upper and lower bounds and construct close to optimal…

Algebraic Geometry · Mathematics 2019-09-13 Erwan Brugallé , Alex Degtyarev , Ilia Itenberg , Frédéric Mangolte

The genus of a maximal curve over a finite field with r^2 elements is either g_0=r(r-1)/2 or less than or equal to g_1=(r-1)^2/4. Maximal curves with genus g_0 or g_1 have been characterized up to isomorphism. A natural genus to be studied…

Algebraic Geometry · Mathematics 2007-05-23 A. Cossidente , J. W. P. Hirschfeld , G. Korchmaros , F. Torres

A projective, smooth, absolutely irreducible algebraic curve X of genus g defined over a finite field F_q is called optimal if for every other such genus g curve Y over F_q one has $\#Y(F_q)\le \#X(F_q)$. In this paper we show that for…

Number Theory · Mathematics 2010-05-26 Alessandra Rigato
‹ Prev 1 2 3 10 Next ›