Hypergraph characterizations of copositive tensors (Q2238061)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hypergraph characterizations of copositive tensors
scientific article

    Statements

    Hypergraph characterizations of copositive tensors (English)
    0 references
    0 references
    0 references
    0 references
    29 October 2021
    0 references
    \textit{T. S. Motzkin} [Copositive quadratic forms, National Bureau Standards Report, 1818, 11--22, (1952)] introduced the concept of copositive matrices. Such matrices have applications in control theory, graph theory, optimization modeling and linear complementarity problems. \textit{L. Qi} [Linear Algebra Appl. 439, No. 1, 228--238 (2013; Zbl 1281.15025)] extended copositive matrices to tensors and provided the basic properties of copositive tensors. The copositive tensors have been applied in vacuum stability of a general scalar potential, polynomial optimization and tensor complementarity problem. Lately, tensors were applied as a tool to study the spectral theory of hypergraphs. The authors investigate the relation between copositive tensors and hypergraphs. Using the hypergraph associated with a given tensor, they obtain necessary and sufficient conditions for a tensor to be (strictly) copositive, and derive certain hypergraph criteria for copositive tensors. They also use copositive tensors to study the positivity of tensor systems.
    0 references
    copositive tensor
    0 references
    hypergraph
    0 references
    positive system
    0 references

    Identifiers