arXiv++ Combinatorics

For a fixed integer $n\ge 2,$ we consider the homogeneous polynomial $$ P(x_1, x_2, \ldots, x_{n+2})=\sum_{i=1}^{n} (x_2-x_1)^{i-1} x_1^{n-i} x_{i+2}. $$ We prove that, for any finite set $A$ of complex numbers, $$ \Bigl|\bigl\{P(x_1,x_2,\ldots,x_{n+2}): \, x_i\in A\bigr\}\Bigr|\gg |A|^{n}. $$ The implicit constant in $\gg$ may depend only on $n.$

The paper is related to the following question of P.~L.~Ul'yanov: is it true that for any $2π$-periodic continuous function $f$ there is a uniformly convergent rearrangement of its trigonometric Fourier series? In particular, we give an affirmative answer if the absolute values of Fourier coefficients of $f$ decrease. Also, we study a problem how to choose $m$ terms of a trigonometric polynomial of degree $n$ to make the uniform norm of their sum as small as possible.