On the Polya permanent problem over finite fields

Gregor Dolinar, Alexander E. Guterman, Bojan Kuzma, Marko Orel

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)116-132
Number of pages17
JournalEuropean Journal of Combinatorics
Volume32
Issue number1
DOIs
StatePublished - Jan 2011
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'On the Polya permanent problem over finite fields'. Together they form a unique fingerprint.

Cite this