Аннотация:
Исследуется множество реализуемых значений функции перманента для многомерных матриц из 0 и 1. Основным результатом является многомерная версия оценки Бруалди и Ньюмана 1965 г. для верхней границы множества подряд идущих значений перманента. Кроме того, выведена формула для перманента многомерных (0,1)-матриц через число частичных нулевых диагоналей. При ее помощи изучены перманенты (0,1)-матриц с малым числом нулей и найдены оценки перманентов матриц, все нули которых лежат в нескольких ортогональных гипергранях. Рассмотрены некоторые свойства делимости перманента. Полученные результаты проиллюстрированы исследованием 3-мерных (0,1)-матриц порядка 3.
Часть результатов А. А. Тараненко (теорема 4.8 и утверждение 7.4) поддержаны программой фундаментальных научных исследований СО РАН № I.5.1, проект № 0314–2019–0016.
Статья поступила: 31.05.2021 Окончательный вариант: 21.09.2021 Принята к печати: 11.10.2021
Образец цитирования:
А. Э. Гутерман, И. М. Евсеев, А. А. Тараненко, “Значения функции перманент на многомерных (0,1)-матрицах”, Сиб. матем. журн., 63:2 (2022), 316–333; Siberian Math. J., 63:2 (2022), 262–276