The permanent of a square matrix

David Glynn

    Research output: Contribution to journalArticle

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

    Original languageEnglish
    Pages (from-to)1887-1891
    Number of pages5
    JournalEuropean Journal of Combinatorics
    Volume31
    Issue number7
    DOIs
    Publication statusPublished - Oct 2010

    Fingerprint Dive into the research topics of 'The permanent of a square matrix'. Together they form a unique fingerprint.

  • Cite this