[Turkmath:1661] Algebra Seminar Bilkent Zafeirakis Zafeirakopoulos

Katsampekis Anargyros katsabek at aegean.gr
Sat Nov 19 15:28:02 UTC 2016


Dear all,

On Thursday 24 November Zafeirakis Zafeirakopoulos (Gebze Technical University) will give a talk in the Bilkent Algebra seminar.
The title of his talk is
        "Polyhedral Omega: Solving linear Diophantine systems".

Abstract:

Polyhedral Omega is a new algorithm for solving linear Diophantine systems (LDS), i.e., for computing a multivariate rational function representation of the set of all non-negative integer solutions to a system of linear equations and inequalities. Polyhedral Omega combines methods from partition analysis with methods from polyhedral geometry. In particular, we combine MacMahon's iterative approach based on the Omega operator and explicit formulas for its evaluation with geometric tools such as Brion decomposition and Barvinok's short rational function representations. This synthesis of ideas makes Polyhedral Omega by far the simplest algorithm for solving linear Diophantine systems available to date.


Time: 11.00,
Place: Mathematics Department Seminar Room SA-141.

Best regards,

Anargyros Katsampekis
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://yunus.listweb.bilkent.edu.tr/pipermail/turkmath/attachments/20161119/f13f2b15/attachment.html>


More information about the Turkmath mailing list