三重随机多边形的更多顶点
组合数学
2026-04-13 v1
摘要
双随机矩阵构成 中的一个多边形,其顶点集合恰为 order- 排列矩阵(由 Birkhoff 定理保证)。三重随机数组是 的非负实数数组,其中每行、每列和每个轴的和均为 1。这些数组构成 中的多边形 。不难看出,每个 order- 拉丁方都是 的一个顶点,但与 Birkhoff 定理不同,拉丁方仅为 顶点集合中微不足道的子集。我们在此表明, 至少拥有 个顶点。
引用
@article{arxiv.2604.09290,
title = {More Vertices of the Tristochastic Polytope},
author = {Nati Linial and Zur Luria and Maya Trakhtman},
journal= {arXiv preprint arXiv:2604.09290},
year = {2026}
}