Enumerating extreme points of the polytopes of stochastic tensors: an optimization approach
From MaRDI portal
Publication:5221268
DOI10.1080/02331934.2019.1647198zbMath1471.52010arXiv2008.04655OpenAlexW2964837645WikidataQ114100900 ScholiaQ114100900MaRDI QIDQ5221268
Publication date: 25 March 2020
Published in: Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2008.04655
extreme pointvertexBirkhoff polytopeBirkhoff-von Neumann theoremline-stochastic tensorplane-stochastic tensor
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
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