Expanding Polynomials and Pairs of Polynomials in Characteristic 0
Yifan Jing, Souktik Roy, Chieu-Minh Tran

TL;DR
This paper investigates pairs of polynomials with small symmetric expansion over various fields, revealing structural similarities and extending sum-product phenomena results to characteristic zero and large characteristic fields.
Contribution
It introduces a unified approach using semi-algebraic geometry and model theory to analyze polynomial pairs, extending Elekes-Rónyai type results to broader field settings.
Findings
Structural similarity of polynomial pairs over real and complex fields
Generalization of Elekes-Rónyai results to arbitrary characteristic zero fields
A new bound of 5/4 for the sum-product problem in large characteristic finite fields
Abstract
We begin a generalized study of sum-product type phenomenon in different fields by considering pairs and of two variable polynomials that simultaneously exhibit small symmetric expansion. Our first result is that such and over and have very similar structure, obtained by employing semi-algebraic geometry/o-minimality. Then using model-theoretic transfer and basic Galois theory we deduce results for fields of characteristic and characteristic when is large. We obtain as corollaries a generalization of Elekes-R\'onyai type structural results to arbitrary characteristic 0 fields, and a strengthening of these classic results in a symmetric case of natural interest. We note a related bound of in the exponent for the sum-product problem in finite fields of large characteristic, although a lower bound for this…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Limits and Structures in Graph Theory · Algebraic Geometry and Number Theory
