Binary Curves of small fixed genus and gonality with many rational points
We determine the maximum number of rational points on a curve over $\mathbb{F}_2$ with fixed gonality and small genus.
Discover
Research tools
Network
Opportunities
Account
Source author record
Jon Grantham appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We determine the maximum number of rational points on a curve over $\mathbb{F}_2$ with fixed gonality and small genus.
We extend the computations from our previous paper arXiv:2005.07054 to determine the maximum number of rational points on a curve over $\mathbb{F}_3$ and $\mathbb{F}_4$ with fixed gonality and small genus. We find, for example, that there is no curve of genus 5 and gonality 6 over a finite field. We propose two conjectures based on our data. First, an optimal curve of genus $g$ has gonality at most $\lfloor \frac{g+3}{2} \rfloor$. Second, a curve of gonality $γ$ and large genus over $\mathbb{F}_q$ has $γ(q+1)$ rational points.
We disprove a conjecture of Schott that no Brazilian primes are Sophie Germain primes. We enumerate all counterexamples up to $10^{46}$.
In a 2006 paper, Damgård and Frandsen designed a faster version of the Quadratic Frobenius Test. This test assumes the Extended Riemann Hypothesis in order to find small nonresidues, which allow construction of quadratic extensions with faster arithmetic. In this paper, I describe a version of the test using small nonresidues, without assuming any unproven hypothesis.