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.
Original language | English |
---|---|
Pages (from-to) | 116-132 |
Number of pages | 17 |
Journal | European Journal of Combinatorics |
Volume | 32 |
Issue number | 1 |
DOIs | |
State | Published - Jan 2011 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Discrete Mathematics and Combinatorics