Vertices of the polytope of polystochastic matrices and product constructions
Combinatorics
2024-01-09 v2
Abstract
A multidimensional nonnegative matrix is called polystochastic if the sum of its entries at each line is equal to . The set of all polystochastic matrices of order and dimension is a convex polytope . In the present paper, we compare known bounds on the number of vertices of the polytope , propose two constructions of vertices of based on multidimensional matrix multiplication, and list all vertices of the polytope .
Keywords
Cite
@article{arxiv.2311.06905,
title = {Vertices of the polytope of polystochastic matrices and product constructions},
author = {Anna A. Taranenko},
journal= {arXiv preprint arXiv:2311.06905},
year = {2024}
}
Comments
v.1: a preliminary version of paper v.2: several typos are corrected; all vertices of 3-dimensional polystochastic matrices of order 4 are listed; still a preliminary version