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

      0 references
      0 references
      0 references
      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
      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

      Identifiers