English
Related papers

Related papers: Point Decomposition Problem in Binary Elliptic Cur…

200 papers

Elliptic curves over finite fields with predefined conditions in the order are practically constructed using the theory of complex multiplication. The stage with longest calculations in this method reconstructs some polynomial with integer…

Number Theory · Mathematics 2012-07-31 E. A. Grechnikov

Division polynomials associated to an elliptic curve $E/K$ are polynomials $\phi_n, \psi_n^2$ that arise from the sequence of points $\{nP\}_{n \in \mathbb{N}}$ on this curve. If one wishes to study $\mathbb{Z}$--linear combination of…

Number Theory · Mathematics 2025-12-11 Edison H L Au-Yeung

In this paper we construct parameterizations of elliptic curves over the rationals which have many consecutive integral multiples. Using these parameterizations, we perform searches in GMP and Magma to find curves with points of small…

Number Theory · Mathematics 2020-12-14 Benjamin Jones

This paper proposes a deep-learning-based domain decomposition method (DeepDDM), which leverages deep neural networks (DNN) to discretize the subproblems divided by domain decomposition methods (DDM) for solving partial differential…

Numerical Analysis · Mathematics 2020-04-13 Wuyang Li , Xueshuang Xiang , Yingxiang Xu

For an elliptic curve over Q of analytic rank 1, we use the level-two Selmer variety and secondary cohomology products to find explicit analytic defining equations for global integral points inside the set of p-adic points.

Number Theory · Mathematics 2015-05-13 Minhyong Kim

In this paper, we prove that there exists a unique solution to the Dirichlet boundary value problem for a general class of semilinear second order elliptic partial differential equations. Our approach is probabilistic. The theory of…

Probability · Mathematics 2012-11-19 Tusheng Zhang

Two problems are addressed: reduction of an arbitrary degree non-special divisor to the equivalent divisor of the degree equal to genus of a curve, and addition of divisors of arbitrary degrees. The hyperelliptic case is considered as the…

Algebraic Geometry · Mathematics 2020-06-16 Julia Bernatska , Yaacov Kopeliovich

The arithmetic of elliptic curves, namely polynomial addition and scalar multiplication, can be described in terms of global sections of line bundles on $E\times E$ and $E$, respectively, with respect to a given projective embedding of $E$…

Number Theory · Mathematics 2016-01-15 David Kohel

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

Polynomial optimization problems over binary variables can be expressed as integer programs using a linearization with extra monomials in addition to those arising in the given polynomial. We characterize when such a linearization yields an…

Discrete Mathematics · Computer Science 2020-05-18 Christopher Hojny , Marc E. Pfetsch , Matthias Walter

Using Semaev's summation polynomials, we derive a new equation for the $\mathbb{F}_q$-rational points of the trace zero variety of an elliptic curve defined over $\mathbb{F}_q$. Using this equation, we produce an optimal-size representation…

Algebraic Geometry · Mathematics 2014-03-04 Elisa Gorla , Maike Massierer

We consider elliptic curves defined by an equation of the form $y^2=x^3+f(t)$, where $f\in k[t]$ has coefficients in a perfect field $k$ of characteristic not $2$ or $3$. By performing $2$ and $3$-descent, we obtain, under suitable…

Algebraic Geometry · Mathematics 2024-01-15 Jean Gillibert , Emmanuel Hallouin , Aaron Levin

We show that the semigroup associated to a second-order elliptic system is positive if and only if the differential equations are essentially decoupled and the coefficients are real-valued. This means the system can be replaced by an…

Analysis of PDEs · Mathematics 2025-09-24 Wolfgang Arendt , A. F. M. ter Elst , Manfred Sauter

We consider a nonautonomous semilinear elliptic problem where the power nonlinearity is multiplied by a discontinuous coefficient that equals one inside a bounded open set $\Omega$ and it equals minus one in its complement. In the slightly…

Analysis of PDEs · Mathematics 2025-08-26 Mónica Clapp , Angela Pistoia , Alberto Saldaña

The existence of decompositions of the nonlinear integrable systems not only permits us to establish so-called linear superposition solutions but also to derive new nonlinear integrable coupled systems. Restricting our attention to the…

Exactly Solvable and Integrable Systems · Physics 2022-05-18 Xiazhi Hao , S. Y. Lou

In this paper we shall investigate the problem of the representation of the number of integral points of an elliptic curve modulo a prime number p. We present a way of expressing an exponential sum which involves polynomials of third…

Number Theory · Mathematics 2013-03-11 Michael Th. Rassias

Nonlinear two-point boundary value problems arise in numerous areas of application. The existence and number of solutions for various cases has been studied from a theoretical standpoint. These results generally rely upon growth conditions…

Numerical Analysis · Mathematics 2007-05-23 E. L. Allgower , D. J. Bates , A. J. Sommese , C. W. Wampler

We discuss a non-computational elementary approach to a well-known criterion of divisibility by 2 in the group of rational points on an elliptic curve.

Number Theory · Mathematics 2016-05-31 Yuri G. Zarhin

We study a degenerate elliptic system with variable exponents. Using the variational approach and some recent theory on weighted Lebesgue and Sobolev spaces with variable exponents, we prove the existence of at least two distinct nontrivial…

Classical Analysis and ODEs · Mathematics 2018-10-16 Lingju Kong

The ellipsoid method is an algorithm that solves the (weak) feasibility and linear optimization problems for convex sets by making oracle calls to their (weak) separation problem. We observe that the previously known method for showing that…

Logic in Computer Science · Computer Science 2023-10-24 Albert Atserias , Joanna Fijalkow