中文

整数 Carathéodory 秩的新界

组合数学 2023-03-27 v2 最优化与控制

摘要

给定一个有理尖 nn 维锥 CC,我们研究整数 Carathéodory 秩 CR(C)\operatorname{CR}(C) 及其渐近形式 CRa(C)\operatorname{CR^{\rm a}}(C),其中我们考虑锥中“绝大多数”整数向量。主要结果显著改进了先前已知的 CRa(C)\operatorname{CR^{\rm a}}(C) 上界。我们还研究了 CR(C)\operatorname{CR}(C) 关于 Δ\Delta 的界,其中 Δ\DeltaCC 的整多面体表示所给矩阵的最大绝对 n×nn\times n 子式。若 Δ{1,2}\Delta\in\lbrace 1,2\rbrace,我们证明 CR(C)=n\operatorname{CR}(C) = n,并给出了单纯锥上的上界,改进了 Δn\Delta\leq nCR(C)\operatorname{CR}(C) 的最佳已知上界。

关键词

引用

@article{arxiv.2211.03150,
  title  = {New Bounds for the Integer Carath\'{e}odory Rank},
  author = {Iskander Aliev and Martin Henk and Mark Hogan and Stefan Kuhlmann and Timm Oertel},
  journal= {arXiv preprint arXiv:2211.03150},
  year   = {2023}
}