<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<style type="text/css" style="display:none"><!--P{margin-top:0;margin-bottom:0;} --></style>
</head>
<body dir="ltr" style="font-size:12pt;color:#000000;background-color:#FFFFFF;font-family:Calibri,Arial,Helvetica,sans-serif;">
<p><br>
</p>
<div dir="ltr" style="font-size:12pt; color:#000000; background-color:#FFFFFF; font-family:Calibri,Arial,Helvetica,sans-serif">
<span style="font-size: 12pt;">
<p><font style="font-family:Arial,Helvetica,sans-serif" size="3" color="black"><span dir="ltr" style="font-size:12pt; background-color:white">Dear all,<br>
<br>
On Thursday 24 November <span style="white-space:nowrap">Zafeirakis Zafeirakopoulos</span> (Gebze Technical University) will give a talk in the Bilkent Algebra seminar.<br>
The title of his talk is<br>
"</span></font><font style="font-family: Arial,Helvetica,sans-serif; font-size: 12pt;" size="3" color="black"><span dir="ltr" style="background-color: white;"><span dir="ltr" style="">Polyhedral Omega: Solving linear Diophantine systems</span><span style="white-space:nowrap"><font size="2"><span style="font-size:10pt"></span></font></span>".<br>
<br>
Abstract:<br>
</span></font></p>
<p><font style="font-family:Arial,Helvetica,sans-serif" size="3" color="black"><span dir="ltr" style="font-size:12pt; background-color:white"></span></font></p>
<font style="font-family: Arial,Helvetica,sans-serif;" color="black"><span dir="ltr" style="background-color: white;"><span dir="ltr" style=""><span style="background-color: white;">Polyhedral</span> <span style="background-color: white;">Omega</span> 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.
<span style="background-color: white;">Polyhedral</span><span style="background-color: white;"> Omega</span> combines methods from partition analysis with methods from <span style="background-color: white;">polyhedral</span> geometry. In particular, we combine
MacMahon’s iterative approach based on the <span style="background-color: white;">Omega</span> 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 <span style="background-color: white;">Polyhedral</span> <span style="background-color: white;">Omega</span> by far the simplest algorithm for solving linear Diophantine systems available to date.</span><br>
<br>
<br>
Time: 11.00,<br>
Place: Mathematics Department Seminar Room SA-141.<br>
<br>
Best regards,<br>
<br>
Anargyros Katsampekis</span></font> </span></div>
</body>
</html>