Birkhoff-von Neumann theorem and decomposition for doubly stochastic tensors

DOI10.1016/j.laa.2019.08.027zbMath1425.65065OpenAlexW2972122559WikidataQ114152289 ScholiaQ114152289MaRDI QIDQ2332405

Liqun Qi, Guanglu Zhou, Hai-Bin Chen, Louis Caccetta

Publication date: 4 November 2019

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2019.08.027

zbMATH Keywords

extreme pointnonnegative tensorBirkhoff-von Neumann theoremdoubly stochastic tensor

Mathematics Subject Classification ID

Nonlinear programming (90C30) Eigenvalues, singular values, and eigenvectors (15A18) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Related Items (7)

Further results on sum-of-squares tensors ⋮ New M-eigenvalue intervals and application to the strong ellipticity of fourth-order partially symmetric tensors ⋮ High-order sum-of-squares structured tensors: theory and applications ⋮ A relaxed self-adaptive projection algorithm for solving the multiple-sets split equality problem ⋮ An SDP method for copositivity of partially symmetric tensors ⋮ On copositiveness identification of partially symmetric rectangular tensors ⋮ New lower bounds for the minimum M-eigenvalue of elasticity M-tensors and applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An \(H\)-tensor based iterative scheme for identifying the positive definiteness of multivariate homogeneous forms
• Convergence of a second order Markov chain
• Polytopes of stochastic tensors
• Criteria for strong \(H\)-tensors
• On computing minimal \(H\)-eigenvalue of sign-structured tensors
• Column sufficient tensors and tensor complementarity problems
• The permanent functions of tensors
• On the uniqueness and non-uniqueness of the positive \(\mathcal Z\)-eigenvector for transition probability tensors
• Stationary probability vectors of higher-order Markov chains
• Birkhoff--von Neumann Theorem for Multistochastic Tensors
• Convergence of a transition probability tensor of a higher-order Markov chain to the stationary probability vector
• On the uniqueness of the -eigenvector of transition probability tensors
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• A semidefinite program approach for computing the maximum eigenvalue of a class of structured tensors and its applications in hypergraphs and copositivity test
• Tensor Analysis
• Nonnegative tensors revisited: plane stochastic tensors
• On the limiting probability distribution of a transition probability tensor
• Convergence analysis of a block improvement method for polynomial optimization over unit spheres

This page was built for publication: Birkhoff-von Neumann theorem and decomposition for doubly stochastic tensors