A symmetric multivariate Elekes-R\'{o}nyai theorem
Abstract
We consider a polynomial of degree that depends non-trivially on each of with . For any integer with , any natural number , and any finite set of size , our first result shows that unless \begin{align*} &P(x_1, x_2, \dots, x_d) = f\big( u_1(x_1) + u_2(x_2) + \cdots + u_d(x_d) \big) \quad \text{or } &P(x_1, x_2, \dots, x_d) = f\big( v_1(x_1) v_2(x_2) \cdots v_d(x_d) \big), \end{align*} where , , and are nonconstant univariate polynomials over , and there exists an index subset with such that for any , we have (in the additive case) or (in the multiplicative case) for some constants . This result generalizes the symmetric Elekes-R\'onyai theorem proved by Jing, Roy, and Tran. Our second result is a generalized Erd\H{o}s-Szemer\'{e}di theorem for two polynomials in higher dimensions, generalizing another theorem by Jing, Roy, and Tran. A key ingredient in our proofs is a variation of a theorem by Elekes, Nathanson, and Ruzsa.
Keywords
Cite
@article{arxiv.2504.02075,
title = {A symmetric multivariate Elekes-R\'{o}nyai theorem},
author = {Yewen Sun},
journal= {arXiv preprint arXiv:2504.02075},
year = {2026}
}