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

Kui Liu, Meijie Lu and Efthymios G. Tsionas

Journal of Mathematics, 2021, vol. 2021, 1-6

Abstract: 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 consider the waiting time of the sequence of the degree of gcd functions. We compute its probability distribution, expectation, and variance. Finally, by considering the degree of a certain type gcd, we investigate the probability distribution of the number of rational (i.e., in Fq) roots (counted with multiplicity) of random and monic polynomials with fixed degree over Fq.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2021/3619347.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2021/3619347.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:3619347

DOI: 10.1155/2021/3619347

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().