Relatively prime polynomials and nonsingular Hankel matrices over finite fields

DOI10.1016/j.jcta.2010.11.005zbMath1241.11134arXiv1011.1760OpenAlexW2074881723MaRDI QIDQ2431247

Samrith Ram, Sudhir R. Ghorpade, Mario García Armas

Publication date: 11 April 2011

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

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

zbMATH Keywords

finite fieldToeplitz matrixHankel 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)

Related Items (13)

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

Cites Work

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

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