Return to Colloquia & Seminar listing
Computation of Hilbert Bases
Student-Run Research| Speaker: | Raymond Hemmecke, UC Davis |
| Location: | 593 Kerr |
| Start time: | Wed, Oct 10 2001, 12:00PM |
Description
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.