dr. Bojan Kuzma – On conversion of permanent into determinant

10.01.2011. ob 10:00 Seminarska soba v Galebu
Predavatelj: dr. Bojan Kuzma

 
Naslov: On conversion of permanent into determinant.
 
Povzetek: Though definition of permanent looks deceptively similar to determinant, the former is much harder to calculate than the later. A possible remedy is to convert a matrix such that the permanent of original matrix equals determinant of converted matrix. This conversion is given by a map on matrices. We will show that for matrices over finite fields no such bijective conversion is possible.