Distribution of irreducible polynomials over F₂.

MaRDI QIDQ4792304zbMATH OpenFDO

Authors Gary L. Mullen, Ikura Sato, Kenneth Hicks

Publication date 6 February 2004

zbMATH Keywords

finite fieldsirreducible polynomialswheel sieve

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Review text

The authors investigate the distribution of irreducible polynomials over \(\mathbb{F}_2\) in the progressions of an analog of the wheel sieve, i.e., in sets of polynomials of the form \(S(x)+N(x)P_1(x)\cdots P_k(x)\), where \(P_1(x),\dots,P_k(x)\) are the `first' irreducible polynomials. They present numerical material which supports the conjecture that the irreducible polynomials are binomially distributed in the wheel sieve. Moreover, they present similar heuristics on the distribution of irreducible and self-reciprocal irreducible polynomials by weight. For the entire collection see [Zbl 0995.00009].

Recommendations

• On the distribution of irreducible trinomials over \(\mathbb F_3\)
• The Distribution of Absolutely Irreducible Polynomials in Several Indeterminates
• Irregularities in the Distribution of Irreducible Polynomials
• scientific article; zbMATH DE number 1047540
• Twin irreducible polynomials over finite fields.

Cited in

(4)

• Weight of irreducible polynomials with coefficients in a finite field
• Sequences of consecutive smooth polynomials over a finite field
• Distribution des polynômes irréductibles dans $
• Self-conjugate-reciprocal polynomials over finite fields and self-conjugate-reciprocal transformation

This page was built for publication: Distribution of irreducible polynomials over \(\mathbb{F}_2\).

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4792304)