Barker Sequences and Flat Polynomials

  title={Barker Sequences and Flat Polynomials},
  author={Michael J. Mossinghoff},
Abstract. A Barker sequence is a finite sequence of integers, each ±1, whose aperiodic autocorrelations are all as small as possible. It is widely conjectured that only finitely many Barker sequences exist. We describe connections between Barker sequences and several problems in analysis regarding the existence of polynomials with ±1 coefficients that remain flat over the unit circle according to some criterion. First, we amend an argument of Saffari to show that a polynomial constructed from a… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 33 references

An extremal problem for the geometric mean of polynomials

  • E. Beller, D. J. Newman
  • Proc. Amer. Math. Soc. 39
  • 1973
Highly Influential
10 Excerpts

Barker sequences and Littlewood’s “two-sided conjectures” on polynomials with ±1 coefficients

  • B. Saffari
  • Séminaire d’Analyse Harmonique, Année 1989/90…
  • 1990
Highly Influential
7 Excerpts

On two extremum properties of polynomials

  • K. Mahler
  • Illinois J. Math. 7
  • 1963
Highly Influential
10 Excerpts

On binary sequences

  • R. Turyn, J. Storer
  • Proc. Amer. Math. Soc. 12
  • 1961
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…