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 :
بازگشت