Tuples of polynomials over finite fields with pairwise coprimality conditions

DOI10.1016/J.FFA.2018.05.006MaRDI QIDQ1654492zbMATH OpenOpenAlexWikidataFDO

Authors Juan Arias de Reyna, Randell Heyman

Publication date 8 August 2018

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1706.01181

zbMATH Keywords

coprimeDedekind domainsfinite fieldspolynomialsrelatively prime

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Abstract: Let $q$ be a prime power. We estimate the number of tuples of degree bounded monic polynomials $(Q_1,ldots,Q_v)in(mathbb{F}_q[z]{)}^v$ that satisfy given pairwise coprimality conditions. We show how this generalises from monic polynomials in finite fields to Dedekind domains with finite norms.

Cites work

• A pentagonal number sieve
• Counting tuples restricted by pairwise coprimality conditions
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• scientific article; zbMATH DE number 2107000 (Why is no real title available?)
• Multiple-Burst Error Correction with the Chinese Remainder Theorem
• Number of irreducible polynomials and pairs of relatively prime polynomials in several variables over finite fields
• On an involution concerning pairs of polynomials over \(\mathbb{F}_2\)
• On the density of coprime m-tuples over holomorphy rings
• Probability estimates for reachability of linear systems defined over finite fields
• Relatively prime polynomials and nonsingular Hankel matrices over finite fields
• The Probability of Relatively Prime Polynomials

Cited in

(1)

• Divisibility properties of random samples of integers

This page was built for publication: Tuples of polynomials over finite fields with pairwise coprimality conditions

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