Return to Colloquia & Seminar listing
Computation of Hilbert Bases
Student-Run Research Seminar| Speaker: | Raymond Hemmecke, UC Davis |
| Location: | 593 Kerr |
| Start time: | Wed, Oct 10 2001, 12:00PM |
In this talk we present a novel project-and-lift approach to compute the minimal Hilbert basis of the semigroup of non-negative integer solutions to a homogeneous system of linear equations. The lifting is done via a Buchberger type (completion) algorithm. We present some examples, combinatorial applications, and computational experience.