Asymptotic bounds on the numbers of vertices of polytopes of polystochastic matrices
Abstract
A multidimensional nonnegative matrix is called polystochastic if the sum of entries in each line is equal to $1$. The set of all polystochastic matrices of order $n$ and dimension $d$ is a convex polytope $\Omega_n^d$. In the present paper, we compare known bounds on the number of vertices of the polytope $\Omega_n^d$ and prove that the number of vertices of $\Omega_3^d$ is doubly exponential on $d$.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2024
- DOI:
- 10.48550/arXiv.2406.14160
- arXiv:
- arXiv:2406.14160
- Bibcode:
- 2024arXiv240614160P
- Keywords:
-
- Mathematics - Combinatorics;
- 05A05;
- 15B51;
- 52B05
- E-Print:
- 8 pages, Section 2 is transferred from arXiv:2311.06905