Enumerating extreme points of the polytopes of stochastic tensors: an optimization approach

DOI10.1080/02331934.2019.1647198zbMATH Open1471.52010arXiv2008.04655OpenAlexW2964837645WikidataQ114100900 ScholiaQ114100900MaRDI QIDQ5221268FDOQ5221268

Authors: Fuzhen Zhang, Xiao-Dong Zhang 

Publication date: 25 March 2020

Published in: Optimization (Search for Journal in Brave)

Abstract: This paper is concerned with the extreme points of the polytopes of stochastic tensors. By a tensor we mean a multi-dimensional array over the real number field. A line-stochastic tensor is a nonnegative tensor in which the sum of all entries on each line (i.e., one free index) is equal to 1; a plane-stochastic tensor is a nonnegative tensor in which the sum of all entries on each plane (i.e., two free indices) is equal to 1. In enumerating extreme points of the polytopes of line- and plane-stochastic tensors of order 3 and dimension $n$, we consider the approach by linear optimization and present new lower and upper bounds. We also study the coefficient matrices that define the polytopes.

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

Recommendations

• Polytopes of stochastic tensors
• Characterization of extreme points of multi-stochastic tensors
• On the extreme points of slice-stochastic tensors
• On the number of vertices of the stochastic tensor polytope
• Birkhoff-von Neumann theorem for multistochastic tensors

zbMATH Keywords

Birkhoff polytopeextreme pointvertexBirkhoff-von Neumann theoremline-stochastic tensorplane-stochastic tensor

Mathematics Subject Classification ID

Linear programming (90C05) Random matrices (probabilistic aspects) (60B20) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11)

Cites Work

• Inequalities: theory of majorization and its applications
• Assignment Problems
• Faces of Birkhoff Polytopes
• On the vertices of the \(d\)-dimensional Birkhoff polytope
• Lectures on Polytopes
• Title not available (Why is that?)
• Matrix theory. Basic results and techniques
• On the number of Latin squares
• Title not available (Why is that?)
• 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
• Birkhoff-von Neumann theorem for multistochastic tensors
• Characterization of extreme points of multi-stochastic tensors
• Polytopes of stochastic tensors
• Title not available (Why is that?)
• Tensor analysis. Spectral theory and special tensors
• Extremal configurations and decomposition theorems. I
• Symmetric, Hankel-symmetric, and centrosymmetric doubly stochastic matrices
• Three dimensional line stochastic matrices and extreme points
• Extremal plane stochastic matrices of dimension three
• Stochastic patterns
• Small matrices of large dimension
• Theory and computation of tensors. Multi-dimensional arrays
• On the number of vertices of the stochastic tensor polytope
• The permanent functions of tensors

Cited In (6)

• On the number of vertices of the stochastic tensor polytope
• Title not available (Why is that?)
• Characterization of extreme points of multi-stochastic tensors
• Polytopes of stochastic tensors
• On the extreme points of slice-stochastic tensors
• Three dimensional line stochastic matrices and extreme points

Uses Software

• birkhoff faces

This page was built for publication: Enumerating extreme points of the polytopes of stochastic tensors: an optimization approach

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