Enumeration of vertices of a polyhedron of polystochastic matrices of small order and dimension

В докладе будет изложен способ компьютерного поиска вершин многогранника полистохастических матриц фиксированной размерности и порядка. Этим методом найдены все вершины многогранников 4-мерных полистохастических матриц порядка 3 и 3-мерных полистохастических матриц порядка 4. Кроме того, для перечисленных вершин исследованы такие параметры как перманент, симметричность, размер носителя и множества значений, которые принимают их элементы.