English
Related papers

Related papers: A quantitative estimate for quasi-integral points …

200 papers

We consider all genus 2 curves over Q given by an equation y^2 = f(x) with f a squarefree polynomial of degree 5 or 6, with integral coefficients of absolute value at most 3. For each of these roughly 200000 isomorphism classes of curves,…

Number Theory · Mathematics 2008-10-21 Nils Bruin , Michael Stoll

The goal of this paper is to announce there is a single orbit of the c.e. sets with inclusion, $\E$, such that the question of membership in this orbit is $\Sigma^1_1$-complete. This result and proof have a number of nice corollaries: the…

Logic · Mathematics 2015-05-13 Peter A. Cholak , Rod Downey , Leo Harrington

Under conjugation by affine transformations, the dynamical moduli space of cubic polynomials $f$ with a $2$-cycle of Siegel disks is parameterized by a three-punctured complex plane as a degree-$2$ cover. Assuming the rotation number of…

Dynamical Systems · Mathematics 2024-10-23 Yuming Fu , Jun Hu , Oleg Muzician

We investigate finite sets of rational functions $\{ f_{1},f_{2}, \dots, f_{r} \}$ defined over some number field $K$ satisfying that any $t_{0} \in K$ is a $K_{p}$-value of one of the functions $f_{i}$ for almost all primes $p$ of $K$. We…

Number Theory · Mathematics 2024-08-19 Benjamin Klahn , Joachim König

We give examples of sequences of smooth non-isotrivial curves for every genus at least two, defined over a rational function field of positive characteristic, such that the (finite) number of rational points of the curves in the sequence…

Number Theory · Mathematics 2016-08-14 Ricardo Conceição , Douglas Ulmer , José Felipe Voloch

A classical theorem of Siegel asserts that the set of S-integral points of an algebraic curve C over a number field is finite unless C has genus 0 and at most two points at infinity. In this paper we give necessary and sufficient conditions…

Number Theory · Mathematics 2009-07-14 Yuri Bilu , Alvanos Paraskevas , Poulakis Dimitrios

Let $X$ be an algebraic variety over a finite field $\bF_q$, homogeneous under a linear algebraic group. We show that the number of rational points of $X$ over $\bF_{q^n}$ is a periodic polynomial function of $q^n$ with integer…

Algebraic Geometry · Mathematics 2009-04-17 Michel Brion , Emmanuel Peyre

Let $K$ be a number field, let $\phi \in K(t)$ be a rational map of degree at least 2, and let $\alpha, \beta \in K$. We show that if $\alpha$ is not in the forward orbit of $\beta$, then there is a positive proportion of primes ${\mathfrak…

Algebraic Geometry · Mathematics 2011-07-15 Robert L. Benedetto , Dragos Ghioca , Benjamin Hutz , Pär Kurlberg , Thomas Scanlon , Thomas J. Tucker

This paper is about the existence of periodic orbits near an equilibrium point of a two-degree-of-freedom Hamiltonian system. The equilibrium is supposed to be a nondegenerate minimum of the Hamiltonian. Every sphere-like component of the…

Dynamical Systems · Mathematics 2025-03-06 C. Grotta-Ragazzo , Lei Liu , Pedro A. S. Salomão

Evaluating or finding the roots of a polynomial $f(z) = f_0 + \cdots + f_d z^d$ with floating-point number coefficients is a ubiquitous problem. By using a piecewise approximation of $f$ obtained with a careful use of the Newton polygon of…

Symbolic Computation · Computer Science 2023-02-14 Rémi Imbach , Guillaume Moroz

Given a number field $K$ and a polynomial $f(z) \in K[z]$, one can naturally construct a finite directed graph $G(f,K)$ whose vertices are the $K$-rational preperiodic points of $f$, with an edge $\alpha \to \beta$ if and only if $f(\alpha)…

Number Theory · Mathematics 2021-08-12 John R. Doyle

Let $f(x) \in \mathbb{F}_p[x]$, and define the orbit of $x\in \mathbb{F}_p$ under the iteration of $f$ to be the set \[ \mathcal{O}(x):=\{x,f(x),(f\circ f)(x),(f\circ f\circ f)(x),\dots\}. \] An orbit is a $k$-cycle if it is periodic of…

Number Theory · Mathematics 2024-10-02 Jonathan Root

It is shown that rational points over finite fields of moduli spaces of stable quiver representations are counted by polynomials with integer coefficients. These polynomials are constructed recursively using an identity in the Hall algebra…

Algebraic Geometry · Mathematics 2007-05-23 Markus Reineke

We present experimental evidence to support the widely held belief that one half of all elliptic curves have infinitely many rational points. The method used to gather this evidence is a refinement of an algorithm due to the author which is…

Number Theory · Mathematics 2007-11-30 Alan G. B. Lauder

We give a new proof for a theorem of Ehrhart regarding the quasi-polynomiality of the function that counts the number of integer points in the integral dilates of a rational polytope. The proof involves a geometric bijection,…

Combinatorics · Mathematics 2012-12-27 Steven V Sam

We give an upper bound for the number of rational points of height at most $B$, lying on a surface defined by a quadratic form $Q$. The bound shows an explicit dependence on $Q$. It is optimal with respect to $B$, and is also optimal for…

Number Theory · Mathematics 2018-09-10 T. D. Browning , D. R. Heath-Brown

We investigate the quantitative and analytic aspects of the near-parabolic renormalization scheme introduced by Inou and Shishikura in 2006. These provide techniques to study the dynamics of some holomorphic maps of the form $f(z) = e^{2\pi…

Dynamical Systems · Mathematics 2022-02-09 Davoud Cheraghi

This article concerns the computational problem of counting the lattice points inside convex polytopes, when each point must be counted with a weight associated to it. We describe an efficient algorithm for computing the highest degree…

Combinatorics · Mathematics 2010-11-09 Velleda Baldoni , Nicole Berline , Jesús A. De Loera , Matthias Köppe , Michèle Vergne

For any elements b,c of a number field K, let G(b,c) denote the backwards orbit of b under the map f_c: C-->C given by f_c(x)=x^2+c. We prove an upper bound on the number of elements of G(b,c) whose degree over K is at most some constant B.…

For $A\in\mathbb{Z}^{m\times n}$ we investigate the behaviour of the number of lattice points in $P_A(b)=\{x\in\mathbb{R}^n:Ax\leq b\}$, depending on the varying vector $b$. It is known that this number, restricted to a cone of constant…

Metric Geometry · Mathematics 2012-04-30 Martin Henk , Eva Linke