Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654225 | European Journal of Combinatorics | 2010 | 5 Pages |
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
David G. Glynn,