Related papers: Computing the Canonical Height of a Point in Proje…

The goal of this paper is to obtain lower bounds on the height of an algebraic number in a relative setting, extending previous work of Amoroso and Masser. Specifically, in our first theorem we obtain an effective bound for the height of an…

We show that deterministic quantum computing with one qubit (DQC1) can be experimentally implemented with a spatial light modulator, using the polarization and the transverse spatial degrees of freedom of light. The scheme allows the…

Let $\F_p = \Z/p\Z$. The \emph{height} of a point $\mathbf{a}=(a_1,..., a_d) \in \F_p^d$ is $h_p(\mathbf{a}) = \min \left\{\sum_{i=1}^d (ka_i \mod p) : k=1,...,p-1\right\}.$ Explicit formulas and estimates are obtained for the values of the…

In this article we give an algorithm for the computation of the number of rational points on the Jacobian variety of a generic ordinary hyperelliptic curve defined over a finite field of cardinality $q$ with time complexity $O(n^{2+o(1)})$…

In this note we obtain effective lower bounds for the canonical heights of non-torsion points on $E(\mathbb{Q})$ by making use of suitable elliptic curve ideal class pairings $$\Psi_{E,-D}: E(\mathbb{Q})\times E_{-D}(\mathbb{Q})\mapsto…

We give an algorithm that, given an elliptic curve $E$ over $\Qbar$ in Weierstra{\ss} form, computes the infimum and supremum of the difference between the na\"{\i}ve and canonical height functions on $E(\Qbar)$. ----- Nous donnons un…

We investigate the canonical quantization of gravity coupled to pointlike matter in 2+1 dimensions. Starting from the usual point particle action in the first order formalism, we introduce auxiliary variables which make the action locally…

We propose a polynomial time $f$-algorithm (a deterministic algorithm which uses an oracle for factoring univariate polynomials over $\mathbb{F}_q$) for computing an isomorphism (if there is any) of a finite dimensional…

Let $f(x) = x^{2g+1} + c_1 x^{2g} + \dots + c_{2g+1} \in k[x]$ be a polynomial of nonzero discriminant, and let $J$ denote the Jacobian of the odd hyperelliptic curve $C : y^2 = f(x)$. We show that the morphism $J \to \mathbb{P}^{2^g-1}$…

Let $P$ and $Q$ be polynomials in one variable over an algebraically closed field $k$ of characteristic zero. Let $f$ and $g$ be elements of a function field $\K$ over $k$ such that $P(f)=Q(g).$ We give conditions on $P$ and $Q$ such that…

Let $\mathbb{F}_q$ be a field with $q$ elements. In this note, we study some generalized arcs, that is, sets of $\mathbb{F}_q$-points in the projective plane $\mathbb{P}^2(\mathbb{F}_q)$ such that no six of them are on a conic. First, we…

In this paper we describe an algorithm for the computation of canonical forms of finite subsets of $\mathbb{Z}^d$, up to affinities over $\mathbb{Z}$. For fixed dimension $d$, this algorithm has worst-case asymptotic complexity $O(n \log^2…

Let E/K be an ellptic curve defined over a number field, let h be the canonical height on E, and let K^ab be the maximal abelian extension of K. Extending work of M. Baker, we prove that there is a positive constant C(E/K) so that every…

Let $Z$ be a projective geometrically integral algebraic variety. This paper is concerned with estimating the number of rational points on $Z$ which have height at most $B$. The bounds obtained are uniform in varieties of fixed degree and…

Given a set of endomorphisms on $\mathbb{P}^N$, we establish an upper bound on the number of points of bounded height in the associated monoid orbits. Moreover, we give a more refined estimate with an associated lower bound when the monoid…

This paper is concerned with the density of rational points of bounded height lying on a variety defined by an integral quadratic form Q. In the case of four variables, we give an estimate that does not depend on the coefficients of Q. For…

In this note we give an overview of various quantities that are used to measure the complexity of an algebraic dynamical system f:X-->X, including the dynamical degree d(f), which gives a coarse measure of the geometric complexity of the…

We establish an inequality comparing the height and the $\chi$-arithmetic volume of toric metrized divisors on $\mathbb{P}^1_{\mathbb{Q}}$. This gives a partial answer to a question of Burgos, Moriwaki, Philippon and Sombra ([5, remark…

Call and Silverman introduced the canonical height associated to a polarized dynamical system, that is, an endomorphism of a projective variety and an ample line bundle which pulls back to a tensor power of itself. They also presented an…

Let $X$ be a smooth projective variety defined over a number field $K$ and let $\varphi: X \to X$ a polarized endomorphism of degree $d \geq 2$. Let $\widehat{h}_{\varphi}$ be the canonical height associated to $\varphi$ on…