Round trinomials

Richard W. Marsh, William H. Mills, Robert L. Ward, Howard Rumsey and Lloyd Richard Welch

Vol. 96 (1981), No. 1, 175–192

DOI: 10.2140/pjm.1981.96.175

Abstract

Let F(x) be a polynomial of degree D. We say that F(x) is round if all its irreducible factors have relatively small degree (e.g., bounded by a small multiple of log D). In the present paper we introduce new methods for the study of round polynomials. Using these methods we prove the existence of many classes of round trinomials over GF(2), including all the previously known ones as well as many new ones.

Mathematical Subject Classification 2000

Primary: 12C05, 12C05

Secondary: 94B99

Milestones

Received: 30 January 1980

Published: 1 September 1981