English

Semialgebraic methods and generalized sum-product phenomena

Logic 2022-12-14 v5 Algebraic Geometry Combinatorics

Abstract

For a bivariate P(x,y)R[x,y](R[x]R[y])P(x,y) \in \mathbb{R}[x,y]\setminus (\mathbb{R}[x] \cup \mathbb{R}[y]), our first result shows that for all finite ARA \subseteq \mathbb{R}, P(A,A)αA5/4|P(A,A)|\geq \alpha|A|^{5/4} with α=α(degP)R>0\alpha =\alpha(\mathrm{deg} P) \in \mathbb{R}^{>0} unless P(x,y)=f(γu(x)+δu(y)) or P(x,y)=f(um(x)un(y)) P(x,y)=f(\gamma u(x)+\delta u(y)) \text{ or } P(x,y)=f(u^m(x)u^n(y)) for some univariate f,uR[t]Rf, u \in \mathbb{R}[t]\setminus \mathbb{R}, constants γ,δR0\gamma, \delta \in \mathbb{R}^{\neq 0}, and m,nN1m, n\in \mathbb{N}^{\geq 1}. This resolves the symmetric nonexpanders classification problem proposed by de Zeeuw. Our second and third results are sum-product type theorems for two polynomials, generalizing the classical result by Erdos and Szemer\'edi as well as a theorem by Shen. We also obtained similar results for C\mathbb{C}, and from this deduce results for fields of characteristic 00 and fields of large prime characteristic. The proofs of our results use tools from semialgebraic/o-minimal geometry.

Keywords

Cite

@article{arxiv.1910.04904,
  title  = {Semialgebraic methods and generalized sum-product phenomena},
  author = {Yifan Jing and Souktik Roy and Chieu-Minh Tran},
  journal= {arXiv preprint arXiv:1910.04904},
  year   = {2022}
}

Comments

23 pages

R2 v1 2026-06-23T11:40:26.304Z