English
Related papers

Related papers: Encoding points on hyperelliptic curves over finit…

200 papers

One of the big questions in the area of curves over finite fields concerns the distribution of the numbers of points: Which numbers occur as the number of points on a curve of genus $g$? The same question can be asked of various subclasses…

Algebraic Geometry · Mathematics 2010-12-02 Gary McGuire , Alexey Zaytsev

We find a closed formula for the number $\operatorname{hyp}(g)$ of hyperelliptic curves of genus $g$ over a finite field $k=\mathbb{F}_q$ of odd characteristic. These numbers $\operatorname{hyp}(g)$ are expressed as a polynomial in $q$ with…

Number Theory · Mathematics 2007-05-23 Enric Nart

In this paper we determine automorphism groups of cyclic algebraic curves defined over finite fields of any characteristic.

Algebraic Geometry · Mathematics 2013-01-22 R. Sanjeewa

Curves over finite fields are of great importance in cryptography and coding theory. Through studying their zeta-functions, we would be able to find out vital arithmetic and geometric information about them and their Jacobians, including…

Number Theory · Mathematics 2024-05-10 Kin Wai Chan

In [Pollack-Stevens 2011], efficient algorithms are given to compute with overconvergent modular symbols. These algorithms then allow for the fast computation of $p$-adic $L$-functions and have further been applied to compute rational…

Number Theory · Mathematics 2016-08-10 Evan P. Dummit , Márton Hablicsek , Robert Harron , Lalit Jain , Robert Pollack , Daniel Ross

We describe a provably quasi-polynomial algorithm to compute discrete logarithms in the multiplicative groups of finite fields of small characteristic, that is finite fields whose characteristic is logarithmic in the order. We partially…

Number Theory · Mathematics 2025-02-25 Guido Lido

We study residually transcendental extensions of a valuation $v$ on a field $E$ to function fields of hyperelliptic curves over $E$. We show that $v$ has at most finitely many extensions to the function field of a hyperelliptic curve over…

Commutative Algebra · Mathematics 2025-07-15 Parul Gupta , Sumit Chandra Mishra

We study families of superelliptic curves with fixed automorphism groups. Such families are parametrized with invariants expressed in terms of the coefficients of the curves. Algebraic relations among such invariants determine the lattice…

Algebraic Geometry · Mathematics 2012-09-05 Lubjana Beshaj , Valmira Hoxha , Tony Shaska

We investigate the geometry of smooth hyperelliptic curves that possess additional involutions, especially from the point of view of the Prym theory. Our main result is the injectivity of the Prym map for hyperelliptic…

Algebraic Geometry · Mathematics 2024-10-31 Paweł Borówka , Angela Ortega

In previous work we determined automorphism groups of cyclic algebraic curves defined over fields of any odd characteristic. In this paper we determine parametric equations of families of curves for each automorphism group for such curves.

Algebraic Geometry · Mathematics 2013-01-22 R. Sanjeewa , T. Shaska

We extend to the function field setting the heuristic previously developed, by Conrey, Farmer, Keating, Rubinstein and Snaith, for the integral moments and ratios of $L$-functions defined over number fields. Specifically, we give a…

Number Theory · Mathematics 2014-07-14 J. C. Andrade , J. P. Keating

Given a curve $C$ over a number field $K$ equipped with the action of a finite group $G$ by $K$-automorphisms, one obtains a factorisation of $L(C,s)$ into a product of $L$-functions of `motivic pieces of curves' associated to irreducible…

Number Theory · Mathematics 2026-01-30 Harry Spencer

In this paper, we present several methods for construction of elliptic curves with large torsion group and positive rank over number fields of small degree. We also discuss potential applications of such curves in the elliptic curve…

Number Theory · Mathematics 2014-05-26 Andrej Dujella , Filip Najman

We introduce an analogue of the Mertens conjecture for elliptic curves over finite fields. Using a result of Waterhouse, we classify the isogeny classes of elliptic curves for which this conjecture holds in terms the size of the finite…

Number Theory · Mathematics 2019-02-20 Peter Humphries

In this paper, we highlight that the point group structure of elliptic curves over finite or infinite fields, may be also observed on singular cubics with a quadratic component. Starting from this, we are able to introduce in a very general…

Number Theory · Mathematics 2020-01-14 Emanuele Bellini , Nadir Murru , Antonio J. Di Scala , Michele Elia

We present a new probabilistic algorithm to find a finite set of points intersecting the closure of each connected component of the realization of every sign condition over a family of real polynomials defining regular hypersurfaces that…

Algebraic Geometry · Mathematics 2008-12-18 Gabriela Jeronimo , Daniel Perrucci , Juan Sabia

We study multiple orthogonal polynomials exploiting their explicit determinantal representation in terms of moments. Our reasoning follows that applied to solve the Hermite-Pad\'{e} approximation and interpolation problems. We study also…

Exactly Solvable and Integrable Systems · Physics 2026-03-17 Adam Doliwa

We present a very efficient algorithm to construct an elliptic curve E and a finite field F such that the order of the point group E(F) is a given prime number N. Heuristically, this algorithm only takes polynomial time Otilde((\log N)^3),…

Number Theory · Mathematics 2021-03-30 Reinier Broker , Peter Stevenhagen

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

It will be shown that the polynomial time computable numbers form a field, and especially an algebraically closed field.

Computational Complexity · Computer Science 2007-05-23 Tetsushi Matsui
‹ Prev 1 3 4 5 6 7 10 Next ›