Talks
Spring 2020

On Minimal Support for Lattices and Semigroups

Thursday, February 20th, 2020 11:00 am11:30 am

Add to Calendar

Speaker: 

Timm Oertel, Cardiff University

In this talk we consider the problem of finding sparse, nonnegative solutions to systems of linear Diophantine equations. As the main results, we show upper bounds on the number of nonzero entries of sparsest solutions. Using a geometric or an algebraic approach, one can give strong bounds in terms of the maximum absolute value of the entries of the constraint matrix, or in terms of subdeterminants of the constraint matrix.