Uniform probability and natural density of mutually left coprime polynomial matrices over finite fields

DOI10.1016/J.LAA.2017.11.006MaRDI QIDQ1688874zbMATH OpenOpenAlexFDO

Authors Julia Lieb

Publication date 12 January 2018

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldsmutual left coprimenessnatural densitypolynomial matricesuniform probability

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Matrices over function rings in one or more variables (15A54) Matrices over special rings (quaternions, finite fields, etc.) (15B33)

Abstract: We compute the uniform probability that finitely many polynomials over a finite field are pairwise coprime and compare the result with the formula one gets using the natural density as probability measure. It will turn out that the formulas for the two considered probability measures asymptotically coincide but differ in the exact values. Moreover, we calculate the natural density of mutually left coprime polynomial matrices and compare the result with the formula one gets using the uniform probability distribution. The achieved estimations are not as precise as in the scalar case but again we can show asymptotic coincidence.

Recommendations

• scientific article; zbMATH DE number 6439000
• The probability of rectangular unimodular matrices over \(\mathbb F_q[x]\)
• The probability of two F_q-polynomials to be coprime
• The probability of primeness for specially structured polynomial matrices over finite fields with applications to linear systems and convolutional codes
• The Probability of Relatively Prime Polynomials

Cites work

• Counting Irreducible Polynomials over Finite Fields Using the Inclusion-Exclusion Principle
• scientific article; zbMATH DE number 1714647 (Why is no real title available?)
• scientific article; zbMATH DE number 3550852 (Why is no real title available?)
• scientific article; zbMATH DE number 6439000 (Why is no real title available?)
• scientific article; zbMATH DE number 3390604 (Why is no real title available?)
• Natural density of rectangular unimodular integer matrices
• On the density of coprime m-tuples over holomorphy rings
• On the Mertens-Cesàro theorem for number fields
• Probability estimates for reachability of linear systems defined over finite fields
• Projective modules over polynomial rings
• Real analysis
• Relatively prime polynomials and nonsingular Hankel matrices over finite fields
• Serre's conjecture
• The density of unimodular matrices over integrally closed subrings of function fields
• The mathematics of networks of linear systems
• The probability of rectangular unimodular matrices over \(\mathbb F_q[x]\)
• The Quillen - Suslin theorem and the structure of n-dimensional elementary polynomial matrices
• TRIVIALITY OF VECTOR BUNDLES OVER THE AFFINE SPACE K ²

Cited in

(7)

• The probability of rectangular unimodular matrices over \(\mathbb F_q[x]\)
• Unimodular polynomial matrices over finite fields
• A local to global principle for expected values
• The probability of primeness for specially structured polynomial matrices over finite fields with applications to linear systems and convolutional codes
• Computation of the nearest non-prime polynomial matrix: structured low-rank approximation approach
• The probability of two F_q-polynomials to be coprime
• On rectangular unimodular matrices over the algebraic integers

This page was built for publication: Uniform probability and natural density of mutually left coprime polynomial matrices over finite fields

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