An analytic approach to smooth polynomials over finite fields (Q3840165)
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 1186945
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An analytic approach to smooth polynomials over finite fields |
scientific article; zbMATH DE number 1186945 |
Statements
7 March 1999
0 references
Dickman functions
0 references
distribution of largest degrees
0 references
factors of a random polynomial
0 references
JFM 56.0178.04
0 references
0.7976055145263672
0 references
0.7906701564788818
0 references
0.7863277196884155
0 references
0.7849265336990356
0 references
An analytic approach to smooth polynomials over finite fields (English)
0 references
The Dickman function [\textit{K. Dickman}, On the frequency of numbers containing prime factors of a certain relative magnitude, Arkiv Mat. Astr. Fys. 22, 1-14 (1930; JFM 50.0178.04)] describes the distribution of the largest prime divisor of a random integer. In the paper under review the authors use a variant of the Dickman function to investigate the distribution of the largest degree among the distinct irreducible factors of a random polynomial of fixed degree over a finite field. The same techniques are then used to study the joint distribution of the two largest degrees among the distinct factors. Knowledge of this distribution is useful in fine tuning the halting condition in various polynomial factorization algorithms. For the entire collection see [Zbl 0891.00022].
0 references