Значения функции перманента для $(0, 1$)- и $(-1, 0, 1)$-матриц

А. Э. Гутерман^a, Д. А. Дрябин<sup>bc

a</sup> Университет Бар-Илан, Рамат-Ган, 5290002, Израиль
^b Московский физико-технический институт, Долгопрудный, 141701, Россия
^c Московский центр фундаментальной и прикладной математики, Москва, 119991, Россия

Аннотация: Рассматриваются образы функции перманент на множествах $(0, 1)$- и $(-1, 0, 1)$-матриц. Найдена нижняя граница для первого нереализуемого значения перманента на множестве $(-1, 0, 1)$-матриц и улучшена ранее известная аналогичная оценка для перманента $(0, 1)$-матриц. Библ. – 9 назв.

Ключевые слова: перманент, $(0, 1)$-матрицы, $(-1, 0, 1)$-матрицы.

УДК: 512.643

Поступило: 04.11.2025