Expanding Polynomials over the rationals
Combinatorics
2012-12-17 v1 Number Theory
Abstract
Let be a polynomial over the rationals. We show that if is not an expander (over the rationals) then it has a special multiplicative or additive form. For example if is a homogeneous non-expander polynomial then or This is an extension of an earlier result of Elekes and R\'onyai who described the structure of two-variate polynomials which are not expanders over the reals.
Cite
@article{arxiv.1212.3365,
title = {Expanding Polynomials over the rationals},
author = {Jozsef Solymosi},
journal= {arXiv preprint arXiv:1212.3365},
year = {2012}
}