整数 Carathéodory 秩的新界
组合数学
2023-03-27 v2 最优化与控制
摘要
给定一个有理尖 维锥 ,我们研究整数 Carathéodory 秩 及其渐近形式 ,其中我们考虑锥中“绝大多数”整数向量。主要结果显著改进了先前已知的 上界。我们还研究了 关于 的界,其中 是 的整多面体表示所给矩阵的最大绝对 子式。若 ,我们证明 ,并给出了单纯锥上的上界,改进了 时 的最佳已知上界。
引用
@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}
}