DISTINCT DEGREE FACTORIZATIONS FOR POLYNOMIALS OVER A FINITE-FIELD

KNOPFMACHER, A and WARLIMONT, R (1995) DISTINCT DEGREE FACTORIZATIONS FOR POLYNOMIALS OVER A FINITE-FIELD. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 347 (6). pp. 2235-2243. ISSN 0002-9947,

Full text not available from this repository.

Abstract

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

Item Type: Article
Uncontrolled Keywords: FACTORING POLYNOMIALS;
Depositing User: Dr. Gernot Deinzer
Last Modified: 19 Oct 2022 08:37
URI: https://pred.uni-regensburg.de/id/eprint/52520

Actions (login required)

View Item View Item