• Title of article

    On the Polya permanent problem over finite fields

  • Author/Authors

    Dolinar، نويسنده , , Gregor and Guterman، نويسنده , , Alexander E. and Kuzma، نويسنده , , Bojan and Orel، نويسنده , , Marko، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    17
  • From page
    116
  • To page
    132
  • Abstract
    Let F be a finite field of characteristic different from 2. We show that no bijective map transforms the permanent into the determinant when the cardinality of F is sufficiently large. We also give an example of a non-bijective map when F is arbitrary and an example of a bijective map when F is infinite which do transform the permanent into the determinant. The technique developed allows us to estimate the probability of the permanent and the determinant of matrices over finite fields having a given value. Our results are also true over finite rings without zero divisors.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2011
  • Journal title
    European Journal of Combinatorics
  • Record number

    1546254