Canadian Mathematical Society
Canadian Mathematical Society
  location:  Publicationsjournals
Search results

Search: All articles in the CJM digital archive with keyword Littlewood polynomials

  Expand all        Collapse all Results 1 - 2 of 2

1. CJM 2014 (vol 67 pp. 507)

Borwein, Peter; Choi, Stephen; Ferguson, Ron; Jankauskas, Jonas
On Littlewood Polynomials with Prescribed Number of Zeros Inside the Unit Disk
We investigate the numbers of complex zeros of Littlewood polynomials $p(z)$ (polynomials with coefficients $\{-1, 1\}$) inside or on the unit circle $|z|=1$, denoted by $N(p)$ and $U(p)$, respectively. Two types of Littlewood polynomials are considered: Littlewood polynomials with one sign change in the sequence of coefficients and Littlewood polynomials with one negative coefficient. We obtain explicit formulas for $N(p)$, $U(p)$ for polynomials $p(z)$ of these types. We show that, if $n+1$ is a prime number, then for each integer $k$, $0 \leq k \leq n-1$, there exists a Littlewood polynomial $p(z)$ of degree $n$ with $N(p)=k$ and $U(p)=0$. Furthermore, we describe some cases when the ratios $N(p)/n$ and $U(p)/n$ have limits as $n \to \infty$ and find the corresponding limit values.

Keywords:Littlewood polynomials, zeros, complex roots
Categories:11R06, 11R09, 11C08

2. CJM 2001 (vol 53 pp. 33)

Borwein, Peter; Choi, Kwok-Kwong Stephen
Merit Factors of Polynomials Formed by Jacobi Symbols
We give explicit formulas for the $L_4$ norm (or equivalently for the merit factors) of various sequences of polynomials related to the polynomials $$ f(z) := \sum_{n=0}^{N-1} \leg{n}{N} z^n. $$ and $$ f_t(z) = \sum_{n=0}^{N-1} \leg{n+t}{N} z^n. $$ where $(\frac{\cdot}{N})$ is the Jacobi symbol. Two cases of particular interest are when $N = pq$ is a product of two primes and $p = q+2$ or $p = q+4$. This extends work of H{\o}holdt, Jensen and Jensen and of the authors. This study arises from a number of conjectures of Erd\H{o}s, Littlewood and others that concern the norms of polynomials with $-1,1$ coefficients on the disc. The current best examples are of the above form when $N$ is prime and it is natural to see what happens for composite~$N$.

Keywords:Character polynomial, Class Number, $-1,1$ coefficients, Merit factor, Fekete polynomials, Turyn Polynomials, Littlewood polynomials, Twin Primes, Jacobi Symbols
Categories:11J54, 11B83, 12-04

© Canadian Mathematical Society, 2015 :