On the Computation of Hilbert Bases and Extreme Rays of Cones

Simple item page
dc.creatorHemmecke, Raymond
dc.date2002-03-12
dc.date.accessioned2026-07-07T04:46:58Z
dc.date.available2026-07-07T04:46:58Z
dc.descriptionIn this paper we present a novel project-and-lift approach to compute the set of minimal generators of the semigroup $(Λ\cap\R^n_+,+)$ for lattices $Λ\subseteq\Z^n$. This problem class includes the computation of Hilbert bases of cones $\{z:Az=0,z\in\R^n_+\}$ for integer matrices $A$. A similar approach can be used to compute only the extreme rays of such cones. Finally, some combinatorial applications and computational experience are presented.
dc.identifierhttps://arxiv.org/abs/math/0203105
dc.identifierhttp://arxiv.org/abs/math/0203105
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/63541
dc.subjectCombinatorics
dc.titleOn the Computation of Hilbert Bases and Extreme Rays of Cones
dc.typetext

Files

Collections

arXiv