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

DOI10.1002/RSA.20093MaRDI QIDQ5486306zbMATH OpenOpenAlexFDO

Authors Daniel Panario, Zhicheng 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

degree distributiongreatest common divisor of polynomialspolynomials over finite fieldsprobability generating functions

Mathematics Subject Classification ID

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

Recommendations

• On the degree of the GCD of random polynomials over a finite field
• The least common multiple of random sets in polynomial rings over finite fields
• On random polynomials over finite fields
• scientific article; zbMATH DE number 1055650
• Distinct Degree Factorizations for Polynomials over a Finite Field

Cited in

(15)

• Unimodular polynomial matrices over finite fields
• On the degree of the GCD of random polynomials over a finite field
• On the enumeration of polynomials with prescribed factorization pattern
• Divisibility properties of random samples of integers
• Finding linearly generated subsequences
• Relatively prime polynomials and nonsingular Hankel matrices over finite fields
• Asymptotic normality and greatest common divisors
• scientific article; zbMATH DE number 1186945 (Why is no real title available?)
• Distinct Degree Factorizations for Polynomials over a Finite Field
• On certain probabilistic properties of polynomials over the ring of p-adic integers
• On the distribution of the greatest common divisor
• Divisibility properties of polynomial expressions of random integers
• Block companion singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields
• Asymptotic distributions of the number of zeros of random polynomials in Hayes equivalence class over a finite field
• The least common multiple of random sets in polynomial rings over finite fields

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5486306)