多项式在网格上消失:Elekes-Rónyai问题的再讨论
Polynomials vanishing on grids: The Elekes-Rónyai problem revisited
摘要:
本文刻画了在大笛卡尔积上具有小值域的实二元多项式。我们表明,对于每一个常数度二元实多项式$f$,要么$|f(A,B)|=Ω(n^{4/3})$,为每一对有限集$A,B\subset{\mathbb R}$,与$|A|=|B|=n$(其中的比例常数取决于${\rm deg} f$),否则$f$必须是一个特殊形式$f(u,v)=h(φ(u)+ψ(v))$,或$f(u,v)=h(φ(u)\cdotψ(v))$,为一些单变量多项式$φ,ψ,h$超过${\mathbb R}$。这大大改进了Elekes和Rónyai(2000)的结果。我们的结果是铸造在一个更一般的形式,其中我们给出了一个上界的$z=f(x,y)$的零的数量在一个三重笛卡尔积$A\times B\times C$,当大小$|A|$,$|B|$,$|C|$不需要是相同的;上界是$O(n^{11/6})$时,$|A|=|B|=|C|=n$,其中的比例常数取决于${\rm deg} f$,除非$f$有上述特殊形式之一。这一结果提供了一个统一的工具,以改善边界在各种Erd \H OS型问题的几何和加法组合。几个应用程序,我们的结果,这些类型的问题。例如,我们证明了位于不包含直线的常次参数代数曲线上的$n$点之间的不同距离的数量是$Ω(n^{4/3})$,扩展了Pach和de Zeeuw(2013)的结果,并改进了Charalambides(2012)的界限,对于所考虑的曲线具有多项式参数化的特殊情况。我们还得到了改进的下界的几个变种的和产品的问题在添加剂组合。
英文摘要:
In this paper we characterize real bivariate polynomials which have a small range over large Cartesian products. We show that for every constant-degree bivariate real polynomial $f$, either $|f(A,B)|=Ω(n^{4/3})$, for every pair of finite sets $A,B\subset{\mathbb R}$, with $|A|=|B|=n$ (where the constant of proportionality depends on ${\rm deg} f$), or else $f$ must be of one of the special forms $f(u,v)=h(φ(u)+ψ(v))$, or $f(u,v)=h(φ(u)\cdotψ(v))$, for some univariate polynomials $φ,ψ,h$ over ${\mathbb R}$. This significantly improves a result of Elekes and Rónyai (2000). Our results are cast in a more general form, in which we give an upper bound for the number of zeros of $z=f(x,y)$ on a triple Cartesian product $A\times B\times C$, when the sizes $|A|$, $|B|$, $|C|$ need not be the same; the upper bound is $O(n^{11/6})$ when $|A|=|B|=|C|=n$, where the constant of proportionality depends on ${\rm deg} f$, unless $f$ has one of the aforementioned special forms. This result provides a unified tool for improving bounds in various Erd\H os-type problems in geometry and additive combinatorics. Several applications of our results to problems of these kinds are presented. For example, we show that the number of distinct distances between $n$ points lying on a constant-degree parametric algebraic curve which does not contain a line, in any dimension, is $Ω(n^{4/3})$, extending the result of Pach and de Zeeuw (2013) and improving the bound of Charalambides (2012), for the special case where the curve under consideration has a polynomial parameterization. We also derive improved lower bounds for several variants of the sum-product problem in additive combinatorics.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。