English
Related papers

Related papers: A simple practical higher descent for large height…

200 papers

We introduce an algorithm that can be used to compute the canonical height of a point on an elliptic curve over the rationals in quasi-linear time. As in most previous algorithms, we decompose the difference between the canonical and the…

Number Theory · Mathematics 2019-02-20 J. Steffen Müller , Michael Stoll

This is the first in a series of papers which deal with the development of novel methods for solving a system of linear algebraic equations with a time complexity lower than existing algorithms. The NxN system of linear equations, Ax = b,…

Optimization and Control · Mathematics 2022-06-16 Vilas Patwardhan

Let $\mathcal{E}_{f}:y^2=x^3+f(t)x$, where $f\in\Q[t]\setminus\Q$, and let us assume that $\op{deg}f\leq 4$. In this paper we prove that if $\op{deg}f\leq 3$, then there exists a rational base change $t\mapsto\phi(t)$ such that on the…

Number Theory · Mathematics 2015-05-13 Maciej Ulas

A point (x1, x2) with coordinates in a subfield of R of transcendence degree one over Q, with 1, x1, x2 linearly independent over Q, may have a uniform exponent of approximation by elements of Q^2 that is strictly larger than the lower…

Number Theory · Mathematics 2012-05-22 Damien Roy

We study $N$-point rational distance sets ($\textrm{RDS}(N)$) on the parabola $y=x^2$. Previous approaches to the problem include efforts made using elliptic curves and diophantine chains, with successful analysis for $N\leq 4$. We extend…

Number Theory · Mathematics 2022-12-09 Sayak Bhattacharjee , Divyam Jain

Geometrical objects with integral side lengths have fascinated mathematicians through the ages. We call a set $P=\{p_1,...,p_n\}\subset\mathbb{Z}^2$ a maximal integral point set over $\mathbb{Z}^2$ if all pairwise distances are integral and…

Combinatorics · Mathematics 2008-04-09 Andrey Radoslavov Antonov , Sascha Kurz

The number of rational points of a plane non-singular algebraic curve X defined over a finite field is computed, provided that the generic point of X is not an inflexion and that X is Frobenius non-classical with respect to conics.

Number Theory · Mathematics 2007-05-23 Massimo Giulietti

We prove two related concentration inequalities concerning the number of rational points of hyperelliptic curves over subsets of a finite field. In particular, we investigate the probability of a large discrepancy between the numbers of…

Cryptography and Security · Computer Science 2018-01-26 Kristina Nelson , Jozsef Solymosi , Foster Tom , Ching Wong

We study the multi-height distribution of rational points of smooth, projective and split toric varieties over $\mathbf{Q}$ using the lift of the number of points to universal torsors.

Number Theory · Mathematics 2026-03-16 Nicolas Bongiorno

Refining an argument of the second author, we improve the known bounds for the number of rational points near a submanifold of $\mathbb{R}^d$ of intermediate dimension under a natural curvature condition. Furthermore, in the codimension $2$…

Number Theory · Mathematics 2025-12-30 Jonathan Hickman , Rajula Srivastava , James Wright

We contribute a new algebraic method for computing the orthogonal projections of a point onto a rational algebraic surface embedded in the three dimensional projective space. This problem is first turned into the computation of the finite…

Commutative Algebra · Mathematics 2020-04-10 Nicolás Botbol , Laurent Busé , Marc Chardin , Fatmanur Yildirim

Given a smooth cubic hypersurface $X$ over a finite field of characteristic greater than 3 and two generic points on $X$, we use a function field analogue of the Hardy-Littlewood circle method to obtain an asymptotic formula for the number…

Number Theory · Mathematics 2018-04-17 Adelina Mânzăţeanu

We give several new constructions for moderate rank elliptic curves over $\mathbb{Q}(T)$. In particular we construct infinitely many rational elliptic surfaces (not in Weierstrass form) of rank 6 over $\mathbb{Q}$ using polynomials of…

Number Theory · Mathematics 2010-11-16 Scott Arms , Steven J. Miller , Alvaro Lozano-Robledo

We adopt a statistical point of view on the conjecture of Lang which predicts a lower bound for the canonical height of non-torsion rational points on elliptic curves defined over $\mathbb{Q}$. More specifically, we prove that among the…

Number Theory · Mathematics 2019-02-25 Pierre Le Boudec

Let $C: y^2=ax^4+bx^2+c$, be an elliptic curve defined over $\mathbb Q$. A set of rational points $(x_i,y_i) \in C(\mathbb Q)$, $i=1,2,\cdots,$ is said to be a sequence of consecutive squares if $x_i= (u + i)^2$, $i=1,2,\cdots$, for some…

Number Theory · Mathematics 2020-10-21 Mohammad Sadek , Mohamed Kamel

We investigate a problem considered by Zagier and Elkies, of finding large integral points on elliptic curves. By writing down a generic polynomial solution and equating coefficients, we are led to suspect four extremal cases that still…

Number Theory · Mathematics 2009-03-10 Mark Watkins , Noam D. Elkies

We develop new tools leading, for each integer $n\ge 4$, to a significantly improved upper bound for the uniform exponent of rational approximation $\widehat{\lambda}_n(\xi)$ to successive powers $1,\xi,\dots,\xi^n$ of a given real…

Number Theory · Mathematics 2022-06-06 Anthony Poëls , Damien Roy

In this work, we investigate hyperelliptic curves of type $C: y^2 = x^{2g+1} + ax^{g+1} + bx$ over the finite field $\mathbb{F}_q, q = p^n, p > 2$. For the case of $g = 3$ and $4$ we propose algorithms to compute the number of points on the…

Number Theory · Mathematics 2020-09-30 Semyon Novoselov

Let $\mathbb{R}$ be the field of real numbers. We consider the problem of computing the real isolated points of a real algebraic set in $\mathbb{R}^n$ given as the vanishing set of a polynomial system. This problem plays an important role…

Computational Geometry · Computer Science 2020-08-27 Huu Phuoc Le , Mohab Safey El Din , Timo de Wolff

The Cayley cubic surface is given by the equation sum_{i=1}^4 X_i^{-1}=0. We show that the number of non-trivial primitive integer points of size at most B is of exact order B(log B)^6, as predicted by Manin's conjecture.

Number Theory · Mathematics 2007-05-23 D. R. Heath-Brown
‹ Prev 1 8 9 10 Next ›