A bootstrap for the number of \mathbb{F}_{q^r}-rational points on a curve over \mathbb{F}_q

Authors: Santiago Molina, Narcís Sayols, Sebastian Xambó

Publication date: 15 April 2017

Abstract: In this note we present a fast algorithm that finds for any

r

the number

N_{r}

of

m a t h b b F_{q^{r}}

rational points on a smooth absolutely irreducible curve

C

defined over

m a t h b b F_{q}

assuming that we know

N_{1}, c d o t s, N_{g}

, where

g

is the genus of

C

. The proof of its validity is given in detail and its working are illustrated with several examples. In an Appendix we list the Python function in which we have implemented the algorithm together with other routines used in the examples.

This page was built for publication: A bootstrap for the number of $\mathbb{F}_{q^r}$-rational points on a curve over $\mathbb{F}_q$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6285563)