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...
Saved in:
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!
|
Similar Items
-
On permutation polynomials over finite fields
by: R. A. Mollin, et al.
Published: (1987-01-01) -
On some permutation polynomials over finite fields
by: Amir Akbary, et al.
Published: (2005-01-01) -
Notes on the divisibility of GCD and LCM Matrices
by: Pentti Haukkanen, et al.
Published: (2005-01-01) -
Constructing irreducible polynomials with prescribed level curves over finite fields
by: Mihai Caragiu
Published: (2001-01-01) -
More on Codes Over Finite Quotients of Polynomial Rings
by: Emad Kadhim Al-Lami, et al.
Published: (2025-01-01)