On the number of vertices of the stochastic tensor polytope

DOI10.1080/03081087.2017.1310178zbMATH Open1382.15050arXiv1702.04288OpenAlexW2588391312MaRDI QIDQ4603679FDOQ4603679

Authors: Zhongshan Li, Fuzhen Zhang, Xiao-Dong Zhang 

Publication date: 19 February 2018

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

Abstract: This paper is devoted to the study of lower and upper bounds for the number of vertices of the polytope of $nimesnimesn$ stochastic tensors (i.e., triply stochastic arrays of dimension $n$). By using known results on polytopes (i.e., the Upper and Lower Bound Theorems), we present some new lower and upper bounds. We show that the new upper bound is tighter than the one recently obtained by Chang, Paksoy and Zhang [Ann. Funct. Anal. 7 (2016), no.~3, 386--393] and also sharper than the one in Linial and Luria's [Discrete Comput. Geom. 51 (2014), no.~1, 161--170]. We demonstrate that the analog of the lower bound obtained in such a way, however, is no better than the existing ones.

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

Recommendations

• Polytopes of stochastic tensors
• Enumerating extreme points of the polytopes of stochastic tensors: an optimization approach
• On the vertices of the \(d\)-dimensional Birkhoff polytope
• On the extreme points of slice-stochastic tensors
• Characterization of extreme points of multi-stochastic tensors

zbMATH Keywords

Birkhoff polytopedoubly stochastic matrixpolytopeextreme pointvertexstochastic semi-magic cubestochastic tensormultidimensional matrixBirkhoff-von Neumann theoremhypermatrix

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Stochastic matrices (15B51)

Cites Work

• On the vertices of the \(d\)-dimensional Birkhoff polytope
• Lectures on Polytopes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The maximum numbers of faces of a convex polytope
• A proof of the lower bound conjecture for convex polytopes
• A formula for the number of Latin squares
• Birkhoff-von Neumann theorem for multistochastic tensors
• Polytopes of stochastic tensors
• Title not available (Why is that?)
• Extremal configurations and decomposition theorems. I
• Title not available (Why is that?)
• Three dimensional line stochastic matrices and extreme points
• Extremal plane stochastic matrices of dimension three
• Stochastic patterns
• Title not available (Why is that?)
• McMullen's conditions and some lower bounds for general convex polytopes

Cited In (10)

• The permanent functions of tensors
• Nonnegative tensors revisited: plane stochastic tensors
• Polytopes of 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
• On the extreme points of slice-stochastic tensors
• Brauer-type eigenvalue inclusion sets of stochastic/irreducible tensors and positive definiteness of tensors
• CHECKERBOARD COPULAS OF MAXIMUM ENTROPY WITH PRESCRIBED MIXED MOMENTS
• Enumerating extreme points of the polytopes of stochastic tensors: an optimization approach

This page was built for publication: On the number of vertices of the stochastic tensor polytope

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