English
Related papers

Related papers: Computing integral points on X_ns^+(p)

200 papers

In this work, we consider the rational points on elliptic curves over finite fields F_{p}. We give results concerning the number of points on the elliptic curve y^2{\equiv}x^3+a^3(mod p)where p is a prime congruent to 1 modulo 6. Also some…

Number Theory · Mathematics 2011-06-28 Musa Demirci , Gokhan Soydan , Ismail Naci Cangul

In this paper we combine an infeasible Interior Point Method (IPM) with the Proximal Method of Multipliers (PMM). The resulting algorithm (IP-PMM) is interpreted as a primal-dual regularized IPM, suitable for solving linearly constrained…

Optimization and Control · Mathematics 2021-02-01 Spyridon Pougkakiotis , Jacek Gondzio

For any prime $p>3$ and rational $p$-integers $b,c$ with $c(b^3-27c)\not\equiv 0\pmod p$ let $V_p(x^2+bx+\frac cx)$ be the residue-counts of $x^2+bx+\frac cx$ modulo $p$ as $x$ runs over $1,2,\ldots,p-1$. In this paper, we reveal the…

Number Theory · Mathematics 2024-07-23 Zhi-Hong Sun

An isolated point of degree $d$ is a closed point on an algebraic curve which does not belong to an infinite family of degree $d$ points that can be parameterized by some geometric object. We provide an algorithm to test whether a rational,…

Number Theory · Mathematics 2025-07-28 Meghan Lee

We analyse the complexity of computing class polynomials, that are an important ingredient for CM constructions of elliptic curves, via complex floating point approximations of their roots. The heart of the algorithm is the evaluation of…

Numerical Analysis · Mathematics 2025-10-20 Andreas Enge

Let \( E \) be a complex elliptic curve with conductor \( N \) and modular invariant \( j(E) \in \mathbb{Q} \). We construct a class of modular polynomials $F_N(x,j)$ that relate the modular function $x$ on $X_0(N)$ to the $j$-invariant…

Number Theory · Mathematics 2025-09-19 SanMin Wang

We show that the average number of integral points on elliptic curves, counted modulo the natural involution on a punctured elliptic curve, is bounded from above by $2.1 \times 10^8$. To prove it, we design a descent map, whose prototype…

Number Theory · Mathematics 2015-12-08 Dohyeong Kim

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

There are 42 types of real singular points for irreducible real quintic curves and 49 types of real singular points for reducible real quintic curves. The classification of real singular points for irreducible real quintic curves is…

Algebraic Geometry · Mathematics 2008-07-02 David A. Weinberg , Nicholas J. Willis

In this paper we obtain an explicit formula for the number of curves in a compact complex surface $X$ (passing through the right number of generic points), that has up to one node and one singularity of codimension $k$, provided the total…

Algebraic Geometry · Mathematics 2015-01-08 Somnath Basu , Ritwik Mukherjee

We establish sharp lower and upper bounds for the number of integral points near dilations of a space curve with nowhere vanishing torsion.

Number Theory · Mathematics 2019-04-19 Jing-Jing Huang

For a complex elliptic curve $E$ and a point $p$ of order $n$ on it, the images of the points $p_k=kp$ under the Weierstrass embedding of $E$ into $\mathbb{C}\mathbb{P}^2$ are collinear if and only if the sum of indices is divisible by $n$.…

Algebraic Geometry · Mathematics 2024-04-09 Lev Borisov , Xavier Roulleau

We give new bounds for the number of integral points on elliptic curves. The method may be said to interpolate between approaches via diophantine techniques ([BP], [HBR]) and methods based on quasiorthogonality in the Mordell-Weil lattice…

Number Theory · Mathematics 2007-05-23 H. A. Helfgott , A. Venkatesh

Let $F$ be a number field and $p\geq7$ a rational prime. We obtain a simple descent criterion characterising those projective Galois representations $\overline\rho:G_F\to\mathrm{PGL}_2(\mathbb{F}_p)$ for which the corresponding twist…

Number Theory · Mathematics 2024-11-05 Franciszek Knyszewski

Let $P$ be an arbitrary point on an elliptic curve over the complex numbers of the form $y^2=x^3+a_4\,x+a_6$ or of the form $y^2=x^3+a_2\,x^2+a_4\,x$. We provide explicit formulae to compute the points $P/2$, i.e., the points $Q$ such that…

Number Theory · Mathematics 2023-02-02 Lorenz Halbeisen , Norbert Hungerbuehler

We study the supersingular curves on Picard modular surfaces modulo a prime $p$ which is inert in the underlying quadratic imaginary field. We analyze the automorphic vector bundles in characteristic $p$, and as an application derive a…

Number Theory · Mathematics 2016-07-15 Ehud de Shalit , Eyal Goren

The computation of the normaliser of a permutation group in the full symmetric group is an important and hard problem in computational group theory. This article reports on an algorithm that builds a descending chain of overgroups to…

Group Theory · Mathematics 2023-03-27 Andreas-Stephan Elsenhans

Solutions of partial differential equations can often be written as surface integrals having a kernel related to a singular fundamental solution. Special methods are needed to evaluate the integral accurately at points on or near the…

Numerical Analysis · Mathematics 2025-10-16 J. Thomas Beale , Svetlana Tlupova

We derive equations for the modular curve $X_{ns}(11)$ associated to a non-split Cartan subgroup of $\,\mathrm{GL}_2(\mathbf{F}_{11})$. This allows us to compute the automorphism group of the curve and show that it is isomorphic to Klein's…

Number Theory · Mathematics 2017-06-14 Valerio Dose , Julio Fernández , Josep González , René Schoof

In this paper we obtain an explicit formula for the number of degree d curves in two dimensional complex projective space, passing through (d(d+3)/2 -k) generic points and having a codimension k singularity, where k is at most 7. In the…

Algebraic Geometry · Mathematics 2025-02-21 Somnath Basu , Ritwik Mukherjee