English
Related papers

Related papers: On the Number of Points of Algebraic Sets over Fin…

200 papers

We provide in this paper an upper bound for the number of rational points on a curve defined over a one variable function field over a finite field. The bound only depends on the curve and the field, but not on the Jacobian variety of the…

Number Theory · Mathematics 2015-02-09 Amilcar Pacheco , Fabien Pazuki

We investigate the intersection body of a convex polytope using tools from combinatorics and real algebraic geometry. In particular, we show that the intersection body of a polytope is always a semialgebraic set and provide an algorithm for…

Algebraic Geometry · Mathematics 2025-06-02 Katalin Berlow , Marie-Charlotte Brandenburg , Chiara Meroni , Isabelle Shankar

Let $\mathbb{F}_q$ denote the finite field with $q$ elements. In this work, we use characters to give the number of rational points on suitable curves of low degree over $\mathbb{F}_q$ in terms of the number of rational points on elliptic…

Number Theory · Mathematics 2020-01-31 José Alves Oliveira

We compute the number of points over finite fields of some algebraic varieties related to cluster algebras of finite type. More precisely, these varieties are the fibers of the projection map from the cluster variety to the affine space of…

Quantum Algebra · Mathematics 2009-12-14 Frédéric Chapoton

We study the collection of group structures that can be realized as a group of rational points on an elliptic curve over a finite field (such groups are well known to be of rank at most two). We also study various subsets of this collection…

Number Theory · Mathematics 2010-03-16 William D. Banks , Francesco Pappalardi , Igor E. Shparlinski

In recent years, many useful applications of the polynomial method have emerged in finite geometry. Indeed, algebraic curves, especially those defined by R\'edei-type polynomials, are powerful in studying blocking sets. In this paper, we…

Algebraic Geometry · Mathematics 2023-10-26 Shamil Asgarli , Dragos Ghioca , Chi Hoi Yip

We prove an asymptotic formula for the number of rational points of bounded height on projective equivariant compactifications of $H\G$, where $H$ is a connected simple algebraic group embedded diagonally into $G := H^n$.

Number Theory · Mathematics 2011-12-30 Alexander Gorodnik , Ramin Takloo-Bighash , Yuri Tschinkel

We describe geometrically and algebraically the set of unattainable points for the Rational Hermite Interpolation Problem (i.e. those points where the problem does not have a solution). We show that this set is a union of equidimensional…

Commutative Algebra · Mathematics 2017-10-03 Cortadellas Teresa , D'Andrea Carlos , Montoro Eulalia

We prove finiteness and give an explicit upper bound on the number of $S$-integral points on affine curves satisfying a certain rank-genus inequality. We achieve this by developing an analogue of the Chabauty method, embedding the curve…

Number Theory · Mathematics 2025-12-24 Marius Leonhardt , Martin Lüdtke

We prove three theorems giving extremal bounds on the incidence structures determined by subsets of the points and blocks of a balanced incomplete block design (BIBD). These results generalize and strengthen known bounds on the number of…

Combinatorics · Mathematics 2016-12-28 Ben Lund , Shubhangi Saraf

We give an improved polynomial bound on the complexity of the equation solvability problem, or more generally, of finding the value sets of polynomials over finite nilpotent rings. Our proof depends on a result in additive combinatorics,…

Rings and Algebras · Mathematics 2018-09-19 Gyula Károlyi , Csaba Szabó

We define a notion of complexity for modules over infinite groups. We show that if $M$ is a module over the group ring $kG$, and $M$ has complexity $\leq f$ (where $f$ is some complexity function) over some set of finite index subgroups of…

K-Theory and Homology · Mathematics 2011-12-16 Ehud Meir

We establish a rigid-analytic analog of the Pila-Wilkie counting theorem, giving sub-polynomial upper bounds for the number of rational points in the transcendental part of a $\mathbb{Q}_p$-analytic set, and the number of rational functions…

Number Theory · Mathematics 2025-06-18 Gal Binyamini , Fumiharu Kato

Given a generic semidefinite program, specified by matrices with rational entries, each coordinate of its optimal solution is an algebraic number. We study the degree of the minimal polynomials of these algebraic numbers. Geometrically,…

Optimization and Control · Mathematics 2008-09-09 Jiawang Nie , Kristian Ranestad , Bernd Sturmfels

We initiate a systematic study of the perfection of affine group schemes of finite type over fields of positive characteristic. The main result intrinsically characterises and classifies the perfections of reductive groups, and obtains a…

Representation Theory · Mathematics 2024-11-20 Kevin Coulembier , Geordie Williamson

In this paper, an upper bound for the number of integral points of bounded height on an affine complete intersection defined over $\mathbb{Z}$ is proven. The proof uses an extension to complete intersections of the method used for…

Number Theory · Mathematics 2010-03-03 Oscar Marmon

We give new positive and negative results (some conditional) on speeding up computational algebraic geometry over the reals: (1) A new and sharper upper bound on the number of connected components of a semialgebraic set. Our bound is novel…

Algebraic Geometry · Mathematics 2007-05-23 J. Maurice Rojas

We study a particular plane curve over a finite field whose normalization is of genus 0. The number of rational points of this curve achieves the Aubry-Perret bound for rational curves. The configuration of its rational points and a…

Algebraic Geometry · Mathematics 2011-08-23 Satoru Fukasawa , Masaaki Homma , Seon Jeong Kim

In this article we prove lower and upper bounds for class numbers of algebraic curves defined over finite fields. These bounds turn out to be better than most of the previously known bounds obtained using combinatorics. The methods used in…

Number Theory · Mathematics 2014-12-09 Philippe Lebacque , Alexey Zykin

Let $F(x_1,...,x_n)$ be a form of degree $d\geq 2$, which produces a geometrically irreducible hypersurface in $\mathbb{P}^{n-1}$. This paper is concerned with the number of rational points on F=0 which have height at most $B$. Whenever…

Number Theory · Mathematics 2007-05-23 T. D. Browning , D. R. Heath-Brown