Littlewood asked how small the ratio $||f||_4/||f||_2$ (where $||.||_\alpha$
denotes the $L^\alpha$ norm on the unit circle) can be for polynomials $f$
having all coefficients in $\{1,-1\}$, as the degree tends to infinity. Since
1988, the least known asymptotic value of this ratio has been $\sqrt[4]{7/6}$,
which was conjectured to be minimum. We disprove this conjecture by showing
that there is a sequence of such polynomials, derived from the Fekete
polynomials, for which the limit of this ratio is less than $\sqrt[4]{22/19}$.
We calculate the asymptotic merit factor, under all cyclic rotations of rows
and columns, of two families of binary two-dimensional arrays derived from the
quadratic character. The arrays in these families have size p x q, where p and
q are not necessarily distinct odd primes, and can be considered as
two-dimensional generalisations of a Legendre sequence. The asymptotic values
of the merit factor of the two families are generally different, although the
maximum asymptotic merit factor, taken over all cyclic rotations of rows and
columns, equals 36/13 for both families.
Let A_n = (a_0, a_1, ..., a_{n-1}) be taken uniformly from {-1,+1}^n and
define M(A_n) := max_{0<u<n} |\sum_{j=0}^{n-u-1} a_j a_{j+u}| for n>1. It is
proved that M(A_n)/\sqrt{n\log n} converges in probability to \sqrt{2}. This
settles a problem first studied by Moon and Moser in the 1960s and proves in
the affirmative a recent conjecture due to Alon, Litsyn, and Shpunt. It is also
shown that the expectation of M(A_n)/\sqrt{n\log n} tends to \sqrt{2}.
Littlewood raised the question of how slowly the L_4 norm ||f||_4 of a
Littlewood polynomial f (having all coefficients in {-1,+1}) of degree n-1 can
grow with n. We consider such polynomials for odd square-free n, where \phi(n)
coefficients are determined by the Jacobi symbol, but the remaining
coefficients can be freely chosen. When n is prime, these polynomials have the
smallest known asymptotic value of the normalised L_4 norm ||f||_4/||f||_2
among all Littlewood polynomials, namely (7/6)^{1/4}.
A constant-amplitude code is a code that reduces the peak-to-average power
ratio (PAPR) in multicode code-division multiple access (MC-CDMA) systems to
the favorable value 1. In this paper quaternary constant-amplitude codes (codes
over Z_4) of length 2^m with error-correction capabilities are studied. These
codes exist for every positive integer m, while binary constant-amplitude codes
cannot exist if m is odd. Every word of such a code corresponds to a function
from the binary m-tuples to Z_4 having the bent property, i.e., its Fourier
transform has magnitudes 2^{m/2}.