English
Related papers

Related papers: Predicting the elliptic curve congruential generat…

200 papers

Given a local ring $(R,\mathfrak{m})$ and an elliptic curve $E(R/\mathfrak{m})$, we define elliptic loops as the points of $\mathbb{P}^2(R)$ projecting to $E$ under the canonical modulo-$\mathfrak{m}$ reduction, endowed with an operation…

Commutative Algebra · Mathematics 2023-05-18 Massimiliano Sala , Daniele Taufer

Let $p\ge 5$ be a prime. We show that the space of weight one Eisenstein series defines an embedding into $\PP^{(p-3)/2}$ of the modular curve $X_1(p)$ for the congruence group $\Gamma_1(p)$ that is scheme-theoretically cut out by explicit…

Algebraic Geometry · Mathematics 2007-05-23 Lev Borisov , Paul Gunnells , Sorin Popescu

As it is well known, one can define an abelian group on the points of an elliptic curve, using the so called chord-tangent law \cite{dale}, and a chosen point. However, that very chord-tangent law allows us to define a rather more obscure…

Algebraic Geometry · Mathematics 2022-01-17 Ilia Pirashvili

Generating random and pseudorandom numbers with a deterministic system is a long-standing challenge in theoretical research and engineering applications. Several pseudorandom number generators based on the inversive congruential method have…

Discrete Mathematics · Computer Science 2024-01-17 Xiaoxiong Lu , Chengqing Li , Bo Zhou

We present a method for constructing optimized equations for the modular curve X_1(N) using a local search algorithm on a suitably defined graph of birationally equivalent plane curves. We then apply these equations over a finite field F_q…

Number Theory · Mathematics 2016-02-24 Andrew V. Sutherland

Let E be a non-CM elliptic curve defined over Q. For each prime p of good reduction, E reduces to a curve E_p over the finite field F_p. For a given squarefree polynomial f(x,y), we examine the sequences f_p(E) := f(a_p(E), p), whose values…

Number Theory · Mathematics 2013-05-03 Shabnam Akhtari , Chantal David , Heekyoung Hahn , Lola Thompson

A generalization of the congruent number problem is to find positive integers $n$ that appear as the areas of Heron triangles. Selmer group of a congruent number elliptic curve has been studied quite extensively. Here, we look into the…

Number Theory · Mathematics 2023-01-20 Debopam Chakraborty , Vinodkumar Ghale

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

Let $E$ be an elliptic curve defined over $\mathbb{Q}$. In this article, we classify all groups that can arise as $E(\mathbb{Q}(\zeta_p))_{\text{tors}}$ up to isomorphism for any prime $p$. When $p - 1$ is not divisible by small integers…

Number Theory · Mathematics 2025-08-05 Omer Avci

In this paper, we consider elliptic curves induced by rational Diophantine quadruples, i.e. sets of four nonzero rationals such that the product of any two of them plus 1 is a perfect square. We show that for each of the groups…

Number Theory · Mathematics 2022-03-01 Andrej Dujella , Gökhan Soydan

Given an elliptic curve $E$ defined over the rational numbers and a prime $p$ at which $E$ has good reduction, we consider the Galois deformation ring parametrizing lifts of the residual representation on the $p$-torsion group $E[p]$. For a…

Number Theory · Mathematics 2024-06-28 Anwesh Ray , Tom Weston

A rational Diophantine triple is a set of three nonzero rational a,b,c with the property that ab+1, ac+1, bc+1 are perfect squares. We say that the elliptic curve y^2 = (ax+1)(bx+1)(cx+1) is induced by the triple {a,b,c}. In this paper, we…

Number Theory · Mathematics 2020-12-22 Andrej Dujella , Juan Carlos Peral

We study a subclass of congruent elliptic curves $E^{(n)}: y^2=x^3-n^2x$, where $n$ is a positive integer congruent to $1\pmod 8$ with all prime factors congruent to $1\pmod 4$. We characterize such $E^{(n)}$ with Mordell-Weil rank zero and…

Number Theory · Mathematics 2016-11-23 Zhangjie Wang

If G is a GGS-group defined over a p-adic tree, where p is an odd prime, we calculate the order of the congruence quotients $G_n=G/\Stab_G(n)$ for every n. If G is defined by the vector $e=(e_1,...,e_{p-1})\in\F_p^{p-1}$, the determination…

Group Theory · Mathematics 2011-08-12 Gustavo A. Fernández-Alcober , Amaia Zugadi-Reizabal

We give some heuristics for counting elliptic curves with certain properties. In particular, we re-derive the Brumer-McGuinness heuristic for the number of curves with positive/negative discriminant up to $X$, which is an application of…

Number Theory · Mathematics 2007-05-23 Mark Watkins

We split the program of explicit descent of elliptic curves into two parts. For $n=3$ and $n=5,$ we first display a model for the universal elliptic curve $E$ with full level $n$ structure and describe the map of rational points of $E$ to…

Number Theory · Mathematics 2007-05-23 Catherine H. O'Neil

In this paper, we investigate extreme values of $\omega(E(\mathbb{F}_p))$, where $E/\mathbb{Q}$ is an elliptic curve with complex multiplication and $\omega$ is the number-of-distinct-prime-divisors function. For fixed $\gamma > 1$, we…

Number Theory · Mathematics 2017-03-17 Lee Troupe

We count the number of rational elliptic curves of bounded naive height that have a rational $N$-isogeny, for $N \in \{2,3,4,5,6,8,9,12,16,18\}$. For some $N$, this is done by generalizing a method of Harron and Snowden. For the remaining…

Number Theory · Mathematics 2020-09-14 Brandon Boggess , Soumya Sankar

The main result of this paper is to extend from $\Q$ to each of the nine imaginary quadratic fields of class number one a result of Serre (1987) and Mestre-Oesterl\'e (1989), namely that if $E$ is an elliptic curve of prime conductor then…

Number Theory · Mathematics 2018-11-28 John Cremona , Ariel Pacetti

Using the rank of the Mordell-Weil group $E(\mathbb{Q})$ of an elliptic curve $E$ over $\mathbb{Q}$, we give a lower bound of the class number of the number field $\mathbb{Q}(E[p^n])$ generated by $p^n$-division points of $E$ when the curve…

Number Theory · Mathematics 2018-04-05 Toshiro Hiranouchi
‹ Prev 1 4 5 6 7 8 10 Next ›