Distribution of irreducible polynomials over \(\mathbb{F}_2\). (Q4792304)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1866870
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Distribution of irreducible polynomials over \(\mathbb{F}_2\). |
scientific article; zbMATH DE number 1866870 |
Statements
6 February 2004
0 references
irreducible polynomials
0 references
finite fields
0 references
wheel sieve
0 references
0.7699958682060242
0 references
0.7677103877067566
0 references
0.7658132910728455
0 references
0.7566745281219482
0 references
Distribution of irreducible polynomials over \(\mathbb{F}_2\). (English)
0 references
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].
0 references
