On the Number of Factorizations of Polynomials over Finite Fields
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 attaining that maximum. Finally, expressions are presented for the average and the variance of the number of factorizations, for any given m (respectively, n).
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2020
- DOI:
- 10.48550/arXiv.2004.03058
- arXiv:
- arXiv:2004.03058
- Bibcode:
- 2020arXiv200403058B
- Keywords:
-
- Computer Science - Discrete Mathematics;
- Computer Science - Information Theory;
- Mathematics - Combinatorics
- E-Print:
- doi:10.1016/j.jcta.2021.105462