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

DOI10.1002/RSA.20093zbMATH Open1099.11072OpenAlexW4231640515MaRDI QIDQ5486306FDOQ5486306

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

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

zbMATH Keywords

polynomials over finite fieldsdegree distributionprobability generating functionsgreatest common divisor of polynomials

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)

Cited In (9)

• On Certain Probabilistic Properties of Polynomials over the Ring of p-adic Integers
• Finding linearly generated subsequences
• On the enumeration of polynomials with prescribed factorization pattern
• Relatively prime polynomials and nonsingular Hankel matrices over finite fields
• Divisibility properties of random samples of integers
• Distinct Degree Factorizations for Polynomials over a Finite Field
• Unimodular polynomial matrices over finite fields
• Asymptotic distributions of the number of zeros of random polynomials in Hayes equivalence class over a finite field
• Block companion singer cycles, primitive recursive vector sequences, and coprime polynomial pairs 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)