Degree distribution of the greatest common divisor of polynomials over 𝔽q

DOI10.1002/rsa.20093zbMath1099.11072OpenAlexW4231640515MaRDI QIDQ5486306

Daniel Panario, Zhi-Cheng Gao

Publication date: 6 September 2006

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20093

zbMATH Keywords

probability generating functionsdegree distributionpolynomials over finite fieldsgreatest common divisor of polynomials

Mathematics Subject Classification ID

Stochastic processes (60G99) Polynomials over finite fields (11T06)

Related Items (7)

On the enumeration of polynomials with prescribed factorization pattern ⋮ On Certain Probabilistic Properties of Polynomials over the Ring of p-adic Integers ⋮ Relatively prime polynomials and nonsingular Hankel matrices over finite fields ⋮ Block companion singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields ⋮ Divisibility properties of random samples of integers ⋮ Finding linearly generated subsequences ⋮ Unimodular polynomial matrices over finite fields

Cites Work

• Unnamed Item

This page was built for publication: Degree distribution of the greatest common divisor of polynomials over 𝔽_q