English

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 11. The set of all polystochastic matrices of order nn and dimension dd is a convex polytope Ωnd\Omega_n^d. In the present paper, we compare known bounds on the number V(n,d)V(n,d) of vertices of the polytope Ωnd\Omega_n^d, propose two constructions of vertices of Ωnd\Omega_n^d based on multidimensional matrix multiplication, and list all vertices of the polytope Ω34\Omega_3^4.

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