English
Related papers

Related papers: Computing with necklaces on elliptic curves

200 papers

For any odd prime $p$ we consider representations of a group of order $p$ in the symplectic group $Sp(p-1,Z[1/n])$ of $(p-1)\times(p-1)$-matrices over the ring $Z[1/n]$, $0\neq n\in N$. We construct a relation between the conjugacy classes…

Group Theory · Mathematics 2011-11-09 Cornelia M. Busch

Let $E$ be an elliptic curve defined over $\mathbb{Q}$ and without complex multiplication. For a prime $p$ of good reduction for $E$, we write $\#E_p(\mathbb{F}_p) = p + 1 - a_p(E)$ for the number of $\mathbb{F}_p$-rational points of the…

Number Theory · Mathematics 2022-07-19 Alina Carmen Cojocaru , McKinley Meyer

We quantize the coordinate ring of the moduli space of B-bundles on the elliptic curve. Here B is a Borel subgroup of some semisimple Lie group. We construct some representations of these algebras and study intertwining operators for these…

Quantum Algebra · Mathematics 2007-05-23 A. V. Odesskii , B. L. Feigin

We give a simple proof of the well-known divisibility by 2 condition for rational points on elliptic curves with rational 2-torsion. As an application of the explicit division by $2^n$ formulas obtained in Sec.2, we construct versal…

Number Theory · Mathematics 2017-02-13 Boris M. Bekker , Yuri G. Zarhin

Let $\ell$ be an odd prime and $d$ a positive integer. We determine when there exists a degree-$d$ number field $K$ and an elliptic curve $E/K$ with $j(E)\in\mathbb{Q}\setminus\{0,1728\}$ for which $E(K)_{\mathrm{tors}}$ contains a point of…

Number Theory · Mathematics 2017-11-28 Oron Y. Propp

An adaptive regularization algorithm using high-order models is proposed for partially separable convexly constrained nonlinear optimization problems whose objective function contains non-Lipschitzian $\ell_q$-norm regularization terms for…

Optimization and Control · Mathematics 2021-05-31 Xiaojun Chen , Philippe Toint , Hong Wang

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

Let $p \geq 3$ be a prime. Let $E/\mathbb{Q}$ and $E'/\mathbb{Q}$ be elliptic curves with isomorphic $p$-torsion modules $E[p]$ and $E'[p]$. Assume further that either (i) every $G_\mathbb{Q}$-modules isomorphism $\phi : E[p] \to E'[p]$…

Number Theory · Mathematics 2022-06-02 Nuno Freitas , Alain Kraus

We introduce a new approach of computing the automorphism group and the field of moduli of points $\p=[C]$ in the moduli space of hyperelliptic curves $\H_g$. Further, we show that for every moduli point $\p \in \H_g(L)$ such that the…

Algebraic Geometry · Mathematics 2007-05-23 Tanush Shaska

We show that if p is a prime, then all elliptic curves defined over the cyclotomic Z_p extension of Q are modular.

Number Theory · Mathematics 2015-05-19 Jack A. Thorne

We give subquadratic algorithms that, given two necklaces each with n beads at arbitrary positions, compute the optimal rotation of the necklaces to best align the beads. Here alignment is measured according to the p norm of the vector of…

Data Structures and Algorithms · Computer Science 2012-12-20 David Bremner , Timothy M. Chan , Erik D. Demaine , Jeff Erickson , Ferran Hurtado , John Iacono , Stefan Langerman , Mihai Patrascu , Perouz Taslakian

We describe moduli spaces of logarithmic rank $2$ connections on elliptic curves with $n \geq 1$ poles and generic residues. In particular, we generalize a previous work by the first and second named authors. Our main approach is to analyze…

Algebraic Geometry · Mathematics 2022-05-31 Thiago Fassarella , Frank Loray , Alan Muniz

We determine the rational divisor class group of the moduli spaces of smooth pointed hyperelliptic curves and of their Deligne-Mumford compactification, over the field of complex numbers.

Algebraic Geometry · Mathematics 2020-02-18 Federico Scavia

We present efficient algorithms for counting points on a smooth plane quartic curve $X$ modulo a prime $p$. We address both the case where $X$ is defined over $\mathbb F_p$ and the case where $X$ is defined over $\mathbb Q$ and $p$ is a…

Number Theory · Mathematics 2025-04-18 Edgar Costa , David Harvey , Andrew V. Sutherland

The study of $n$-Selmer group of elliptic curve over number field in recent past has led to the discovery of some deep results in the arithmetic of elliptic curves. Given two elliptic curves $E_1$ and $E_2$ over a number field $K$,…

Number Theory · Mathematics 2019-01-15 Somnath Jha , Dipramit Majumdar , Sudhanshu Shekhar

Let $d\geq 1$ be an integer and let $p$ be a rational prime. Recall that $p$ is a torsion prime of degree $d$ if there exists an elliptic curve $E$ over a degree $d$ number field $K$ such that $E$ has a $K$-rational point of order $p$.…

Number Theory · Mathematics 2024-05-02 Maleeha Khawaja

We propose a conjectural construction of global points on modular elliptic curves over arbitrary number fields, generalizing both the p-adic construction of Heegner points via Cerednik-Drinfeld uniformization and the definition of classical…

Number Theory · Mathematics 2021-04-27 Michele Fornea , Lennart Gehrmann

Let $E$ be a non-CM elliptic curve defined over $\mathbb {Q}$. Fix an algebraic closure $\overline{\mathbb {Q}}$ of $\mathbb {Q}$. We get a Galois representation \[\rho_E \colon Gal(\overline{\mathbb {Q}}/\mathbb {Q}) \to GL_2(\hat{\mathbb…

Number Theory · Mathematics 2023-08-01 Rakvi

It is proved that the rank of an elliptic curve is one less the arithmetic complexity of the corresponding non-commutative torus. As an illustration, we consider a family of elliptic curves with complex multiplication.

Number Theory · Mathematics 2023-03-24 Igor V. Nikolaev

The SEA algorithm for computing the cardinality of elliptic curves over finite fields in many characteristic uses modular polynomials. These polynomials come into different flavors, and methods to compute them flourished. Once equipped with…

Number Theory · Mathematics 2023-03-02 François Morain