کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654096 1632808 2011 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Polya permanent problem over finite fields
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the Polya permanent problem over finite fields
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 1, January 2011, Pages 116–132
نویسندگان
, , , ,