Distribution of Irreducible Polynomials over F 2

Kenneth H. Hicks, Gary L. Mullen () and Ikuro Sato
Additional contact information
Kenneth H. Hicks: Ohio University, Department of Physics
Gary L. Mullen: The Pennsylvania State University, Department of Mathematics
Ikuro Sato: Ohio University, Department of Physics

A chapter in Finite Fields with Applications to Coding Theory, Cryptography and Related Areas, 2002, pp 177-186 from Springer

Abstract: Abstract Using a polynomial analogue of the wheel sieve, we discuss the distribution of irreducible polynomials over F 2. In particular, we provide considerable numerical evidence that in analogue to integer arithmetic progressions, irreducible polynomials over F 2 are binomially distributed in the progressions of the wheel sieve. We also present, numerical evidence that the irreducibles of fixed degree are binomially distributed by weight. Also briefly discussed is the distribution of self-reciprocal irreducible polynomials. A number of conjectures are raised.

Date: 2002
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-59435-9_13

Ordering information: This item can be ordered from
http://www.springer.com/9783642594359

DOI: 10.1007/978-3-642-59435-9_13

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().