arXiv math/04053022004-05-14math.NTmath.AG

Improved explicit estimates on the number of solutions of equations over a finite field

Antonio Cafure, Guillermo Matera

备注：: 33 pages

英文摘要：

We show explicit estimates on the number of $q$--rational points of an $F_q$--definable affine absolutely irreducible variety of the algebraic closure of the finite field $F_q$ of $q$ elements. Our estimates for a hypersurface significantly improve previous estimates of W. Schmidt and M.-D. Huang and Y.-C. Wong, while in the case of a variety our estimates improve those of S. Ghorpade and G. Lachaud in several important cases. Our proofs rely on elementary methods of effective elimination theory and suitable effective versions of the first Bertini theorem.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

An improved explicit estimate for $ζ(1/2+it)$

An explicit subconvex bound for the Riemann zeta function $ζ(s)$ on the critical line $s=1/2+it$ is proved. Previous subconvex bounds relied on an incorrect version of the Kusmin-Landau lemma. After accounting for the needed correction in that lemma, we recover and improve the record explicit bound for $|ζ(1/2 + it)|$.

2022-07-06math.NT

ζ(1/2+it)的一个新的改进显式估计

A new improved explicit estimate for $ζ\left( 1/2+it\right)$

本文通过改进的van der Corput方法和计算，提出了一种新的ζ(1/2+it)的显式估计结果。

2026-02-05math.NT

An improved point-line incidence bound over arbitrary finite fields via the VC-dimension theory

The main purpose of this paper is to prove that the point-line incidence bound due to Vinh (2011) over arbitrary finite fields can be improved in certain ranges by using tools from the VC-dimension theory. As consequences, a number of applications will be discussed in detail.

2023-03-01math.COmath.NT

An improved remainder estimate in the Weyl formula for the planar disk

In \cite{colin}, Y. Colin de Verdière proved that the remainder term in the two-term Weyl formula for the eigenvalue counting function for the Dirichlet Laplacian associated with the planar disk is of order $O(λ^{2/3})$. In this paper, by combining with the method of exponential sum estimation, we will give a sharper remainder term estimate $O(λ^{2/3-1/495})$.

2017-05-20math.NTmath.SP

An improved lower bound for finite additive 2-bases

A set of non-negative integers A is an additive 2-basis with range n, if its sumset A+A contains 0, 1, ..., n but not n+1. Explicit bases are known with arbitrarily large size |A|=k and $n/k^2 \ge 2/7 > 0.2857$. We present a more general construction and improve the lower bound to $85/294 > 0.2891$.

2017-01-10math.NT

Improved estimate for the prime counting function $π(x)$

Using some simple combinatorial arguments, we establish some new estimates for the prime counting function and its allied functions. In particular we show that \begin{align}π(x)=Θ(x)+O\bigg(\frac{1}{\log x}\bigg), \nonumber \end{align}where \begin{align}Θ(x)=\frac{θ(x)}{\log x}+\frac{x}{2\log x}-\frac{1}{4}-\frac{\log 2}{\log x}\sum \limits_{\substack{n\leq x\\Ω(n)=k\\k\geq 2\\2\not| n}} \frac{\log (\frac{x}{n})}{\log 2}.\nonumber \end{align}This is an improvement to the estimate \begin{align}π(x)=\frac{θ(x)}{\log x}+O\bigg(\frac{x}{\log^2 x}\bigg)\nonumber \end{align}found in the literature.

2018-08-30math.NT

更多相关论文收起更多论文

Slightly improved sum-product estimates in fields of prime order

Let $\mathbb{F}_p$ be the field of residue classes modulo a prime number $p$ and let $A$ be a nonempty subset of $\mathbb{F}_p$. In this paper we show that if $|A|\preceq p^{0.5}$, then \[ \max\{|A\pm A|,|AA|\}\succeq|A|^{13/12};\] if $|A|\succeq p^{0.5}$, then \[ \max\{|A\pm A|,|AA|\}\succapprox \min\{|A|^{13/12}(\frac{|A|}{p^{0.5}})^{1/12},|A|(\frac{p}{|A|})^{1/11}\}.\] These results slightly improve the estimates of Bourgain-Garaev and Shen. Sum-product estimates on different sets are also considered.

2009-07-12math.COmath.NT

Improved bounds on Gauss sums in arbitrary finite fields

Let $q$ be a power of a prime and let $\mathbb{F}_q$ be the finite field consisting of $q$ elements. We establish new explicit estimates on Gauss sums of the form $S_n(a) = \sum_{x\in \mathbb{F}_q}ψ_a(x^n)$, where $ψ_a$ is a nontrivial additive character. In particular, we show that one has a nontrivial upper bound on $|S_n(a)|$ for certain values of $n$ of order up to $q^{1/2 + 1/68}$. Our results improve on the previous best known bound, due to Zhelezov.

2018-09-04math.NT

An improved bound on the sum-product estimate in $\mathbb{F}_{p}$

We give an improved bound on the famed sum-product estimate in a field of residue class modulo $p$ ($\mathbb{F}_{p}$) by Erdős and Szemeredi, and a non-empty set $A \subset \mathbb{F}_{p}$ such that: $$ \max \{|A+A|,|A A|\} \gg \min \left\{\frac{|A|^{15 / 14} \max \left\{1,|A|^{1 / 7} p^{-1 / 14}\right\}}{(\log |A|)^{2 / 7}}, \frac{|A|^{11 / 12} p^{1 / 12}}{(\log |A|)^{1 / 3}}\right\}, $$ and more importantly: $$\max \{|A+A|,|A A|\} \gg \frac{|A|^{15 / 14}}{(\log |A|)^{2 / 7}}.$$

2020-12-15math.COmath.NT

平面有限点集确定的点积数量的改进下界

An improved bound on the number of dot products determined by a finite point set in the plane

Institute for Algebra, Johannes Kepler University（约瀚内斯开普勒大学代数研究所）

通过改进组合几何方法，将平面点集确定的不同点积数量的下界提升至|P|^(2/3 + 7/1425)。

2026-06-15math.COmath.NT

Improved error bounds for the Fermat primality test on random inputs

We investigate the probability that a random odd composite number passes a random Fermat primality test, improving on earlier estimates in moderate ranges. For example, with random numbers to $2^{200}$, our results improve on prior estimates by close to 3 orders of magnitude.

2017-07-05math.NT