|
This article is cited in 13 scientific papers (total 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.
Received: 16.09.1998
Citation:
J. Moussafir, “Sails and Hilbert Bases”, Funktsional. Anal. i Prilozhen., 34:2 (2000), 43–49; Funct. Anal. Appl., 34:2 (2000), 114–118
Linking options:
https://www.mathnet.ru/eng/faa294https://doi.org/10.4213/faa294 https://www.mathnet.ru/eng/faa/v34/i2/p43
|
Statistics & downloads: |
Abstract page: | 450 | Full-text PDF : | 233 | References: | 51 |
|