کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654225 1632810 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The permanent of a square matrix
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The permanent of a square matrix
چکیده انگلیسی

We investigate the permanent of a square matrix over a field and calculate it using ways different from Ryser’s formula or the standard definition. One formula is related to symmetric tensors and has the same efficiency O(2mm)O(2mm) as Ryser’s method. Another algebraic method in the prime characteristic case uses partial differentiation.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 7, October 2010, Pages 1887–1891
نویسندگان
,