• Title of article

    Relatively prime polynomials and nonsingular Hankel matrices over finite fields

  • Author/Authors

    Garcيa-Armas، نويسنده , , Mario and Ghorpade، نويسنده , , Sudhir R. and Ram، نويسنده , , Samrith، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    10
  • From page
    819
  • To page
    828
  • 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 × 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 × n Hankel matrices over F q of a given rank.
  • Keywords
    finite field , Relatively prime polynomials , Toeplitz matrix , Bezoutian , Hankel matrix
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2011
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531604