Abstract
AbstractThe integer Carathéodory rank of a pointed rational cone C is the smallest number k such that every integer vector contained in C is an integral non-negative combination of at most k Hilbert basis elements. We investigate the integer Carathéodory 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éodory property, that is, the integer Carathéodory rank equals the dimension. Furthermore, we give a novel upper bound on the integer Carathéodory rank that depends on the dimension and the multiplicity. This bound improves upon the best known upper bound on the integer Carathéodory rank if the dimension exceeds the multiplicity. At last, we present special cones that have the integral Carathéodory property such as certain dual cones of Gorenstein cones.
Funder
Swiss Federal Institute of Technology Zurich
Publisher
Springer Science and Business Media LLC
Reference24 articles.
1. Aliev, I., De Loera, J., Oertel, T., O’Neill, C.: Sparse solutions of linear diophantine equations. SIAM J. Appl. Algebra Geom. 1, 239–253 (2017)
2. Aliev, I., De Loera, J., Eisenbrand, F., Oertel, T., Weismantel, R.: The support of integer optimal solutions. SIAM J. Optim. 28, 2152–2157 (2018)
3. Aliev, I., Averkov, G., de Loera, J.A., Oertel, T.: Sparse representation of vectors in lattices and semigroups. Math. Program. 192, 519–546 (2022)
4. Aliev, I., Henk, M., Hogan, M., Kuhlmann, S., Oertel, T.: New bounds for the integer Carathéodory rank. SIAM J. Optim. 34(1), 190–200 (2024)
5. Batyrev, V.V.: Dual polyhedra and mirror symmetry for Calabi–Yau hypersurfaces in toric varieties. J. Algebr. Geom. 3, 493–545 (1994)