English

Integer Carath\'eodory results with bounded multiplicity

Combinatorics 2024-02-26 v2 Optimization and Control

Abstract

The integer Carath\'eodory rank of a pointed rational cone CC is the smallest number kk such that every integer vector contained in CC is an integral non-negative combination of at most kk Hilbert basis elements. We investigate the integer Carath\'eodory rank of simplicial cones with respect to their multiplicity, i.e., the determinant of the integral generators of the cone. One of the main results states that simplicial cones with multiplicity bounded by five have the integral Carath\'eodory property, that is, the integer Carath\'eodory rank equals the dimension. Furthermore, we present a novel upper bound on the integer Carath\'eodory rank which depends on the dimension and the multiplicity. This bound improves upon the best known upper bound on the integer Carath\'eodory rank if the dimension exceeds the multiplicity. At last, we present special cones which have the integral Carath\'eodory property such as certain dual cones of Gorenstein cones.

Cite

@article{arxiv.2306.04264,
  title  = {Integer Carath\'eodory results with bounded multiplicity},
  author = {Stefan Kuhlmann},
  journal= {arXiv preprint arXiv:2306.04264},
  year   = {2024}
}
R2 v1 2026-06-28T10:58:36.114Z