Distinct Degree Factorizations for Polynomials over a Finite Field

DOI10.2307/2154936MaRDI QIDQ4846077zbMATH OpenOpenAlexFDO

Authors Arnold Knopfmacher, Richard Warlimont

Publication date 21 August 1995

Full work available at URL https://doi.org/10.2307/2154936

zbMATH Keywords

finite fieldirreducible factorspolynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Arithmetic theory of polynomial rings over finite fields (11T55) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• On the degrees of irreducible factors of polynomials over a finite field
• On the largest degree of an irreducible factor of a polynomial in \(\mathbb{F}_q[X]\)
• Random polynomials over a finite field
• On the number of factorizations of polynomials over finite fields
• Degree distribution of the greatest common divisor of polynomials over 𝔽_q

Cites work

• A New Algorithm for Factoring Polynomials Over Finite Fields
• Factoring polynomials using fewer random bits
• scientific article; zbMATH DE number 429512 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 52177 (Why is no real title available?)
• scientific article; zbMATH DE number 3637953 (Why is no real title available?)
• Mathematics for the Analysis of Algorithms.
• On the deterministic complexity of factoring polynomials over finite fields

Cited in

(13)

• On the number of polynomials over \(\mathrm{GF}(2)\) that factor into \(2, 3\) or \(4\) prime polynomials
• Univariate polynomial factorization over finite fields
• Arithmetical semigroups related to trees and polyhedra
• On the degrees of irreducible factors of polynomials over a finite field
• On the largest degree of an irreducible factor of a polynomial in \(\mathbb{F}_q[X]\)
• Distinct degree factorizations in additive arithmetical semigroups
• Random polynomials over a finite field
• Irregularities in the Distribution of Irreducible Polynomials
• scientific article; zbMATH DE number 874215 (Why is no real title available?)
• Degree distribution of the greatest common divisor of polynomials over 𝔽_q
• Factoring polynomials over finite fields: A survey
• Enumeration of decomposable combinatorial structures with restricted patterns
• Asymptotic distributions of the number of zeros of random polynomials in Hayes equivalence class over a finite field

This page was built for publication: Distinct Degree Factorizations for Polynomials over a Finite Field

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