RUS  ENG
Full version
JOURNALS // Funktsional'nyi Analiz i ego Prilozheniya // Archive

Funktsional. Anal. i Prilozhen., 2000 Volume 34, Issue 2, Pages 43–49 (Mi faa294)

This article is cited in 13 papers

Sails and Hilbert Bases

J.-O. Moussafir

Université Paris-Dauphine

Abstract: A Klein polyhedron is the convex hull of the nonzero integral points of a simplicial cone $C\subset\mathbb{R}^n$. There are relationships between these polyhedra and the Hilbert bases of monoids of integral points contained in a simplicial cone.
In the two-dimensional case, the set of integral points lying on the boundary of a Klein polyhedron contains a Hilbert base of the corresponding monoid. In general, this is not the case if the dimension is greater than or equal to three. However, in the three-dimensional case, we give a characterization of the polyhedra that still have this property. We give an example of such a sail and show that our criterion does not hold if the dimension is four.

UDC: 512.7+514.17

Received: 16.09.1998

DOI: 10.4213/faa294


 English version:
Functional Analysis and Its Applications, 2000, 34:2, 114–118

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024