Nonnegative tensors revisited: plane stochastic tensors

In this paper, we develop and enrich the theory of nonnegative tensors. We define the sign nonsingular tensors and establish the relationship between the combinatorial determinant and the permanent of nonnegative tensors. We generalize the results from doubly stochastic matrices to totally plane sto...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Linear & multilinear algebra Jg. 67; H. 7; S. 1364 - 1391
Hauptverfasser: Che, Maolin, Bu, Changjiang, Qi, Liqun, Wei, Yimin
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Abingdon Taylor & Francis 03.07.2019
Taylor & Francis Ltd
Schlagworte:
Algorithms
Combinatorial analysis
combinatorial determinant
diagonal product
Lower bounds
Mathematical analysis
Nonnegative tensor
normalization algorithm
Operations research
plane stochastic tensors
positive diagonal
Quantum theory
sign nonsingular tensor
tensor permanent
Tensors
ISSN:0308-1087, 1563-5139
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we develop and enrich the theory of nonnegative tensors. We define the sign nonsingular tensors and establish the relationship between the combinatorial determinant and the permanent of nonnegative tensors. We generalize the results from doubly stochastic matrices to totally plane stochastic tensors and obtain a probabilistic algorithm for locating a positive diagonal in a nonnegative tensor under certain conditions. We form a normalization algorithm to convert some nonnegative tensors to plane stochastic tensors. We obtain a lower bound for the minimum of the axial N-index assignment problem by means of the set of plane stochastic tensors.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0308-1087
1563-5139
DOI:10.1080/03081087.2018.1453469