English
Related papers

Related papers: Counting points on abelian surfaces over finite fi…

200 papers

Tropical counting tools are useful for many enumerative questions. We count tropical multinodal surfaces using floor plans, looking at the case when two nodes are tropically close together, i.e., unseparated. We generalize tropical floor…

Algebraic Geometry · Mathematics 2022-12-16 Madeline Brandt , Alheydis Geiger

For positive integers $K$ and $L$, we introduce and study the notion of $K$-multiplicative dependence over the algebraic closure $\overline{\mathbb{F}}_p$ of a finite prime field $\mathbb{F}_p$, as well as $L$-linear dependence of points on…

Number Theory · Mathematics 2021-06-15 Fabrizio Barroero , Laura Capuano , László Mérai , Alina Ostafe , Min Sha

In this paper we provide an algorithm to classify groups of points on abelian threefolds over finite fields. The classification is given in terms of the Weil polynomial of abelian varieties in a given $\mathbb{F}_q$-isogeny class. This work…

Number Theory · Mathematics 2019-05-20 Yulia Kotelnikova

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

Given a minimal surface equipped with a generically finite map to an Abelian variety, we give an optimal bound on the canonical degree of a rational or an elliptic curve. As a corollary, we obtain the finiteness of rational and elliptic…

Algebraic Geometry · Mathematics 2008-08-12 Steven S. Y. Lu

This paper studies the task of two-sources randomness extractors for elliptic curves defined over finite fields $K$, where $K$ can be a prime or a binary field. In fact, we introduce new constructions of functions over elliptic curves which…

Cryptography and Security · Computer Science 2014-08-27 Abdoul Aziz Ciss

We prove formulas for power moments for point counts of elliptic curves over a finite field $k$ such that the groups of $k$-points of the curves contain a chosen subgroup. These formulas express the moments in terms of traces of Hecke…

Number Theory · Mathematics 2019-08-30 Nathan Kaplan , Ian Petrow

We study endomorphism rings of principally polarized abelian surfaces over finite fields from a computational viewpoint with a focus on exhaustiveness. In particular, we address the cases of non-ordinary and non-simple varieties. For each…

Number Theory · Mathematics 2025-03-13 Samuele Anni , Gaetan Bisson , Annamaria Iezzi , Elisa Lorenzo García , Benjamin Wesolowski

In this paper we give an upper bound for the number of integral points on an elliptic curve E over F_q[T] in terms of its conductor N and q. We proceed by applying the lower bounds for the canonical height that are analogous to those given…

Number Theory · Mathematics 2017-10-03 Alisa Sedunova

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 the present article, we consider Algebraic Geometry codes on some rational surfaces. The estimate of the minimum distance is translated into a point counting problem on plane curves. This problem is solved by applying the upper bound…

Algebraic Geometry · Mathematics 2011-11-14 Alain Couvreur

Let $A$ be a non-isotrivial ordinary abelian surface over a global function field with good reduction everywhere. Suppose that $A$ does not have real multiplication by any real quadratic field with discriminant a multiple of $p$. We prove…

Number Theory · Mathematics 2020-08-11 Davesh Maulik , Ananth N. Shankar , Yunqing Tang

Let $\Fq$ be the finite field with $q$ elements. We study the number of $\Fq$-rational points on Danielewski and double Danielewski surfaces. For Danielewski surfaces, the point count is reduced to the number of roots of $P(Z)$ over $\Fq.$…

Number Theory · Mathematics 2026-05-26 Sakshi Gupta , Anit Kuckian , Indranath Sengupta

We will describe an algorithm to construct an elliptic curve $E_{f_q}$ over some prime field $\mathbb{F}_p$ such that such that $|E_{f_q}(\mathbb{F}_p)| = f_q$, where $f_q$ is a probable Fibonacci prime for some prime index $q$. The…

Number Theory · Mathematics 2017-10-17 Rosina Campbell , Duc Van Huynh , Tyler Melton , Andrew Percival

Let $p$ be a prime number and let $k$ be a number field. Let $E$ be an elliptic curve defined over $k$. We prove that if $p$ is odd, then the local-global divisibility by any power of $p$ holds for the torsion points of $E$. We also show…

Number Theory · Mathematics 2016-09-05 Florence Gillibert , Gabriele Ranieri

For every number field $k$, we construct an affine algebraic surface $X$ over $k$ with a Zariski dense set of $k$-rational points, and a regular function $f$ on $X$ inducing an injective map $X(k)\to k$ on $k$-rational points. In fact,…

Number Theory · Mathematics 2019-09-05 Hector Pasten

We study the distribution of algebraic points on curves in abelian varieties over finite fields.

Algebraic Geometry · Mathematics 2007-05-23 Fedor Bogomolov , Yuri Tschinkel

We provide a theoretical study of Algebraic Geometry codes constructed from abelian surfaces defined over finite fields. We give a general bound on their minimum distance and we investigate how this estimation can be sharpened under the…

Information Theory · Computer Science 2021-04-01 Yves Aubry , Elena Berardini , Fabien Herbaut , Marc Perret

We present a simple and efficient algorithm to compute the sum of the algebraic conjugates of a point on an elliptic curve.

Number Theory · Mathematics 2022-03-22 Nicolas Mascot , Denis Simon

We fix a counting function of multiplicities of algebraic points in a projective hypersurface over a number field, and take the sum over all algebraic points of bounded height and fixed degree. An upper bound for the sum with respect to…

Algebraic Geometry · Mathematics 2021-01-22 Hao Wen , Chunhui Liu