English
Related papers

Related papers: Computing class polynomials for abelian surfaces

200 papers

Modular polynomials are an important tool in many algorithms involving elliptic curves. In this article we investigate their generalization to the genus 2 case following pioneering work by Gaudry and Dupont. We prove various properties of…

Number Theory · Mathematics 2009-02-04 Reinier Broker , Kristin Lauter

We give new examples of algebraic integral cohomology classes on smooth projective complex varieties that are not integral linear combinations of classes of smooth subvarieties. Some of our examples have dimension 6, the lowest possible.…

Algebraic Geometry · Mathematics 2026-05-20 Olivier Benoist , Olivier Debarre

Nonlinear equations are challenging to solve due to their inherently nonlinear nature. As analytical solutions typically do not exist, numerical methods have been developed to tackle their solutions. In this article, we give a quantum…

Quantum Physics · Physics 2025-11-04 Nhat A. Nghiem , Tzu-Chieh Wei

We compute equations for real multiplication on the divisor classes of genus two curves via algebraic correspondences. We do so by implementing van Wamelen's method for computing equations for endomorphisms of Jacobians on examples drawn…

Algebraic Geometry · Mathematics 2019-02-20 Abhinav Kumar , Ronen E. Mukamel

Let p be an odd prime number and g $\ge$ 2 be an integer. We present an algorithm for computing explicit rational representations of isogenies between Jacobians of hyperelliptic curves of genus g over an extension K of the field of p-adic…

Algebraic Geometry · Mathematics 2020-09-28 Élie Eid

We consider the problem of finding cryptographically suitable Jacobians. By applying a probabilistic generic algorithm to compute the zeta functions of low genus curves drawn from an arbitrary family, we can search for Jacobians containing…

Number Theory · Mathematics 2015-12-15 Andrew V. Sutherland

We analyze relationships between quantum computation and a family of generalizations of the Jones polynomial. Extending recent work by Aharonov et al., we give efficient quantum circuits for implementing the unitary Jones-Wenzl…

Quantum Physics · Physics 2011-11-09 Pawel Wocjan , Jon Yard

We present an efficient algorithm to compute the Euler factor of a genus 2 curve C/Q at an odd prime p that is of bad reduction for C but of good reduction for the Jacobian of C (a prime of ``almost good'' reduction). Our approach is based…

Number Theory · Mathematics 2025-04-18 Céline Maistret , Andrew V. Sutherland

This paper examines the arithmetic of the loci \(\cL_n\), parameterizing genus 2 curves with \((n, n)\)-split Jacobians over finite fields \(\F_q\). We compute rational points \(|\cL_n(\F_q)|\) over \(\F_3\), \(\F_9\), \(\F_{27}\),…

Number Theory · Mathematics 2025-11-18 Elira Shaska , Jorge Mello , Sajad Salami , Tony Shaska

We describe an algorithm to compute the zeta-function of a proper, smooth curve over a finite field, when the curve is given together with some auxiliary data. Our method is based on computing the matrix of the action of a semi-linear…

Algebraic Geometry · Mathematics 2013-06-24 Amnon Besser , François-Renaud Escriva , Rob de Jeu

We consider an integrable system in five unknowns having three quartics invariants. We show that the complex affine variety defined by putting these invariants equal to generic constants, completes into an abelian surface; the jacobian of a…

Exactly Solvable and Integrable Systems · Physics 2007-06-25 A. Lesfari

For $J$ an abelian surface, the Galois representation $\varrho_{J, \ell} : {\rm Gal}(\overline{\mathbb{Q}}/\mathbb{Q}) \rightarrow {\rm Aut}(J[\ell]) \simeq {\rm GSp}_4(\mathbb{F}_\ell)$ is typically surjective, with smaller images…

Number Theory · Mathematics 2025-10-09 Aidan Hennessey , Mathilde Kermorgant , Andy Zhu

The discrete logarithm problem in Jacobians of curves of high genus $g$ over finite fields $\FF_q$ is known to be computable with subexponential complexity $L_{q^g}(1/2, O(1))$. We present an algorithm for a family of plane curves whose…

Cryptography and Security · Computer Science 2015-06-25 Andreas Enge , Pierrick Gaudry

Germs of plane curve singularities can be classified accordingly to their equisingularity type. For singularities over C, this important data coincides with the topological class. In this paper, we characterise a family of singularities,…

Algebraic Geometry · Mathematics 2019-11-14 Adrien Poteaux , Martin Weimann

Generalizing a method of Sutherland and the author for elliptic curves, we design a subexponential algorithm for computing the endomorphism rings of ordinary abelian varieties of dimension two over finite fields. Although its correctness…

Number Theory · Mathematics 2013-10-16 Gaetan Bisson

We study effective bounds for Brauer groups of Kummer surfaces associated to the Jacobians of curves of genus $2$ defined over number fields.

Number Theory · Mathematics 2018-04-04 Victoria Cantoral-Farfán , Yunqing Tang , Sho Tanimoto , Erik Visse

We exploit three classical characterizations of smooth genus two curves to study their tropical and analytic counterparts. First, we provide a combinatorial rule to determine the dual graph of each algebraic curve and the metric structure…

Algebraic Geometry · Mathematics 2018-10-25 Maria Angelica Cueto , Hannah Markwig

We determine all the quadratic points on the genus $13$ modular curve $X_0(163)$, thus completing the answer to a recent question of Banwait, the second-named author, and Padurariu. In doing so, we investigate a curious phenomenon involving…

Number Theory · Mathematics 2023-10-17 Philippe Michaud-Jacobs , Filip Najman

We generalize the explicit quadratic Chabauty techniques for integral points on odd degree hyperelliptic curves and for rational points on genus 2 bielliptic curves to arbitrary number fields using restriction of scalars. This is achieved…

Number Theory · Mathematics 2020-06-16 Jennifer S. Balakrishnan , Amnon Besser , Francesca Bianchi , J. Steffen Müller

We present a computational scheme that derives a global polynomial level set parametrisation for smooth closed surfaces from a regular surface-point set and prove its uniqueness. This enables us to approximate a broad class of smooth…