Article ID Journal Published Year Pages File Type
4654225 European Journal of Combinatorics 2010 5 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,