English
Related papers

Related papers: Computing local p-adic height pairings on hyperell…

200 papers

We present a deterministic algorithm that computes the zeta function of a nonsupersingular elliptic curve E over a finite field with p^n elements in time quasi-quadratic in n. An older algorithm having the same time complexity uses the…

Number Theory · Mathematics 2007-05-23 Hendrik Hubrechts

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

We give an efficient algorithm to compute equations of twists of hyperelliptic curves of arbitrary genus over any separable field (of characteristic different from 2), and we explicitly describe some interesting examples.

Number Theory · Mathematics 2018-09-27 Davide Lombardo , Elisa Lorenzo García

In an earlier work, the first author and Petsche solved an energy minimization problem for local fields and used the result to obtain lower bounds on the height of algebraic numbers all whose conjugates lie in various local fields, such as…

Number Theory · Mathematics 2015-07-08 Paul Fili , Igor Pritsker

Several recent papers construct auxiliary polynomials to bound the Weil height of certain classes of algebraic numbers from below. Following these techniques, the author gave a general method for introducing auxiliary polynomials to…

Number Theory · Mathematics 2015-06-22 Charles L. Samuels

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

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 analyze the point decomposition problem (PDP) in binary elliptic curves. It is known that PDP in an elliptic curve group can be reduced to solving a particular system of multivariate non-linear system of equations derived from the so…

Cryptography and Security · Computer Science 2015-04-21 Koray Karabina

Assuming the Generalized Riemann Hypothesis, we design a deterministic algorithm that, given a prime p and positive integer m=o(sqrt(p)/(log p)^4), outputs an elliptic curve E over the finite field F_p for which the cardinality of E(F_p) is…

Number Theory · Mathematics 2017-01-03 Igor E. Shparlinski , Andrew V. Sutherland

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 how non-vanishing of p-adic L functions controls the dimensions of Selmer varieties associated to the complement of the origin in an elliptic curve with CM. As a corollary, one obtains a \pi_1-proof of the theorem of Siegel for such…

Number Theory · Mathematics 2007-10-30 Minhyong Kim

In this paper we develop a reconstruction algorithm for the solution of an inverse boundary value problem dealing with a semilinear elliptic partial differential equation of interest in cardiac electrophysiology. The goal is the detection…

Analysis of PDEs · Mathematics 2017-03-08 Elena Beretta , Andrea Manzoni , Luca Ratti

Physically meaningful periodic solutions to certain integrable partial differential equations are given in terms of multi-dimensional theta functions associated to real Riemann surfaces. Typical analytical problems in the numerical…

Mathematical Physics · Physics 2015-05-28 C. Kalla , C. Klein

In this paper, an algorithm to compute a certified $G^1$ rational parametric approximation for algebraic space curves is given by extending the local generic position method for solving zero dimensional polynomial equation systems to the…

Computational Geometry · Computer Science 2012-04-05 Jin-San Cheng , Kai Jin , Xiao-Shan Gao , Daniel Lazard

We investigate the arithmetic of algebraic curves on coarse moduli spaces for special linear rank two local systems on surfaces with fixed boundary traces. We prove a structure theorem for morphisms from the affine line into the moduli…

Number Theory · Mathematics 2020-11-25 Junho Peter Whang

We present normal forms for elliptic curves over a field of characteristic $2$ analogous to Edwards normal form, and determine bases of addition laws, which provide strikingly simple expressions for the group law. We deduce efficient…

Number Theory · Mathematics 2016-01-15 David Kohel

Multiscale mathematical models have shown great promise in computational brain electrophysiology but are still hindered by high computational costs due to fast dynamics and complex brain geometries, requiring very fine spatio-temporal…

Numerical Analysis · Mathematics 2025-05-01 Caterina Beatrice Leimer Saglio , Stefano Pagani , Paola F. Antonietti

Colmez, Dospinescu and Niziol have shown that the only $p$-adic representations of $\rm{Gal}(\bar{\mathbb{Q}}_p/\mathbb{Q}_p)$ appearing in the $p$-adic \'etale cohomology of the coverings of Drinfeld's half-plane are the $2$-dimensional…

Number Theory · Mathematics 2024-08-30 Arnaud Vanhaecke

In this work, we present a nonhomogeneous version of the classical div-curl type estimates in the setup of elliptic system of complex vector fields with constant coefficients on local Hardy space $h^1$. As an application, we obtain a…

Analysis of PDEs · Mathematics 2025-05-01 Catarina Machado , Tiago Picon

An algorithm is given to compute a normal form for hyperelliptic curves. The elliptic case has been treated in a previous paper. In this paper the hyperelliptic case is treated.

Algebraic Geometry · Mathematics 2007-05-23 Mark van Hoeij
‹ Prev 1 8 9 10 Next ›