English
Related papers

Related papers: Computing points on modular curves over finite fie…

200 papers

In this paper, we survey some Galois-theoretic techniques for studying torsion points on curves. In particular, we give new proofs of some results of A. Tamagawa and the present authors for studying torsion points on curves with "ordinary…

Number Theory · Mathematics 2007-05-23 Matthew Baker , Kenneth A. Ribet

It is a well known result that the number of points over a finite field on the Legendre family of elliptic curves can be written in terms of a hypergeometric function modulo $p$. In this paper, we extend this result, due to Igusa, to a…

Number Theory · Mathematics 2012-01-17 Adriana Salerno

We study Gromov-Witten invariants on the blow-up of P^n at a point, which is probably the simplest example of a variety whose moduli spaces of stable maps do not have the expected dimension. It is shown that many of these invariants can be…

alg-geom · Mathematics 2008-02-03 A. Gathmann

Let p be a prime, and let M_p(n) denote the bit complexity of multiplying two polynomials in F_p[X] of degree less than n. For n large compared to p, we establish the bound M_p(n) = O(n log n 8^(log^* n) log p), where log^* is the iterated…

Computational Complexity · Computer Science 2014-07-15 David Harvey , Joris van der Hoeven , Grégoire Lecerf

Let $F$ be a number field and $p\geq7$ a rational prime. We obtain a simple descent criterion characterising those projective Galois representations $\overline\rho:G_F\to\mathrm{PGL}_2(\mathbb{F}_p)$ for which the corresponding twist…

Number Theory · Mathematics 2024-11-05 Franciszek Knyszewski

The distribution of the number of points on abelian covers of $\mathbb{P}1(\mathbb{F}_q)$ ranging over an irreducible moduli space has been answered in recent work by the author. Bucur, et al. determined the distribution over the whole…

Number Theory · Mathematics 2016-12-14 Patrick Meisner

Consider the smooth projective models C of curves y^2=f(x) with f(x) in Z[x] monic and separable of degree 2g+1. We prove that for g >= 3, a positive fraction of these have only one rational point, the point at infinity. We prove a lower…

Number Theory · Mathematics 2016-08-03 Bjorn Poonen , Michael Stoll

In this paper, we prove that for each number field $F$ there exists a uniform bound on the prime levels $p$ of elliptic curves $E/F$ for which $F(E[p])=F(\zeta_p)$. Under the Generalized Riemann Hypothesis, we also give uniform bounds on…

Number Theory · Mathematics 2025-12-01 Sam Allen , Tyler Genao

The number of rational points of a plane non-singular algebraic curve X defined over a finite field is computed, provided that the generic point of X is not an inflexion and that X is Frobenius non-classical with respect to conics.

Number Theory · Mathematics 2007-05-23 Massimo Giulietti

We prove the famous Faber intersection number conjecture and other more general results by using a recursion formula of $n$-point functions for intersection numbers on moduli spaces of curves. We also present some vanishing properties of…

Algebraic Geometry · Mathematics 2011-03-24 Kefeng Liu , Hao Xu

In this article we give an algorithm for the computation of the number of rational points on the Jacobian variety of a generic ordinary hyperelliptic curve defined over a finite field of cardinality $q$ with time complexity $O(n^{2+o(1)})$…

Number Theory · Mathematics 2008-06-27 Robert Carls , David Lubicz

If $E$ is an elliptic curve over $\mathbb{Q}$, then it follows from work of Serre and Hooley that, under the assumption of the Generalized Riemann Hypothesis, the density of primes $p$ such that the group of $\mathbb{F}_p$-rational points…

Number Theory · Mathematics 2017-03-14 Julio Brau

Let $f(x)$ be a nonconstant polynomial with integer coefficients and nonzero discriminant. We study the distribution modulo primes of the set of squarefree integers $d$ such that the curve $dy^2=f(x)$ has a nontrivial rational or integral…

Number Theory · Mathematics 2019-03-22 David Krumm , Paul Pollack

We present the geometry lying behind counting twin prime polynomials in $\mathbb{F}_q[T]$ in general. We compute cohomology and explicitly count points by means of a twisted Lefschetz trace formula applied to these parametrizing varieties…

Number Theory · Mathematics 2019-11-13 Lior Bary-Soroker , Jakob Stix

For each open subgroup $H\leq \operatorname{GL}_2(\widehat{\mathbb{Z}})$, there is a modular curve $X_H$, defined as a quotient of the full modular curve $X(N)$, where $N$ is the level of $H$. The genus formula of a modular curve is well…

Number Theory · Mathematics 2025-01-22 Asimina S. Hamakiotes , Jun Bo Lau

We present an accelerated Schoof-type point-counting algorithm for curves of genus 2 equipped with an efficiently computable real multiplication endomorphism. Our new algorithm reduces the complexity of genus 2 point counting over a finite…

Number Theory · Mathematics 2011-06-06 Pierrick Gaudry , David Kohel , Benjamin Smith

Let H(N) denote the Hurwitz class number. It is known that if $p$ is a prime, then {equation*} \sum_{|r|<2\sqrt p}H(4p-r^2) = 2p. {equation*} In this paper, we investigate the behavior of this sum with the additional condition $r\equiv…

Number Theory · Mathematics 2012-08-24 Brittany Brown , Neil J. Calkin , Timothy B. Flowers , Kevin James , Ethan Smith , Amy Stout

A numerical program is presented which facilitates the computation of the full set of one-gluon loop diagrams (including ghost loop contributions), with M attached external gluon lines in all possible ways. The feasibility of such a task…

High Energy Physics - Theory · Physics 2007-05-23 A. S. Kapoyannis , A. I. Karanikas , C. N. Ktorides

This is a book about computational aspects of modular forms and the Galois representations attached to them. The main result is the following: Galois representations over finite fields attached to modular forms of level one can, in almost…

Number Theory · Mathematics 2010-03-23 Bas Edixhoven , Jean-Marc Couveignes , Robin de Jong , Franz Merkl , Johan Bosman

We describe a method that allows, under some hypotheses, to compute all the rational points of some genus 5 curves defined over a number field. This method is used to solve some arithmetic problems that remained open.

Number Theory · Mathematics 2015-11-26 Enrique Gonzalez-Jimenez