English
Related papers

Related papers: Counting points on hyperelliptic curves with expli…

200 papers

We analyze the distribution of unitarized L-polynomials Lp(T) (as p varies) obtained from a hyperelliptic curve of genus g <= 3 defined over Q. In the generic case, we find experimental agreement with a predicted correspondence (based on…

Number Theory · Mathematics 2013-02-05 Kiran S. Kedlaya , Andrew V. Sutherland

We apply some of the latest techniques from machine-learning to the arithmetic of hyperelliptic curves. More precisely we show that, with impressive accuracy and confidence (between 99 and 100 percent precision), and in very short time…

Number Theory · Mathematics 2023-07-14 Yang-Hui He , Kyu-Hwan Lee , Thomas Oliver

Let $E$ be an elliptic curve over $\Q$ without complex multiplication, and which is not isogenous to a curve with non-trivial rational torsion. For each prime $p$ of good reduction, let $|E(\F_p)|$ be the order of the group of points of the…

Number Theory · Mathematics 2008-12-16 Chantal David , Jie Wu

In this article, we combine Bhargava's geometry-of-numbers methods with the dynamical point-counting methods of Eskin--McMullen and Benoist--Oh to develop a new technique for counting integral points on symmetric varieties lying within…

Number Theory · Mathematics 2025-04-14 Arul Shankar , Artane Siad , Ashvin A. Swaminathan

We compute rational points on genus $3$ odd degree hyperelliptic curves $C$ over $\mathbb{Q}$ that have Jacobians of Mordell-Weil rank $0$. The computation applies the Chabauty-Coleman method to find the zero set of a certain system of…

Number Theory · Mathematics 2020-09-25 María Inés de Frutos-Fernández , Sachi Hashimoto

We describe an algorithm to compute the number of points over finite fields on a broad class of modular curves: we consider quotients $X_H/W$ for $H$ a subgroup of $\GL_2(\mathbb Z/n\mathbb Z)$ such that for each prime $p$ dividing $n$, the…

Number Theory · Mathematics 2024-02-07 Valerio Dose , Guido Lido , Pietro Mercuri , Claudio Stirpe

We study quotients of principally polarized abelian varieties with real multiplication by Galois-stable finite subgroups and describe when these quotients are principally polarizable. We use this characterization to provide an algorithm to…

Number Theory · Mathematics 2020-10-01 Alina Dudeanu , Dimitar Jetchev , Damien Robert , Marius Vuille

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

We study the sequence of zeta functions $Z(C_p,T)$ of a generic Picard curve $C:y^3=f(x)$ defined over $\mathbb{Q}$ at primes $p$ of good reduction for $C$. We define a degree 9 polynomial $\psi_f\in \mathbb{Q}[x]$ such that the splitting…

Number Theory · Mathematics 2021-10-08 Sualeh Asif , Francesc Fité , Dylan Pentland

In this paper, we present a probabilistic algorithm to compute the number of $\mathbb{F}_p$-points of modular curve $X_1(n)$. Under the Generalized Riemann Hypothesis(GRH), the algorithm takes…

Number Theory · Mathematics 2013-05-21 Jinxiang Zeng

In this paper, we present efficient algorithms for computing the number of points and the order of the Jacobian group of a superelliptic curve over finite fields of prime order p. Our method employs the Hasse-Weil bounds in conjunction with…

Number Theory · Mathematics 2017-09-11 Matthew Hase-Liu , Nicholas Triantafillou

Let $r>2$ and $\ell$ be primes. In this paper we study the mod $\ell$ Galois representations attached to curves of the form $y^r = f(x)$ where $f$ is monic and has coefficients belonging to the $r$-th cyclotomic field. We provide conditions…

Number Theory · Mathematics 2026-03-24 Pip Goodman

In this paper, we intend to study the geometric meaning of the discrete logarithm problem defined over an Elliptic Curve. The key idea is to reduce the Elliptic Curve Discrete Logarithm Problem (EC-DLP) into a system of equations. These…

Cryptography and Security · Computer Science 2019-09-20 Daniele Di Tullio , Ankan Pal

We develop algorithms to compute two versions of the motivic Hilbert zeta function for curve singularities: the classical version, applicable to singularities with a monomial valuation semigroup or to singular curves defined by…

Algebraic Geometry · Mathematics 2026-01-28 Yizi Chen , Hussein Mourtada , Wenhao Zhu

We present an index calculus algorithm with double large prime variation which lends itself well to a rigorous analysis. Using this algorithm we prove that for fixed genus $g \geq 2$, the discrete logarithm problem in degree 0 class groups…

Number Theory · Mathematics 2007-05-23 Claus Diem

In this paper we enumerate nonhyperelliptic superspecial curves of genus $4$ over prime fields of characteristic $p\le 11$. Our algorithm works for nonhyperelliptic curves over an arbitrary finite field in characteristic $p \ge 5$. We…

Algebraic Geometry · Mathematics 2021-10-04 Momonari Kudo , Shushi Harashita

Given a real hyperelliptic algebraic curve $X$ with non-empty real part and a real effective divisor $\mc{D}$ arising via pullback from $\mathbb{P}^1$ under the hyperelliptic structure map, we study the real inflection points of the…

Algebraic Geometry · Mathematics 2018-10-05 Indranil Biswas , Ethan Cotterill , Cristhian Garay López

We present e cient algorithms for computing isogenies between hyperelliptic curves, leveraging higher genus curves to enhance cryptographic protocols in the post-quantum context. Our algorithms reduce the computational complexity of isogeny…

Number Theory · Mathematics 2025-04-08 Mohammed El Baraka , Siham Ezzouak

We give a method for the computation of integral points on a hyperelliptic curve of odd degree over the rationals whose genus equals the Mordell-Weil rank of its Jacobian. Our approach consists of a combination of the $p$-adic approximation…

Number Theory · Mathematics 2015-11-11 Jennifer S. Balakrishnan , Amnon Besser , J. Steffen Müller

Given a field with a set of discrete valuations $V$, we show how the genus of a division algebra over the field is related to the genus of the residue algebras at various valuations in $V$ and the ramification data. When the division…

Number Theory · Mathematics 2024-09-24 S. Srimathy
‹ Prev 1 8 9 10 Next ›