Current browse context:
cs.DM
Change to browse by:
References & Citations
Computer Science > Discrete Mathematics
Title: On the Number of Factorizations of Polynomials over Finite Fields
(Submitted on 7 Apr 2020 (v1), last revised 8 Apr 2021 (this version, v2))
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).
Submission history
From: Ron Roth [view email][v1] Tue, 7 Apr 2020 00:54:25 GMT (31kb)
[v2] Thu, 8 Apr 2021 15:49:39 GMT (31kb)
Link back to: arXiv, form interface, contact.