ASYMPTOTIC L-4 NORM OF POLYNOMIALS DERIVED FROM CHARACTERS

作者：Katz Daniel J^*

来源：Pacific Journal of Mathematics, 2013, 263(2): 373-398.

DOI：10.2140/pjm.2013.263.373

• L-4 norm
• Littlewood polynomial
• character polynomial
• Fekete polynomial
• character sum

Littlewood investigated polynomials with coefficients in {-1, 1} (Littlewood polynomials), to see how small their ratio of norms parallel to f parallel to(4)/parallel to f parallel to(2) on the unit circle can become as deg f -%26gt; infinity. A small limit is equivalent to slow growth in the mean square autocorrelation of the associated binary sequences of coefficients of the polynomials. The autocorrelation problem for arrays and higher dimensional objects has also been studied; it is the natural generalization to multivariable polynomials. Here we find, for each n %26gt; 1, a family of n-variable Littlewood polynomials with lower asymptotic parallel to f parallel to(4)/parallel to f parallel to(2) than any known hitherto. We discover these through a wide survey, infeasible with previous methods, of polynomials whose coefficients come from finite field characters. This is the first time that the lowest known asymptotic ratio of norms parallel to f parallel to(4)/parallel to f parallel to(2) for multivariable polynomials f(z(1), ... , z(n)) is strictly less than what could be obtained by using products f(1)(z(1)) ... f(n)(z(n)) of the best known univariate polynomials.

• 出版日期2013-6