ИСТИНА

В докладе будут рассмотрены многомерные матрицы с элементами из множества {0, 1}. Существуют значения, которые перманент не достигает на множестве таких матриц фиксированного порядка $n$ и размерности $k$, причем они существенно зависят от параметров $n$ и $k$. В то же время перманент трудно вычисляется. Поэтому интересно построение оценок для перманента. В частности, изучается метод повышения размерности для получения таких оценок. Помимо этого, уделяется внимание четным значениям перманента. Доклад посвящается совместной работе с научным руководителем профессором А.Э.Гутерманом и профессором А.А.Тараненко.