Expanding polynomials: A generalization of the Elekes-R\'onyai theorem to $d$ variables
Combinatorics
2018-07-09 v1
Abstract
We prove the following statement. Let , for some , and assume that depends non-trivially in each of . Then one of the following holds. (i) For every finite sets , each of size , we have with constant of proportionality that depends on . (ii) is of one of the forms \begin{align*} f(x_1,\ldots, x_d)&=h(p_1(x_1)+\cdots+p_d(x_d))~~\text{or}\\ f(x_1,\ldots, x_d)&=h(p_1(x_1)\cdot\ldots\cdot p_d(x_d)), \end{align*} for some univariate real polynomials , . This generalizes the results from [ER00,RSS, RSdZ], which treat the cases and .
Keywords
Cite
@article{arxiv.1807.02238,
title = {Expanding polynomials: A generalization of the Elekes-R\'onyai theorem to $d$ variables},
author = {Orit E. Raz and Zvi Shem Tov},
journal= {arXiv preprint arXiv:1807.02238},
year = {2018}
}
Comments
19 pages