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
Link To Document