Relatively prime polynomials and nonsingular Hankel matrices over finite fields

DOI10.1016/J.JCTA.2010.11.005zbMATH Open1241.11134arXiv1011.1760OpenAlexW2074881723MaRDI QIDQ2431247FDOQ2431247

Authors: Sudhir R. Ghorpade, Samrith Ram, Mario Garcia-Armas 

Publication date: 11 April 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: The probability for two monic polynomials of a positive degree n with coefficients in the finite field F_q to be relatively prime turns out to be identical with the probability for an n x n Hankel matrix over F_q to be nonsingular. Motivated by this, we give an explicit map from pairs of coprime polynomials to nonsingular Hankel matrices that explains this connection. A basic tool used here is the classical notion of Bezoutian of two polynomials. Moreover, we give simpler and direct proofs of the general formulae for the number of m-tuples of relatively prime polynomials over F_q of given degrees and for the number of n x n Hankel matrices over F_q of a given rank

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

Recommendations

• On the rank of Hankel matrices over finite fields
• The probability of relatively prime polynomials in \(\mathbb Z_{p^k}[x]\)
• The Probability of Relatively Prime Polynomials
• Hankel matrices of finite rank with applications to signal processing and polynomials
• scientific article; zbMATH DE number 6439000

zbMATH Keywords

Toeplitz matrixfinite fieldHankel matrixBezoutianrelatively prime polynomials

Mathematics Subject Classification ID

Combinatorial probability (60C05) Polynomials in number theory (11C08) Polynomials over finite fields (11T06) Toeplitz, Cauchy, and related matrices (15B05)

Cites Work

• Title not available (Why is that?)
• Distribution of Bordered Persymmetric Matrices in a Finite Field.
• Title not available (Why is that?)
• Block companion singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields
• Number of irreducible polynomials and pairs of relatively prime polynomials in several variables over finite fields
• A pentagonal number sieve
• On an involution concerning pairs of polynomials over \(\mathbb{F}_2\)
• The Probability of Relatively Prime Polynomials
• Degree distribution of the greatest common divisor of polynomials over 𝔽_q
• Bézoutians
• Analysis of Euclidean algorithms for polynomials over finite fields
• Precise Analyses of the Right- and Left-Shift Greatest Common Divisor Algorithms for $GF(q)[x]$

Cited In (14)

• Probability estimates for reachability of linear systems defined over finite fields
• On the Berlekamp/Massey algorithm and counting singular Hankel matrices over a finite field
• Carleman estimates for elliptic operators with complex coefficients. I: Boundary value problems
• Finding linearly generated subsequences
• Applications of coprime polynomials to ranks of matrices
• Polynomial matrices, splitting subspaces and Krylov subspaces over finite fields
• On the rank of Hankel matrices over finite fields
• Reachability of random linear systems over finite fields
• Tuples of polynomials over finite fields with pairwise coprimality conditions
• The probability of primeness for specially structured polynomial matrices over finite fields with applications to linear systems and convolutional codes
• The variance and correlations of the divisor function in \(\mathbb{F}_q[T]\), and Hankel matrices
• Unimodular polynomial matrices over finite fields
• Uniform probability and natural density of mutually left coprime polynomial matrices over finite fields
• Block companion singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields

This page was built for publication: Relatively prime polynomials and nonsingular Hankel matrices over finite fields

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