Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654096 | European Journal of Combinatorics | 2011 | 17 Pages |
Abstract
Let FF 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 FF is sufficiently large. We also give an example of a non-bijective map when FF is arbitrary and an example of a bijective map when FF 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Gregor Dolinar, Alexander E. Guterman, Bojan Kuzma, Marko Orel,