English
Related papers

Related papers: Geometric primality tests using curves of genus 1 …

200 papers

In this paper, we study the Jacobi sums over Galois rings of arbitrary characteristics and completely determine their absolute values, which extends the work in \cite{feng1}, where the Jacobi sums over Galois rings with characteristics a…

Information Theory · Computer Science 2020-06-04 Dengming Xu

We develop an algebraic framework over arbitrary quadratic fields $L = \mathbb{Q}(\sqrt{D})$ to generalize the Miller-Rabin primality test. Consequently, we present a deterministic primality test for integers of the form $N = K p^{\ell} -…

Number Theory · Mathematics 2026-04-30 Anuj Jakhar , Mahesh Kumar Ram

We present an accelerated Schoof-type point-counting algorithm for curves of genus 2 equipped with an efficiently computable real multiplication endomorphism. Our new algorithm reduces the complexity of genus 2 point counting over a finite…

Number Theory · Mathematics 2011-06-06 Pierrick Gaudry , David Kohel , Benjamin Smith

In 2015, Abatzoglou, Silverberg, Sutherland, and Wong presented a framework for primality proving algorithms for special sequences of integers using an elliptic curve with complex multiplication. They applied their framework to obtain…

Number Theory · Mathematics 2024-08-12 Hiroshi Onuki

A curve X over the field Q of rational numbers is modular if it is dominated by X_1(N) for some N; if in addition the image of its jacobian in J_1(N) is contained in the new subvariety of J_1(N), then X is called a new modular curve. We…

Number Theory · Mathematics 2007-05-23 Matthew Baker , Enrique Gonzalez-Jimenez , Josep Gonzalez , Bjorn Poonen

We give an algorithm to compute the conductor for curves of genus 2. It is based on the analysis of 3-torsion of the Jacobian for genus 2 curves over 2-adic fields.

Number Theory · Mathematics 2026-01-13 Tim Dokchitser , Christopher Doris

It was first pointed out by Weil that we can use classical invariant theory to compute the Jacobian of a genus one curve. The invariants required for curves of degree n = 2,3,4 were already known to the nineteenth centuary invariant…

Number Theory · Mathematics 2014-02-26 Tom Fisher

We give a method for finding rational equations of genus 2 curves whose jacobians are abelian varieties $A_f$ attached by Shimura to normalized newforms $f \in S_2( \Gamma_0(N))$. We present all the curves corresponding to principally…

Number Theory · Mathematics 2026-02-13 Enrique González-Jiménez , Josep González , Jordi Guàrdia

We prove that for any number field $K$ and any fixed genus $g \geq 2$, there are infinitely many non-isomorphic hyperelliptic curves of genus $g$ over $K$ whose Jacobians have rank over $K$ equal to each of 0, 1, or 2. As an example of our…

Number Theory · Mathematics 2026-04-22 Stevan Gajović , Sun Woo Park

We prove that the geometric genus p of a curve in a very generic Jacobian of dimension g>3 satisfies either p=g or p>2g-3. This gives a positive answer to a conjecture of Naranjo and Pirola. For low values of g the second inequality can be…

Algebraic Geometry · Mathematics 2011-02-22 Valeria Ornella Marcucci

This article presents a differential geometrical method for analyzing sequential test procedures. It is based on the primal result on the conformal geometry of statistical manifold developed in Kumon, Takemura and Takeuchi (2011). By…

Statistics Theory · Mathematics 2016-05-02 Masayuki Kumon , Akimichi Takemura , Kei Takeuchi

We introduce a general abstract notion of fine compactified Jacobian for nodal curves of arbitrary genus. We focus on genus 1 and prove combinatorial classification results for fine compactified Jacobians in the case of a single nodal curve…

Algebraic Geometry · Mathematics 2022-03-01 Nicola Pagani , Orsola Tommasi

We study an explicit $(2g-1)$-dimensional family of Jacobian varieties of dimension $\frac{d-1}2(g-1)$, arising from quotient curves of unramified cyclic coverings of prime degree $d$ of hyperelliptic curves of genus $g\ge 2$. By using a…

Algebraic Geometry · Mathematics 2024-11-18 J. C. Naranjo , A. Ortega , G. P. Pirola , I. Spelta

We study the second Gaussian map for a curve X of genus g, in relation with the second fundamental form of the period map. We exhibit a class of infinitely many curves with surjective second Gaussian map. We compute its rank on the…

Algebraic Geometry · Mathematics 2008-05-23 Elisabetta Colombo , Paola Frediani

The trigonal curves of genus 5 can be represented by projective plane quintics that have 1 singularity of delta invariant 1. Combining this with a partial sieve method for plane curves we count the number of such curves over any finite…

Algebraic Geometry · Mathematics 2020-01-14 Thomas Wennink

We study new primality tests based on linear recurrent sequences of degree two exploiting a matricial approach. The classical Lucas test arises as a particular case and we see how it can be easily improved. Moreover, this approach shows…

Number Theory · Mathematics 2020-02-20 Danilo Bazzanella , Antonio Di Scala , Simone Dutto , Nadir Murru

Generalized Cullen Numbers are positive integers of the form $C_b(n):=nb^n+1$. In this work we generalize some known divisibility properties of Cullen Numbers and present two primality tests for this family of integers. The first test is…

Number Theory · Mathematics 2010-07-07 Jose Maria Grau , Antonio M. Oller-Marcen

We present algorithms which, given a genus 2 curve $C$ defined over a finite field and a quartic CM field $K$, determine whether the endomorphism ring of the Jacobian $J$ of $C$ is the full ring of integers in $K$. In particular, we present…

Number Theory · Mathematics 2007-06-13 David Freeman , Kristin Lauter

We generalize the group law of curves of degree three by chords and tangents to the Jacobi variety of a hyperelliptic curve. In the case of genus 2 we accomplish the construction by a cubic parabola. We derive explicit rational formulas for…

Algebraic Geometry · Mathematics 2007-05-23 Frank Leitenberger

This paper is concerned with some Algebraic Geometry codes on Jacobians of genus 2 curves. We derive a lower bound for the minimum distance of these codes from an upper "Weil type" bound for the number of rational points on irreducible…

Information Theory · Computer Science 2015-03-30 Safia Haloui