Semialgebraic methods and generalized sum-product phenomena
Logic
2022-12-14 v5 Algebraic Geometry
Combinatorics
Abstract
For a bivariate , our first result shows that for all finite , with unless for some univariate , constants , and . 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 , and from this deduce results for fields of characteristic and fields of large prime characteristic. The proofs of our results use tools from semialgebraic/o-minimal geometry.
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