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

چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 32, Issue 1, January 2011, Pages 116–132
نویسندگان
Gregor Dolinar, Alexander E. Guterman, Bojan Kuzma, Marko Orel,