Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Parametric Polyhedra with at least Lattice Points

Algebra & Discrete Mathematics

Speaker: 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.