Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

Remote Access
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

PII: S 0002-9947(1995)1277121-X
Article copyright: © Copyright 1995 American Mathematical Society

Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia