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

DOI10.1080/02331934.2019.1647198zbMath1471.52010arXiv2008.04655OpenAlexW2964837645WikidataQ114100900 ScholiaQ114100900MaRDI QIDQ5221268

Fuzhen Zhang, Xiao Dong Zhang

Publication date: 25 March 2020

Published in: Optimization (Search for Journal in Brave)

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

zbMATH Keywords

extreme pointvertexBirkhoff polytopeBirkhoff-von Neumann theoremline-stochastic tensorplane-stochastic tensor

Mathematics Subject Classification ID

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

Uses Software

• birkhoff faces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Faces of Birkhoff Polytopes
• Characterization of extreme points of multi-stochastic tensors
• Polytopes of stochastic tensors
• Three dimensional line stochastic matrices and extreme points
• Small matrices of large dimension
• Stochastic patterns
• Extremal plane stochastic matrices of dimension three
• Symmetric, Hankel-symmetric, and centrosymmetric doubly stochastic matrices
• The permanent functions of tensors
• On the vertices of the \(d\)-dimensional Birkhoff polytope
• Extremal configurations and decomposition theorems. I
• On the number of Latin squares
• Birkhoff--von Neumann Theorem for Multistochastic Tensors
• Assignment Problems
• Lectures on Polytopes
• On the number of vertices of the stochastic tensor polytope
• Tensor Analysis
• The maximum numbers of faces of a convex polytope
• Inequalities: theory of majorization and its applications
• Matrix theory. Basic results and techniques