English
Related papers

Related papers: The Signs in Elliptic Nets

200 papers

This article is a short introduction to the theory of the groups of points of elliptic curves over finite fields. It is concerned with the elementary theory and practice of elliptic curves cryptography, the new generation of public key…

General Mathematics · Mathematics 2012-12-18 N. A. Carella

In literature, there are two different definitions of elliptic divisibility sequences. The first one says that a sequence of integers $\{h_n\}_{n\geq 0}$ is an elliptic divisibility sequence if it verifies the recurrence relation…

Number Theory · Mathematics 2024-03-19 Matteo Verzobio

We obtain explicit formulas for the number of non-isomorphic elliptic curves with a given group structure (considered as an abstract abelian group). Moreover, we give explicit formulas for the number of distinct group structures of all…

Number Theory · Mathematics 2010-03-16 Reza Rezaeian Farashahi , Igor E. Shparlinski

We derive a new bound for some bilinear sums over points of an elliptic curve over a finite field. We use this bound to improve a series of previous results on various exponential sums and some arithmetic problems involving points on…

Number Theory · Mathematics 2013-08-23 Omran Ahmadi , Igor E. Shparlinski

Consider a rational point on an elliptic curve under an isogeny. Suppose that the action of Galois partitions the set of its pre-images into n orbits. It is shown that all such points above a certain height have their denominator divisible…

Number Theory · Mathematics 2010-11-02 Jonathan Reynolds

The group structure on the rational points of elliptic curves plays several important roles, in mathematics and recently also in other areas such as cryptography. However, the famous proofs for the group property (in particular, for its…

Algebraic Geometry · Mathematics 2021-05-25 Koji Nuida

We give an elementary proof of the group law for elliptic curves using explicit formulas.

Algebraic Geometry · Mathematics 2017-10-03 Stefan Friedl

Distortion maps allow one to solve the Decision Diffie-Hellman problem on subgroups of points on the elliptic curve. In the case of ordinary elliptic curves over finite fields, it is known that in most cases there are no distortion maps. In…

Number Theory · Mathematics 2007-05-23 Denis Charles

For an elliptic curve E/Q without complex multiplication we study the distribution of Atkin and Elkies primes l, on average, over all good reductions of E modulo primes p. We show that, under the Generalised Riemann Hypothesis, for almost…

Number Theory · Mathematics 2019-02-20 Igor E. Shparlinski , Andrew V. Sutherland

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

We consider the long time asymptotic behavior of a large system of $N$ linear differential equations with random coefficients. We allow for general elliptic correlation structures among the coefficients, thus we substantially generalize our…

Probability · Mathematics 2022-10-18 László Erdős , Torben Krüger , David Renfrew

We present several results related to statistics for elliptic curves over a finite field $\mathbb{F}_p$ as corollaries of a general theorem about averages of Euler products that we demonstrate. In this general framework, we can reprove…

Number Theory · Mathematics 2017-06-12 Chantal David , Dimitris Koukoulopoulos , Ethan Smith

In this note, we consider an l-isogeny descent on a pair of elliptic curves over Q. We assume that l > 3 is a prime. The main result expresses the relevant Selmer groups as kernels of simple explicit maps between finite- dimensional…

Number Theory · Mathematics 2011-12-22 R. L. Miller , M. Stoll

In this paper we relate some classical normal forms for complex elliptic curves in terms of 4-point sets in the Riemann sphere. Our main result is an alternative proof that every elliptic curve is isomorphic as a Riemann surface to one in…

Complex Variables · Mathematics 2018-10-23 José Juan-Zacarías

This is the second part of a series devoting to the generalizations and applications of common theorems in variational bifurcation theory. Using abstract theorems in the first part we obtain many new bifurcation results for quasi-linear…

Analysis of PDEs · Mathematics 2021-11-12 Guangcun Lu

We prove a general theorem that gives a linear recurrence for tuples of paths in every cylindrical network. This can be seen as a cylindrical analog of the Lindstr\"om-Gessel-Viennot theorem. We illustrate the result by applying it to Schur…

Combinatorics · Mathematics 2018-05-04 Pavel Galashin , Pavlo Pylyavskyy

We consider the expansion of the real field by the group of rational points of an elliptic curve over the rational numbers. We prove a completeness result, followed by a quantifier elimination result. Moreover we show that open sets…

Logic · Mathematics 2010-12-01 Ayhan Gunaydin , Philipp Hieronymi

We establish new upper bounds for the height of the S-integral points of an elliptic curve. This bound is explicitly given in terms of the set S of places of the number field K involved, but also in terms of the degree of K, as well as the…

Number Theory · Mathematics 2012-08-15 Vincent Bosser , Andrea Surroca

Let $E/\mathbb{Q}(T)$ be a non-isotrivial elliptic curve of rank $r$. A theorem due to Silverman implies that the rank $r_t$ of the specialization $E_t/\mathbb{Q}$ is at least $r$ for all but finitely many $t \in \mathbb{Q}$. Moreover, it…

Number Theory · Mathematics 2024-08-06 Mentzelos Melistas

Recent work has shown the utility of developing machine learning models that respect the structure and symmetries of eigenvectors. These works promote sign invariance, since for any eigenvector v the negation -v is also an eigenvector.…

Machine Learning · Computer Science 2023-12-06 Derek Lim , Joshua Robinson , Stefanie Jegelka , Haggai Maron