On the Degree of the GCD of Random Polynomials over a Finite Field

In this paper, we focus on the degree of the greatest common divisor (gcd) of random polynomials over Fq. Here, Fq is the finite field with q elements. Firstly, we compute the probability distribution of the degree of the gcd of random and monic polynomials with fixed degree over Fq. Then, we consid...

Full description

Saved in:
Bibliographic Details
Main Authors: Kui Liu, Meijie Lu
Format: Article
Language:English
Published: Wiley 2021-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2021/3619347
Tags: Add Tag
No Tags, Be the first to tag this record!