Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(online) ISSN 0002-9947(print)

Distinct degree factorizations for polynomials over a finite field


Authors: Arnold Knopfmacher and Richard Warlimont
Journal: Trans. Amer. Math. Soc. 347 (1995), 2235-2243
MSC: Primary 11T06; Secondary 11T55
MathSciNet review: 1277121
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Let $ {\widetilde{\mathbb{F}}_q}[X]$ denote the multiplicative semigroup of monic polynomials in one indeterminate $ X$, over a finite field $ {\mathbb{F}_q}$. We determine for each fixed $ q$ and fixed $ n$ the probability that a polynomial of degree $ n$ in $ {\mathbb{F}_q}[X]$ has irreducible factors of distinct degrees only. These results are of relevance to various polynomial factorization algorithms.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 11T06, 11T55

Retrieve articles in all journals with MSC: 11T06, 11T55


Additional Information

DOI: http://dx.doi.org/10.1090/S0002-9947-1995-1277121-X
PII: S 0002-9947(1995)1277121-X
Article copyright: © Copyright 1995 American Mathematical Society