Vol. 96, No. 1, 1981

Recent Issues
Vol. 294: 1
Vol. 293: 1  2
Vol. 292: 1  2
Vol. 291: 1  2
Vol. 290: 1  2
Vol. 289: 1  2
Vol. 288: 1  2
Vol. 287: 1  2
Online Archive
Volume:
Issue:
     
The Journal
Subscriptions
Editorial Board
Officers
Special Issues
Submission Guidelines
Submission Form
Contacts
Author Index
To Appear
 
ISSN: 0030-8730
Round trinomials

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

Vol. 96 (1981), No. 1, 175–192
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
Authors
Richard W. Marsh
William H. Mills
Robert L. Ward
Howard Rumsey
Lloyd Richard Welch