Лёша Бешенов

Формулы Бриона

В недавней работе Гравина, Лассерра, Пасечника и Робинса http://arxiv.org/abs/1106.5723 исследуется задача восстановления для выпуклых многогранников по моментам. Новый метод из этой статьи опирается на то, что авторы называют "тождества Бриона--Лоуренса--Хованского--Пухликова--Барвинка". В своём докладе я объясню, что это за тождества и какая за ними стоит геометрия.

Рассказ по статье

Michel Brion, Points entitiers dans les polyèdres convexes.
Annales scientifiques de l’É.N.S. 4e série, tome 21, no 4 (1988), p. 653-663
http://www.numdam.org/item?id=ASENS_1988_4_21_4_653_0

Алексей Давыдов

Контрпример к алгоритму Григорьева

На семинаре будет рассмотрена задача о решении линейных тропических систем. Несмотря на то, что задача была поставлена достаточно давно до сих пор неизвестно полиномиальных решений для нее. Один из известных псевдополиномиальных алгоритмов для решения данной задачи - алгоритм Григорьева. На семинаре будет рассмотрена серия матриц, на которых алгоритм работает экспоненциальное время.

Марковские сети и их применения

Доклад посвящен марковским сетям -- классу графических моделей, основанных на неориентированных графах. Будет дано определение марковской сети, показаны основные свойства и приведены некоторые примеры применения.