On the degrees of polynomial divisors over finite fields
2016 ◽
Vol 161
(3)
◽
pp. 469-487
◽
AbstractWe show that the proportion of polynomials of degree n over the finite field with q elements, which have a divisor of every degree below n, is given by cqn−1 + O(n−2). More generally, we give an asymptotic formula for the proportion of polynomials, whose set of degrees of divisors has no gaps of size greater than m. To that end, we first derive an improved estimate for the proportion of polynomials of degree n, all of whose non-constant divisors have degree greater than m. In the limit as q → ∞, these results coincide with corresponding estimates related to the cycle structure of permutations.
2014 ◽
Vol 13
(05)
◽
pp. 1350162
◽
2016 ◽
Vol 68
(4)
◽
pp. 721-761
◽
Keyword(s):
2012 ◽
Vol 55
(2)
◽
pp. 418-423
◽
Keyword(s):
2003 ◽
Vol 55
(2)
◽
pp. 225-246
◽
2020 ◽
Vol 31
(03)
◽
pp. 411-419
Keyword(s):
2016 ◽
Vol 12
(06)
◽
pp. 1519-1528