中文

三重随机多边形的更多顶点

组合数学 2026-04-13 v1

摘要

n×nn \times n 双随机矩阵构成 Rn2\mathbb{R}^{n^2} 中的一个多边形,其顶点集合恰为 order-nn 排列矩阵(由 Birkhoff 定理保证)。三重随机数组是 n×n×nn \times n \times n 的非负实数数组,其中每行、每列和每个轴的和均为 1。这些数组构成 Rn3\mathbb{R}^{n^3} 中的多边形 Δn\Delta_n。不难看出,每个 LnL_n order-nn 拉丁方都是 Δn\Delta_n 的一个顶点,但与 Birkhoff 定理不同,拉丁方仅为 Δn\Delta_n 顶点集合中微不足道的子集。我们在此表明,Δn\Delta_n 至少拥有 Ln2o(1)L_n^{2-o(1)} 个顶点。

关键词

引用

@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}
}