Showing 1–1 of 1 results for author: Berman, R N

On the Number of Factorizations of Polynomials over Finite Fields

Authors: Rachel N. Berman, Ron M. Roth

Abstract: Motivated by coding applications,two enumeration problems are considered: the number of distinct divisors of a degree-m polynomial over F = GF(q), and the number of ways a polynomial can be written as a product of two polynomials of degree at most n over F. For the two problems, bounds are obtained on the maximum number of factorizations, and a characterization is presented for polynomials attaini… ▽ More Motivated by coding applications,two enumeration problems are considered: the number of distinct divisors of a degree-m polynomial over F = GF(q), and the number of ways a polynomial can be written as a product of two polynomials of degree at most n over F. For the two problems, bounds are obtained on the maximum number of factorizations, and a characterization is presented for polynomials attaining that maximum. Finally, expressions are presented for the average and the variance of the number of factorizations, for any given m (respectively, n). △ Less

Submitted 8 April, 2021; v1 submitted 6 April, 2020; originally announced April 2020.