Tables of curves with many points

Gerard van der Geer, Marcel van der Vlugt

Mathematics of Computation · 1999 · 106 citations · 20 references

DOIFull text

Open access

Concepts

Abstract

These tables record results on curves with many points over finite fields. For relatively small genus ( <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="0 less-than-or-equal-to g less-than-or-equal-to 50"> <mml:semantics> <mml:mrow> <mml:mn>0</mml:mn> <mml:mo> ≤ </mml:mo> <mml:mi>g</mml:mi> <mml:mo> ≤ </mml:mo> <mml:mn>50</mml:mn> </mml:mrow> <mml:annotation encoding="application/x-tex">0\leq g \leq 50</mml:annotation> </mml:semantics> </mml:math> </inline-formula> ) and <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="q"> <mml:semantics> <mml:mi>q</mml:mi> <mml:annotation encoding="application/x-tex">q</mml:annotation> </mml:semantics> </mml:math> </inline-formula> a small power of <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="2"> <mml:semantics> <mml:mn>2</mml:mn> <mml:annotation encoding="application/x-tex">2</mml:annotation> </mml:semantics> </mml:math> </inline-formula> or <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="3"> <mml:semantics> <mml:mn>3</mml:mn> <mml:annotation encoding="application/x-tex">3</mml:annotation> </mml:semantics> </mml:math> </inline-formula> we give in two tables the best presently known bounds for <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper N Subscript q Baseline left-parenthesis g right-parenthesis"> <mml:semantics> <mml:mrow> <mml:msub> <mml:mi>N</mml:mi> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi>q</mml:mi> </mml:mrow> </mml:msub> <mml:mo stretchy="false">(</mml:mo> <mml:mi>g</mml:mi> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">N_{q}(g)</mml:annotation> </mml:semantics> </mml:math> </inline-formula> , the maximum number of rational points on a smooth absolutely irreducible projective curve of genus <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="g"> <mml:semantics> <mml:mi>g</mml:mi> <mml:annotation encoding="application/x-tex">g</mml:annotation> </mml:semantics> </mml:math> </inline-formula> over a field <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="double-struck upper F Subscript q"> <mml:semantics> <mml:msub> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi mathvariant="double-struck">F</mml:mi> </mml:mrow> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi>q</mml:mi> </mml:mrow> </mml:msub> <mml:annotation encoding="application/x-tex">\mathbb {F}_{q}</mml:annotation> </mml:semantics> </mml:math> </inline-formula> of cardinality <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="q"> <mml:semantics> <mml:mi>q</mml:mi> <mml:annotation encoding="application/x-tex">q</mml:annotation> </mml:semantics> </mml:math> </inline-formula> . In additional tables we list for a given pair <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="left-parenthesis g comma q right-parenthesis"> <mml:semantics> <mml:mrow> <mml:mo stretchy="false">(</mml:mo> <mml:mi>g</mml:mi> <mml:mo>,</mml:mo> <mml:mi>q</mml:mi> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">(g,q)</mml:annotation> </mml:semantics> </mml:math> </inline-formula> the type of construction of the best curve so far, and we give a reference to the literature where such a curve can be found.

References

20