English
Related papers

Related papers: Computing twists of hyperelliptic curves

200 papers

We develop a new approach for constructing normalized differentials on hyperelliptic curves of infinite genus and obtain uniform asymptotic estimates for the distribution of their zeros.

Spectral Theory · Mathematics 2014-11-13 T. Kappeler , P. Topalov

We present several new heuristic algorithms to compute class polynomials and modular polynomials modulo a prime $p$ by revisiting the idea of working with supersingular elliptic curves. The best known algorithms to this date are based on…

Number Theory · Mathematics 2023-12-18 Antonin Leroux

We introduce a new iterative method for computing solutions of elliptic equations with random rapidly oscillating coefficients. Similarly to a multigrid method, each step of the iteration involves different computations meant to address…

Numerical Analysis · Mathematics 2020-03-31 S. Armstrong , A. Hannukainen , T. Kuusi , J. -C. Mourrat

We describe deterministic and probabilistic algorithms to determine whether or not a given monic irreducible polynomial H in Z[X] is a Hilbert class polynomial, and if so, which one. These algorithms can be used to determine whether a given…

Number Theory · Mathematics 2025-04-18 John E. Cremona , Andrew V. Sutherland

I provide methods of constructing elliptic and hyperelliptic curves over global fields with interesting rational points over the given fields or over large field extensions. I also provide a elliptic curves defined over any given number…

Number Theory · Mathematics 2018-01-22 Kirti Joshi

We discuss and prove a number of results for calculating characteristic cycles, or graded, enriched characteristic cycles. We concentrate particularly on results related to hypersurfaces.

Algebraic Geometry · Mathematics 2016-11-16 David B. Massey

We present an algorithm that, for every fixed genus $g$, will enumerate all hyperelliptic curves of genus $g$ over a finite field $k$ of odd characteristic in quasilinear time; that is, the time required for the algorithm is…

Number Theory · Mathematics 2024-06-24 Everett W. Howe

We calculate the first and second moments of L-functions in the family of quadratic twists of a fixed elliptic curve E over F_q[x], asymptotically in the limit as the degree of the twists tends to infinity. We also compute moments involving…

Number Theory · Mathematics 2020-08-26 H. M. Bui , Alexandra Florea , Jonathan P. Keating , Edva Roditty-Gershon

We prove that there are only finitely many modular curves of $D$-elliptic sheaves over $\mathbb{F}_q(T)$ which are hyperelliptic. In odd characteristic we give a complete classification of such curves.

Number Theory · Mathematics 2009-01-26 Mihran Papikian

We study the notion of singular tropical hypersurfaces of any dimension. We characterize the singular points in terms of tropical Euler derivatives and we give an algorithm to compute all singular points. We also describe non-transversal…

Algebraic Geometry · Mathematics 2015-03-17 Alicia Dickenstein , Luis F. Tabera

We derive a new bound for some bilinear sums over points of an elliptic curve over a finite field. We use this bound to improve a series of previous results on various exponential sums and some arithmetic problems involving points on…

Number Theory · Mathematics 2013-08-23 Omran Ahmadi , Igor E. Shparlinski

We present an algorithm for computing the Berkovich skeleton of a superelliptic curve $y^n=f(x)$ over a valued field. After defining superelliptic weighted metric graphs, we show that each one is realizable by an algebraic superelliptic…

Algebraic Geometry · Mathematics 2020-10-15 Madeline Brandt , Paul Alexander Helminck

One of the big questions in the area of curves over finite fields concerns the distribution of the numbers of points: Which numbers occur as the number of points on a curve of genus $g$? The same question can be asked of various subclasses…

Algebraic Geometry · Mathematics 2010-12-02 Gary McGuire , Alexey Zaytsev

In previous work we determined automorphism groups of cyclic algebraic curves defined over fields of any odd characteristic. In this paper we determine parametric equations of families of curves for each automorphism group for such curves.

Algebraic Geometry · Mathematics 2013-01-22 R. Sanjeewa , T. Shaska

We give explicit formulas for the number of points on reductions of elliptic curves with complex multiplication by any imaginary quadratic field. We also find models for CM $\mathbf{Q}$-curves in certain cases. This generalizes earlier…

Number Theory · Mathematics 2009-08-06 K. Rubin , A. Silverberg

We give practical algorithms for computing the divisor class group and the gonality of a curve over a finite field, achieving several orders of magnitude speedup over existing methods for sufficiently large genus or residue field. The…

Number Theory · Mathematics 2026-02-20 Maarten Derickx , Kenji Terao

We compute equations for the families of elliptic curves 9-congruent to a given elliptic curve. We use these to find infinitely many non-trivial pairs of 9-congruent elliptic curves over Q, i.e. pairs of non-isogenous elliptic curves over Q…

Number Theory · Mathematics 2015-04-30 Tom Fisher

We introduce a new algorithm to compute the zeta function of a curve over a finite field. This method extends previous work of ours to all curves for which a good lift to characteristic zero is known. We develop all the necessary bounds,…

Number Theory · Mathematics 2016-09-22 Jan Tuitman

Algorithms for the computation of geodesics on an ellipsoid of revolution are given. These provide accurate, robust, and fast solutions to the direct and inverse geodesic problems and they allow differential and integral properties of…

Geophysics · Physics 2013-01-08 Charles F. F. Karney

Let $p$ be an odd prime number and be an integer coprime to $p$. We survey an algorithm for computing explicit rational representations of $(\ell,...,\ell)$-isogenies between Jacobians of hyperelliptic curves of arbitrary genus over an…

Algebraic Geometry · Mathematics 2021-02-17 Elie Eid