2
"Записки научных семинаров ПОМИ"
Том 542, стр. 42-62
Значения функции перманента для $(0, 1$)- и $(-1, 0, 1)$-матриц
А. Э. Гутерман, Д. А. Дрябин
Университет Бар-Илан, Рамат-Ган, 5290002, Израиль
alexander.guterman@biu.ac.il
Московский физико-технический институт,
Долгопрудный, 141701, Россия;
Московский центр фундаментальной
и прикладной математики,
Москва, 119991, Россия
daniild71r@gmail.com
- Аннотация:
Рассматриваются образы функции перманент на множествах $(0, 1)$- и $(-1, 0, 1)$-матриц.
Найдена нижняя граница для первого нереализуемого значения перманента на множестве
$(-1, 0, 1)$-матриц и улучшена ранее известная аналогичная оценка для перманента
$(0, 1)$-матриц.
Библ. -- 9 назв.
- Ключевые слова: перманент, $(0, 1)$-матрицы, $(-1, 0, 1)$-матрицы
[permanent, $(0, 1$)-matrices, $(-1, 0, 1)$-matrices]
Полный текст(.pdf)