Return to Colloquia & Seminar listing
Parametric Polyhedra with at least Lattice Points
Algebra & Discrete MathematicsSpeaker: | Prof. Iskander Aliev, Cardiff Univ. UK |
Location: | 1147 MSB |
Start time: | Mon, May 16 2016, 4:10PM |
The well-studied affine semigroup can be stratified by the sizes of the polyhedral fibers .
In this talk we first discuss a structure theory that characterizes precisely the set of all vectors such that their fiber contains \emph{at least} lattice points.
As a corollary, we prove that for fixed the -Frobenius number can be computed in polynomial time, generalising a well-known result of Ravi Kannan.
We also discuss related results on the behavior of integers with exactly -representations.
The talk is based on a joint work with Jesus De Loera and Quentin Louveaux.