English
Related papers

Related papers: Finding Elliptic Curves With Many Integral Points

200 papers

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 count by height the number of elliptic curves over the rationals, both up to isomorphism over the rationals and over an algebraic closure thereof, that admit a cyclic isogeny of degree $7$.

Number Theory · Mathematics 2023-08-03 Grant Molnar , John Voight

A formalism is given to count integer and rational solutions to polynomial equations with rational coefficients. These polynomials $P(x)$ are parameterized by three integers, labeling an elliptic curve. The counting of the rational…

General Physics · Physics 2007-05-23 Gordon Chalmers

Let $\mathbb{F}_q$ denote the finite field with $q$ elements. In this work, we use characters to give the number of rational points on suitable curves of low degree over $\mathbb{F}_q$ in terms of the number of rational points on elliptic…

Number Theory · Mathematics 2020-01-31 José Alves Oliveira

For a given elliptic curve $E$ over a finite local ring, we denote by $E^{\infty}$ its subgroup at infinity. Every point $P \in E^{\infty}$ can be described solely in terms of its $x$-coordinate $P_x$, which can be therefore used to…

Number Theory · Mathematics 2023-06-06 Riccardo Invernizzi , Daniele Taufer

This paper presents algorithmic approaches to study superspecial hyperelliptic curves. The algorithms proposed in this paper are: an algorithm to enumerate superspecial hyperelliptic curves of genus $g$ over finite fields $\mathbb{F}_q$,…

Algebraic Geometry · Mathematics 2019-07-02 Momonari Kudo , Shushi Harashita

While there has been considerable interest in the problem of finding elliptic curves of high rank over $\mathbb{Q}$, very few parametrized families of elliptic curves of generic rank $\geq 8$ have been published. In this paper we use…

Number Theory · Mathematics 2018-09-19 Ajai Choudhry

We study the collection of group structures that can be realized as a group of rational points on an elliptic curve over a finite field (such groups are well known to be of rank at most two). We also study various subsets of this collection…

Number Theory · Mathematics 2010-03-16 William D. Banks , Francesco Pappalardi , Igor E. Shparlinski

We determine which of the modular curves $X_\Delta(N)$, that is, curves lying between $X_0(N)$ and $X_1(N)$, are bielliptic. Somewhat surprisingly, we find that one of these curves has exceptional automorphisms. Finally we find all…

Number Theory · Mathematics 2019-08-19 Daeyeol Jeon , Chang Heon Kim , Andreas Schweizer

We derive an efficient algorithm to find solutions to Euler's concordant form problem and rational points on elliptic curves associated with this problem.

Algebraic Geometry · Mathematics 2019-07-05 Hagen Knaf , Erich Selder , Karlheinz Spindler

We give a self-contained introduction to isolated points on curves and their counterpoint, parameterized points, that situates these concepts within the study of the arithmetic of curves. In particular, we show how natural geometric…

Number Theory · Mathematics 2026-03-11 Bianca Viray , Isabel Vogt

We provide a framework for using elliptic curves with complex multiplication to determine the primality or compositeness of integers that lie in special sequences, in deterministic quasi-quadratic time. We use this to find large primes,…

Number Theory · Mathematics 2016-02-24 Alexander Abatzoglou , Alice Silverberg , Andrew V. Sutherland , Angela Wong

We give a method to construct deep holes for elliptic curve codes. For long elliptic curve codes, we conjecture that our construction is complete in the sense that it gives all deep holes. Some evidence and heuristics on the completeness…

Information Theory · Computer Science 2022-07-27 Jun Zhang , Daqing Wan

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

We address the problem of the maximal finite number of real points of a real algebraic curve (of a given degree and, sometimes, genus) in the projective plane. We improve the known upper and lower bounds and construct close to optimal…

Algebraic Geometry · Mathematics 2019-09-13 Erwan Brugallé , Alex Degtyarev , Ilia Itenberg , Frédéric Mangolte

We prove that, when elliptic curves $E/\mathbb{Q}$ are ordered by height, the average number of integral points $\#|E(\mathbb{Z})|$ is bounded, and in fact is less than $66$ (and at most $\frac{8}{9}$ on the minimalist conjecture). By…

Number Theory · Mathematics 2015-02-11 Levent Alpoge

We show how the size of the Galois groups of iterates of a quadratic polynomial $f(x)$ can be parametrized by certain rational points on the curves $C_n:y^2=f^n(x)$ and their quadratic twists. To that end, we study the arithmetic of such…

Number Theory · Mathematics 2014-05-06 Wade Hindes

We show how rational points on certain varieties parametrize phenomena arising in the Galois theory of iterates of quadratic polynomials. As an example, we characterize completely the set of quadratic polynomials $x^2+c$ whose third iterate…

Number Theory · Mathematics 2012-10-01 Wade Hindes

We characterize plane rational curves of degree four with two or more inner Galois points. A computer verifies the existence of plane rational curves of degree four with three inner Galois points. This would be the first example of a curve…

Algebraic Geometry · Mathematics 2015-11-10 Satoru Fukasawa

Given an elliptic curve $E$ and a positive integer $N$, we consider the problem of counting the number of primes $p$ for which the reduction of $E$ modulo $p$ possesses exactly $N$ points over $\mathbb F_p$. On average (over a family of…

Number Theory · Mathematics 2019-02-20 Chantal David , Ethan Smith