Enumeration and constructions of vertices of the polytope of polystochastic matrices

A. A. Taranenko · 2025

Read Enumeration and constructions of vertices of the polytope of polystochastic matrices by A. A. Taranenko (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-09149.txt.

Description

Anna Taranenko catalogs the corners of a matrix polytope in a 2025 mathematics paper. A polystochastic matrix is a multi-dimensional array of nonnegative numbers where every line sums to one. All such arrays of a given size form a convex shape whose corner points, the vertices, are the building blocks of the whole set.

For two small shapes, the author lists every vertex, correcting an earlier published enumeration. New constructions then build vertices for larger cases from smaller ones using multidimensional matrix products. Symmetric vertices with large support are also produced for one family in all higher dimensions. The results belong to combinatorics and convex geometry, where the famous Birkhoff polytope is the two-dimensional ancestor of this family. Complete vertex lists are rare and valuable: they let others test conjectures on the whole family.

Catalog record

CREATORA. A. Taranenko
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-09149

Browse the full library · About the Tower of Babel