Coefficients of squares of Newman polynomials

Details Coefficients of squares of Newman polynomials Coefficients of squares of Newman polynomials

2008-06-11

arxiv.org/abs/0806.1809v2

Mathematics

Number Theory

Correction of small errors; *Acknowledgement of priority* Results stronger than those contained in this paper, with similar me

Scientific paper

We show that there are polynomials $p_N$ of arbitrarily large degree $N$, with coefficients equal to 0 or 1 (Newman polynomials), such that $$ \liminf_{N \to \infty} N \Linf{p_N^2} \bigl / p_N^2(1) < 1, $$ where $\Linf{q}$ denotes the maximum coefficient of the polynomial $q$ and which, at the same time, are sparse: $p_N(1)/N \to 0$. This disproves a conjecture of Yu \cite{yu}. We build on some previous results of Berenhaut and Saidak \cite{berenhaut-saidak} and Dubickas \cite{dubickas} whose examples lacked the sparsity. This sparsity we create from these examples by randomization.

Affiliated with

Also associated with

No associations

Rating

Coefficients of squares of Newman polynomials does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Coefficients of squares of Newman polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coefficients of squares of Newman polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-264801