English
Related papers

Related papers: Points on curves in small boxes en applications

200 papers

Our contribution in this paper is two folded. We consider first the case of linear programming with real coefficients and give a method which allows the computation of a new upper bound on the distance from the origin to a feasible point.…

Optimization and Control · Mathematics 2020-10-30 Beniamin Costandin , Marius Costandin , Petru Dobra

In characteristic $p>0$ and for $q$ a power of $p$, we compute the number of nonplanar rational curves of arbitrary degrees on a smooth Hermitian surface of degree $q+1$ under the assumption that the curves have a parametrization given by…

Algebraic Geometry · Mathematics 2020-03-31 Norifumi Ojiro

We discuss, in a non-Archimedean setting, the distribution of the coefficients of $L$-polynomials of curves of genus $g$ over $\mathbb{F}_q$. Among other results, this allows us to prove that the $\mathbb{Q}$-vector space spanned by such…

Number Theory · Mathematics 2025-07-25 Francesco Ballini , Davide Lombardo , Matteo Verzobio

We describe algebraic curves $ X : F(x, y) = 0 $ defined over $\overline{\mathbb{Q}}$ that satisfy the following property: there exist a number field $k$ and an infinite set $S \subset k$ such that, for every $y \in S$, the roots of the…

Number Theory · Mathematics 2025-08-18 Fedor Pakovich

This paper studies hyperelliptic curves $\cH_d$ corresponding to $y^2=\varphi_d(x)$ over finite fields, with $\varphi_d(x)$ a Chebyshev polynomial. Starting from the case where $d=\ell$ is an odd prime number, new cases $(d,q)$ are…

Number Theory · Mathematics 2025-09-03 Saeed Tafazolia , Jaap Top

Given a finite field $\mathbb{F}_{q}$, we study the distribution of the number of $\mathbb{F}_{q}$-points on (possibly singular) affine curves given by the polynomial equations of the form $C_{f} : y^{m} = f(x)$, where $f$ is randomly…

Number Theory · Mathematics 2017-02-27 GilYoung Cheong

Let $K$ be an algebraically closed field of characteristic different from $2$, $g$ a positive integer, $f(x)\in K[x]$ a degree $2g+1$ monic polynomial without repeated roots, $C_f: y^2=f(x)$ the corresponding genus g hyperelliptic curve…

Algebraic Geometry · Mathematics 2019-07-16 Boris M. Bekker , Yuri G. Zarhin

A long standing problem has been to develop "good" binary linear codes to be used for error-correction. This paper investigates in some detail an attack on this problem using a connection between quadratic residue codes and hyperelliptic…

Combinatorics · Mathematics 2008-02-21 David Joyner

Let $X$ be an algebraic variety, defined over the rationals. This paper gives upper bounds for the number of rational points on $X$, with height at most $B$, for the case in which $X$ is a curve or a surface. In the latter case one excludes…

Number Theory · Mathematics 2007-05-23 D. R. Heath-Brown , J. -L. Colliot-Thélène

We give a lower bound on the number of non-simple closed curves on a hyperbolic surface, given upper bounds on both length and self-intersection number. In particular, we carefully show how to construct closed geodesics on pairs of pants,…

Geometric Topology · Mathematics 2017-02-21 Jenya Sapir

An irreducible, algebraic curve $\mathcal X_g$ of genus $g\geq 2$ defined over an algebraically closed field $k$ of characteristic $\mbox{char } \, k = p \geq 0$, has finite automorphism group $\mbox{Aut} (\mathcal X_g)$. In this paper we…

Algebraic Geometry · Mathematics 2019-05-07 A. Broughton , T. Shaska , A. Wootton

Let k be a finite field of odd characteristic. We find a closed formula for the number of k-isomorphism classes of pointed, and non-pointed, hyperelliptic curves of genus g over k, admitting a Koblitz model. These numbers are expressed as a…

Number Theory · Mathematics 2007-05-23 Cevahir Demirkiran , Enric Nart

We show how the size of the Galois groups of iterates of a quadratic polynomial $f(x)$ can be parametrized by certain rational points on the curves $C_n:y^2=f^n(x)$ and their quadratic twists. To that end, we study the arithmetic of such…

Number Theory · Mathematics 2014-05-06 Wade Hindes

We use a global version of Heath-Brown's $p-$adic determinant method developed by Salberger to give upper bounds for the number of rational points of height at most $B$ on non-singular cubic curves defined over $\mathbb{Q}$. The bounds are…

Number Theory · Mathematics 2018-05-03 Manh Hung Tran

In this paper we study the bivariate truncated moment problem (TMP) on curves of the form $y=q(x)$, $q(x)\in \mathbb{R}[x]$, $\text{deg } q\geq 3$, and $yx^\ell=1$, $\ell\in \mathbb{N}\setminus\{1\}$. For even degree sequences the solution…

Functional Analysis · Mathematics 2023-04-28 Aljaž Zalar

$f,g_1,...,g_m$ be elements of the polynomial ring $\mathbb{R}[x_1,...,x_n]$. The paper deals with the general problem of computing a lower bound for $f$ on the subset of $\mathbb{R}^n$ defined by the inequalities $g_i\ge 0$, $i=1,...,m$.…

Optimization and Control · Mathematics 2015-03-24 Mehdi Ghasemi , Murray Marshall

In these lectures we cover basics of the theory of heights starting with the heights in the projective space, heights of polynomials, and heights of the algebraic curves. We define the minimal height of binary forms and moduli height for…

Number Theory · Mathematics 2019-05-30 L. Beshaj , T. Shaska

We prove that a positive proportion of squarefree integers are congruent numbers such that the canonical height of the lowest non-torsion rational point on the corresponding elliptic curve satisfies a strong lower bound.

Number Theory · Mathematics 2018-02-21 Pierre Le Boudec

Let K be a field and let L/K be a finite extension. Let X/K be a scheme of finite type. A point of X(L) is said to be new if it does not belong to the union of X(F), when F runs over all proper subextensions of L. Fix now an integer g>0 and…

Number Theory · Mathematics 2017-11-10 Qing Liu , Dino Lorenzini

We prove that for any pair of integers 0\leq r\leq g such that g\geq 3 or r>0, there exists a (hyper)elliptic curve C over F_2 of genus g and 2-rank r whose automorphism group consists of only identity and the (hyper)elliptic involution. As…

Algebraic Geometry · Mathematics 2007-05-23 Hui June Zhu