Polytopes of stochastic tensors

DOI10.1215/20088752-3605195MaRDI QIDQ306950zbMATH OpenOpenAlexFDO

Authors Fuzhen Zhang, Haixia Chang, Vehbi Emrah Paksoy

Publication date 1 September 2016

Published in Annals of Functional Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1608.03203, https://projecteuclid.org/euclid.afa/1463684084

zbMATH Keywords

doubly stochastic matrixpolytopeextreme pointstochastic semi-magic cubestochastic tensor

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) (n)-dimensional polytopes (52B11) Other designs, configurations (05B30) Stochastic matrices (15B51)

Abstract: Considering $nimesnimesn$ stochastic tensors $(a_{ijk})$ (i.e., nonnegative hypermatrices in which every sum over one index $i$, $j$, or $k$, is 1), we study the polytope ($Omeg{a}_n$) of all these tensors, the convex set ($L_n$) of all tensors in $Omeg{a}_n$ with some positive diagonals, and the polytope ($Delt{a}_n$) generated by the permutation tensors. We show that $L_n$ is almost the same as $Omeg{a}_n$ except for some boundary points. We also present an upper bound for the number of vertices of $Omeg{a}_n$.

Recommendations

• On the number of vertices of the stochastic tensor polytope
• Enumerating extreme points of the polytopes of stochastic tensors: an optimization approach
• Characterization of extreme points of multi-stochastic tensors
• On the extreme points of slice-stochastic tensors
• scientific article; zbMATH DE number 7523387

Cited in

(14)

• Convex decompositions of \(Q\)-stochastic tensors and Bell locality in a multipartite system
• The permanent functions of tensors
• scientific article; zbMATH DE number 7523387 (Why is no real title available?)
• Stochastic tensors and approximate symmetry
• Tristochastic operations and products of quantum states
• Nonnegative tensors revisited: plane stochastic tensors
• Characterization of extreme points of multi-stochastic tensors
• Enumerating extreme points of the polytopes of stochastic tensors: an optimization approach
• Ergodicity of $p$-majorizing nonlinear Markov operators on the finite dimensional space
• Birkhoff-von Neumann theorem and decomposition for doubly stochastic tensors
• Birkhoff-von Neumann theorem for multistochastic tensors
• On the vertices of the \(d\)-dimensional Birkhoff polytope
• On the number of vertices of the stochastic tensor polytope
• On the extreme points of slice-stochastic tensors

This page was built for publication: Polytopes of stochastic tensors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q306950)