English
Related papers

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

200 papers

We explain how to determine the semistable reduction of a particular plane quartic curve at $p=3$ that appears in the attempts of Rouse, Sutherland, and Zureick-Brown to compute the rational points on the non-split Cartan modular curve…

Number Theory · Mathematics 2023-05-02 Ole Ossen

We establish upper and lower bounds for the number of integral points which lie within a neighbourhood of a smooth nondegenerate curve in $\mathbb{R}^n$ for $n\geq 3$. These estimates are new for $n\geq 4$, and we recover an earlier result…

Number Theory · Mathematics 2025-07-02 Jonathan Hickman , Rajula Srivastava

We develop an algorithm to test whether a non-CM elliptic curve $E/\mathbb{Q}$ gives rise to an isolated point of any degree on any modular curve of the form $X_1(N)$. This builds on prior work of Zywina which gives a method for computing…

It is known that if $p>37$ is a prime number and $E/\mathbb{Q}$ is an elliptic curve without complex multiplication, then the image of the mod $p$ Galois representation $$…

Number Theory · Mathematics 2021-05-26 Samuel Le Fourn , Pedro Lemos

We analyse and compare the complexity of several algorithms for computing modular polynomials. We show that an algorithm relying on floating point evaluation of modular functions and on interpolation, which has received little attention in…

Number Theory · Mathematics 2009-05-08 Andreas Enge

We give explicit formulas for the number of points on reductions of elliptic curves with complex multiplication by any imaginary quadratic field. We also find models for CM $\mathbf{Q}$-curves in certain cases. This generalizes earlier…

Number Theory · Mathematics 2009-08-06 K. Rubin , A. Silverberg

We study the arithmetic properties of Weierstrass points on the modular curves $X_0^+(p)$ for primes $p$. In particular, we obtain a relationship between the Weierstrass points on $X_0^+(p)$ and the $j$-invariants of supersingular elliptic…

Number Theory · Mathematics 2017-02-20 Stephanie Treneer

We estimate the maximal number of integral points which can be on a convex arc in the plane with given length, minimal radius of curvature and initial slope.

Number Theory · Mathematics 2018-10-03 Jean-Marc Deshouillers , Adrián Ubis

We study integral points on affine surfaces by means of a new method, relying on the Subspace Theorem. Under suitable assumptions on the divisor at infinity, we prove that the integral points are contained in a curve. As a corollary, we…

Number Theory · Mathematics 2007-05-23 Pietro Corvaja , Umberto Zannier

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

Assuming Lang's conjectured lower bound on the heights of non-torsion points on an elliptic curve, we show that there exists an absolute constant C such that for any elliptic curve E/Q and non-torsion point P in E(Q), there is at most one…

Number Theory · Mathematics 2015-02-06 Katherine E. Stange

Let $p$ be a prime number such that the modular curve $X_0(p)$ has genus at least two. We show that the only points of the reduction mod $p$ of $X_0(p)$ with image in the reduction mod $p$ of $J_0(p)$ in the cuspidal group are the two…

Number Theory · Mathematics 2007-05-23 Bas Edixhoven

We consider the problem of computing critical points of the restriction of a polynomial map to an algebraic variety. This is of first importance since the global minimum of such a map is reached at a critical point. Thus, these points…

Symbolic Computation · Computer Science 2012-02-02 Jean-Charles Faugère , Mohab Safey El Din , Pierre-Jean Spaenlehauer

The purpose of this paper is to present simple and fast methods for computing control points for polynomial curves and polynomial surfaces given explicitly in terms of polynomials (written as sums of monomials). We give recurrence formulae…

Computational Complexity · Computer Science 2007-05-23 Jean Gallier , Weqing Gu

We study the existence of components with the expected number of moduli of the Hilbert scheme of integral nodal curves $C \subset \mathbb {P}^r$ with prescribed degree, arithmetic genus and number of singular points.

Algebraic Geometry · Mathematics 2013-04-23 Edoardo Ballico

Let a polytope $P$ be defined by a system $A x \leq b$. We consider the problem of counting the number of integer points inside $P$, assuming that $P$ is $\Delta$-modular, where the polytope $P$ is called $\Delta$-modular if all the rank…

Computational Complexity · Computer Science 2023-05-09 D. V. Gribanov , D. S. Malyshev

Let $X$ be a scheme of finite type over $\mathbf{Z}$. For $p \in \mathcal{P}$ the set of prime numbers, let $N_{X}(p)$ be the number of $\mathbf{F}_{p}$-points of $X/\mathbf{F}_{p}$. For fixed $n\geq 1$ and $a_{1}, \ldots, a_{n} \in…

Number Theory · Mathematics 2019-04-01 Lucile Devin

We study the automorphisms of modular curves associated to Cartan subgroups of $\mathrm{GL}_2(\mathbb Z/n\mathbb Z)$ and certain subgroups of their normalizers. We prove that if $n$ is large enough, all the automorphisms are induced by the…

Number Theory · Mathematics 2022-09-28 Valerio Dose , Guido Lido , Pietro Mercuri

In this paper we present a novel numerical method for computing local minimizers of twice smooth differentiable non-linear programming (NLP) problems. So far all algorithms for NLP are based on either of the following three principles:…

Numerical Analysis · Mathematics 2018-03-06 Martin Neuenhofen

Let G be a piecewise constant $n\times n$ matrix function which is defined on a smooth closed curve $\Gamma$ in the complex sphere and which has m jumps. We consider the problem of determining the partial indices of the factorization of the…

Classical Analysis and ODEs · Mathematics 2007-05-23 Torsten Ehrhardt , Ilya M. Spitkovsky