An efficient tree decomposition method for permanents and mixed discriminants (Q905704)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An efficient tree decomposition method for permanents and mixed discriminants
scientific article

    Statements

    An efficient tree decomposition method for permanents and mixed discriminants (English)
    0 references
    0 references
    0 references
    28 January 2016
    0 references
    In this paper the authors present an algorithm to compute permanents, mixed discriminants and hyperdeterminants of structured matrices, and tensors. Some illustrations are provided. The algorithm is largely based on the concept of treewidth and tree decompositions.
    0 references
    permanent
    0 references
    structured array
    0 references
    mixed discriminant
    0 references
    treewidth
    0 references
    hyperdeterminant
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers