Polytopes of stochastic tensors

DOI10.1215/20088752-3605195zbMATH Open1347.15040arXiv1608.03203OpenAlexW2398835148MaRDI QIDQ306950FDOQ306950

Authors: Fuzhen Zhang, Haixia Chang, Vehbi Emrah Paksoy 

Publication date: 1 September 2016

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

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$.

Full work available at URL: https://arxiv.org/abs/1608.03203

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

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)

Cited In (14)

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

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)