English
Related papers

Related papers: Using the Charlap-Coley-Robbins polynomials for co…

200 papers

Let $R$ be a complete discrete valuation ring with fraction field $K$ and perfect residue field $k$ of characteristic $p>0$. Let $E/K$ be an elliptic curve with a $K$-rational isogeny of prime degree $\ell$. In this article, we study the…

Number Theory · Mathematics 2024-04-18 Mentzelos Melistas

We compute the E-polynomials of the moduli spaces of representations of the fundamental group of a complex curve of genus g=3 into $ SL(2,C), and also of the moduli space of twisted representations. The case of genus g=1,2 has already been…

Algebraic Geometry · Mathematics 2014-08-29 Javier Martinez , Vicente Muñoz

Let f be a newform, as specified by its Hecke eigenvalues, on a Shimura curve X. We describe a method for evaluating f. The most interesting case is when X arises as a compact quotient of the hyperbolic plane, so that classical q-expansions…

Number Theory · Mathematics 2018-01-29 Paul D. Nelson

We develop an algorithm to test whether a non-CM elliptic curve $E/\mathbb{Q}$ gives rise to an isolated point of any degree on any modular curve of the form $X_1(N)$. This builds on prior work of Zywina which gives a method for computing…

Given an integer $D$ and an ordinary isogeny class of abelian varieties defined over a finite field $\mathbb{F}_q$ with commutative $\mathbb{F}_q$-endomorphism algebra, we provide algorithms for computing all isogenies of degree dividing…

Number Theory · Mathematics 2026-01-30 Edgar Costa , Taylor Dupuy , Stefano Marseglia , David Roe , Christelle Vincent

In this paper we extend a previous investigation by us regarding an iterative construction of irreducible polynomials over finite fields of odd characteristic. In particular, we show how it is possible to iteratively construct irreducible…

Dynamical Systems · Mathematics 2015-03-31 Simone Ugolini

Motivated by finding analogues of elliptic curve point counting techniques, we introduce one deterministic and two new Monte Carlo randomized algorithms to compute the characteristic polynomial of a finite rank-two Drinfeld module. We…

Symbolic Computation · Computer Science 2019-07-31 Yossef Musleh , Éric Schost

Let $E:y^2=x^3+ax+b$ be an elliptic curve defined over $\mathbb{Q}$. We compute certain twists of the classical modular curves $X(8)$. Searching for rational points on these twists enables us to find non-trivial pairs of $8$-congruent…

Number Theory · Mathematics 2014-12-23 Zexiang Chen

We give algorithms for computing the singular moduli of suitable nonholomorphic modular functions F(z). By combining the theory of isogeny volcanoes with a beautiful observation of Masser concerning the nonholomorphic Eisenstein series…

Number Theory · Mathematics 2017-04-25 Jan Hendrik Bruinier , Ken Ono , Andrew V. Sutherland

The two-matrix model can be solved by introducing bi-orthogonal polynomials. In the case the potentials in the measure are polynomials, finite sequences of bi-orthogonal polynomials (called "windows") satisfy polynomial ODEs as well as…

Exactly Solvable and Integrable Systems · Physics 2015-06-26 M. Bertola , B. Eynard

We present an algorithm for computing the structure of any submodule of the module of points of a Drinfeld $A$-module over a finite field, where $A$ is a function ring over $\mathbb F_q$. When the function ring is $A = \mathbb F_q[T]$, we…

Number Theory · Mathematics 2026-02-27 Antoine Leudière , Renate Scheidler

Given an elliptic curve $E$ over a finite field $\F_q$ of $q$ elements, we say that an odd prime $\ell \nmid q$ is an Elkies prime for $E$ if $t_E^2 - 4q$ is a quadratic residue modulo $\ell$, where $t_E = q+1 - #E(\F_q)$ and $#E(\F_q)$ is…

Number Theory · Mathematics 2013-01-03 Igor Shparlinski

We show how to efficiently compute functions on jacobian varieties and their quotients. We deduce a quasi-optimal algorithm to compute $(l,l)$ isogenies between jacobians of genus two curves.

Algebraic Geometry · Mathematics 2015-04-07 Jean-Marc Couveignes , Tony Ezome

We generalize the notion of Elkies primes for elliptic curves to the setting of abelian varieties with real multiplication (RM), and prove the following. Let $A$ be an abelian variety with RM over a number field whose attached Galois…

Number Theory · Mathematics 2025-11-26 Alexandre Benoist , Jean Kieffer

We address the problem of computing in the group of $\ell^k$-torsion rational points of the jacobian variety of algebraic curves over finite fields, with a view toward computing modular representations.

Number Theory · Mathematics 2012-05-07 Jean-Marc Couveignes

We give several generalisations of the Deuring reduction criterion for elliptic curves to abelian varieties of higher dimension. In particular the Newton polygon of the reduction of an abelian variety A with complex multiplication by F at a…

Number Theory · Mathematics 2016-06-13 Chris Blake

We show how the Eulcidean algorithm for polynomials can be used to find the intersection points, with multiplicities, of two plane algebraic curves.

Algebraic Geometry · Mathematics 2009-07-03 Jan Hilmar , Chris Smyth

Let $K$ be a field of characteristic different from $2$, $\bar{K}$ its algebraic closure. Let $n \ge 3$ be an odd integer. Let $f(x)$ and $h(x)$ be degree $n$ polynomials with coefficients in $K$ and without repeated roots. Let us consider…

Number Theory · Mathematics 2022-12-12 Yuri G. Zarhin

Let $E$ be an elliptic curve over a number field $K$. If for almost all primes of $K$, the reduction of $E$ modulo that prime has rational cyclic isogeny of fixed degree, we can ask if this forces $E$ to have a cyclic isogeny of that degree…

Number Theory · Mathematics 2022-05-09 Isabel Vogt

From the Modularity Theorem proven by Wiles, Taylor, et al, we know that all elliptic curves are modular. It has been shown by Martin and Ono exactly which are represented by eta-quotients, and some examples of elliptic curves represented…

Number Theory · Mathematics 2020-12-09 Michael Allen , Nicholas Anderson , Asimina Hamakiotes , Ben Oltsik , Holly Swisher