Back to Search
Start Over
Asymptotic bounds on the numbers of vertices of polytopes of polystochastic matrices
- Publication Year :
- 2024
-
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$.<br />Comment: 8 pages, Section 2 is transferred from arXiv:2311.06905
- Subjects :
- Mathematics - Combinatorics
05A05, 15B51, 52B05
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2406.14160
- Document Type :
- Working Paper