English
Related papers

Related papers: Canonical heights and the arithmetic complexity of…

200 papers

In our previous work we conjectured - inspired by an algebro-geometric result of Fujita - that the height of an arithmetic Fano variety X of relative dimension $n$ is maximal when X is the projective space $\mathbb{P}^n_{\mathbb{Z}}$ over…

Algebraic Geometry · Mathematics 2024-03-05 Rolf Andreasson , Robert J. Berman

We construct height functions defined stochastically on projective varieties equipped with endomorphisms, and we prove that these functions satisfy analogs of the usual properties of canonical heights. Moreover, we give a dynamical…

Number Theory · Mathematics 2018-06-05 Vivian Olsiewski Healey , Wade Hindes

We show that over the field of complex numbers, \emph{every} homogeneous polynomial of degree $d$ can be approximated (in the border complexity sense) by a depth-$3$ arithmetic circuit of top fan-in at most $d+1$. This is quite surprising…

Computational Complexity · Computer Science 2018-04-11 Mrinal Kumar

The "canonical dimension" of an algebraic group over a field by definition is the maximum of the canonical dimensions of principal homogenous spaces under that group. Over a field of characteristic zero, we prove that the canonical…

Algebraic Geometry · Mathematics 2007-05-23 Jean-Louis Colliot-Thélène , Nikita A. Karpenko , Alexander S. Merkurjev

We consider regular endomorphisms of the complex affine space with a degree gap $k$. They are endomorphisms $f$ of $\mathbb{A}_{\mathbb{C}}^{N}$ of the form…

Dynamical Systems · Mathematics 2026-05-13 She Yang , Aoyang Zheng

We consider a quasi-homogeneous polynomial $f \in \mathbb{Z}[x_0, \ldots, x_N]$ of degree $w$ equal to the degree of $x_0 \cdots x_N$ and show that the $F$-pure threshold of the reduction $f_p \in \mathbb{F}_p[x_0, \ldots, x_N]$ is equal to…

Algebraic Geometry · Mathematics 2017-02-27 Susanne Müller

Let X be a projective geometrically irreducible non-singular algebraic curve defined over a finite field F of order $q^2$. If the number of F-rational points of X satisfies the Hasse-Weil upper bound, then X is said to be F-maximal. For a…

Algebraic Geometry · Mathematics 2007-05-23 Gabor Korchmaros , Fernando Torres

Given smooth, projective, geometrically integral algebraic curves $X$ and $Y$ defined over a number field $K$, assuming that there is a non-constant $K$-morphism $\varphi \colon X \to Y$, we give an upper bound on the minimum of the degrees…

Number Theory · Mathematics 2016-08-31 Roland Paulin

Asymptotics are given for the number of rational points in the domain of a morphism of weighted projective stacks whose images have bounded height and satisfy a (possibly infinite) set of local conditions. As a consequence we obtain results…

Number Theory · Mathematics 2026-03-25 Tristan Phillips

The purpose of this paper is to give a linear and effective height inequality for algebraic points on curves over functional fields. Our height inequality can be viewed as the logarithmic canonical class inequality of a punctured curve over…

alg-geom · Mathematics 2008-02-03 Sheng-Li Tan

We study the maximum Hamming distance (or rather, the complementary notion of "minimum approximability") of a general function on a finite group $G$ to either of the sets $\operatorname{End}(G)$ and $\operatorname{Aff}(G)$, of group…

Group Theory · Mathematics 2019-10-31 Alexander Bors

We prove the existence of a gap around zero for canonical height functions associated to endomorphisms of projective spaces defined over complex function fields. We also prove that if the rational points of height zero are Zariski dense,…

Algebraic Geometry · Mathematics 2024-04-15 Yugang Zhang

We prove that if Y is a hypersurface of degree d in P^n with isolated singularities, then the log canonical threshold of (P^n,Y) is at least min{n/d,1}. Moreover, if d is at least n+1, then we have equality if and only if Y is the…

Algebraic Geometry · Mathematics 2007-05-23 Lawrence Ein , Mircea Mustata

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…

Data Structures and Algorithms · Computer Science 2018-09-28 Giovanni Paolini

Using an Euclidean approach, we prove a new upper bound for the number of closed points of degree 2 on a smooth absolutely irreducible projective algebraic curve defined over the finite field $\mathbb F\_q$.This bound enables us to provide…

Algebraic Geometry · Mathematics 2015-10-08 Yves Aubry , Annamaria Iezzi

Approximate algebraic structures play a defining role in arithmetic combinatorics and have found remarkable applications to basic questions in number theory and pseudorandomness. Here we study approximate representations of finite groups:…

Representation Theory · Mathematics 2010-10-01 Cristopher Moore , Alexander Russell

Let $k$ be a finite field extension of the function field $\bfF_p(T)$ and $\bar{k}$ its algebraic closure. We count points in projective space $\Bbb P ^{n-1}(\bar{k})$ with given height and of fixed degree $d$ over the field $k$. If…

Number Theory · Mathematics 2014-02-26 Jeffrey Lin Thunder , Martin Widmer

Let $M_d$ be the moduli space of one-dimensional complex polynomial dynamical systems. The escape rates of the critical points determine a critical heights map $G: M_d \to \mathbb{R}^{d-1}$. For generic values of $G$, each connected…

Dynamical Systems · Mathematics 2009-12-03 Laura DeMarco , Kevin Pilgrim

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…

Number Theory · Mathematics 2020-07-07 Wade Hindes

We use intersection theory, degeneration techniques and jet schemes to study log canonical thresholds. Our first result gives a lower bound for the log canonical threshold of a pair in terms of the log canonical threshold of the image by a…

Algebraic Geometry · Mathematics 2007-05-23 Tommaso de Fernex , Lawrence Ein , Mircea Mustata