The permanent of a square matrix

David Glynn

doi:10.1016/j.ejc.2010.01.010

The permanent of a square matrix

David Glynn

Research output: Contribution to journal › Article › peer-review

63 Citations (Scopus)

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(2^mm) as Ryser's method. Another algebraic method in the prime characteristic case uses partial differentiation.

Original language	English
Pages (from-to)	1887-1891
Number of pages	5
Journal	European Journal of Combinatorics
Volume	31
Issue number	7
DOIs	https://doi.org/10.1016/j.ejc.2010.01.010
Publication status	Published - Oct 2010

Access to Document

10.1016/j.ejc.2010.01.010

Cite this

@article{460ba8ebafa540a4be61739a016d70a9,

title = "The permanent of a square matrix",

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) as Ryser's method. Another algebraic method in the prime characteristic case uses partial differentiation.",

author = "David Glynn",

year = "2010",

month = oct,

doi = "10.1016/j.ejc.2010.01.010",

language = "English",

volume = "31",

pages = "1887--1891",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

number = "7",

}

TY - JOUR

T1 - The permanent of a square matrix

AU - Glynn, David

PY - 2010/10

Y1 - 2010/10

N2 - 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) as Ryser's method. Another algebraic method in the prime characteristic case uses partial differentiation.

AB - 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) as Ryser's method. Another algebraic method in the prime characteristic case uses partial differentiation.

UR - http://www.scopus.com/inward/record.url?scp=77955326472&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2010.01.010

DO - 10.1016/j.ejc.2010.01.010

M3 - Article

SN - 0195-6698

VL - 31

SP - 1887

EP - 1891

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

IS - 7

ER -

The permanent of a square matrix

Abstract

Access to Document

Other files and links

Fingerprint

Cite this