{"id":"arxiv/2604.09290","url":"https://arxiv.org/abs/2604.09290","tags":["math.CO"],"score":0,"title":"More Vertices of the Tristochastic Polytope","domain":"math.CO","source":"arxiv","authors":["Nati Linial","Zur Luria","Maya Trakhtman"],"reviews":0,"subject":"math.CO","summary":"The $n\\times n$ doubly stochastic matrices constitute a polytope in $\\mathbb{R}^{n^2}$, and by Birkhoff's theorem, its vertex set coincides with the set of order-$n$ permutation matrices.\\\\ A tristochastic array is an $n \\times n\\times n$ array of nonnegative reals, where each row, column, and shaft sums to one. These arrays constitute a polytope $Δ_n$ in $\\mathbb{R}^{n^3}$. In analogy, it is easy to see that each of the $L_n$ order-$n$ Latin squares is a vertex of $Δ_n$, but in contrast to Birkhoff's theorem, Latin squares form a vanishingly small subset of $Δ_n$'s vertex set. We show here…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-10","reactions":{}}