RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2022, том 63, номер 2, страницы 316–333 (Mi smj7659)

Эта публикация цитируется в 1 статье

Значения функции перманент на многомерных $(0,1)$-матрицах

А. Э. Гутерманabc, И. М. Евсеевab, А. А. Тараненкоd

a Московский государственный университет им. М. В. Ломоносова, Ленинские горы, 1, Москва 119991
b Московский центр фундаментальной и прикладной математики, Ленинские горы, 1, Москва 119991
c Московский физико-технический институт, Институтский пер., 9, г. Долгопрудный 141701 Московской обл.
d Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090

Аннотация: Исследуется множество реализуемых значений функции перманента для многомерных матриц из $0$ и $1$. Основным результатом является многомерная версия оценки Бруалди и Ньюмана 1965 г. для верхней границы множества подряд идущих значений перманента. Кроме того, выведена формула для перманента многомерных $(0,1)$-матриц через число частичных нулевых диагоналей. При ее помощи изучены перманенты $(0,1)$-матриц с малым числом нулей и найдены оценки перманентов матриц, все нули которых лежат в нескольких ортогональных гипергранях. Рассмотрены некоторые свойства делимости перманента. Полученные результаты проиллюстрированы исследованием $3$-мерных $(0,1)$-матриц порядка $3$.

Ключевые слова: перманент, многомерная матрица, $(0,1)$-матрица, теорема Бруалди — Ньюмена.

УДК: 512.643+519.142

MSC: 35R30

Статья поступила: 31.05.2021
Окончательный вариант: 21.09.2021
Принята к печати: 11.10.2021

DOI: 10.33048/smzh.2022.63.205


 Англоязычная версия: Siberian Mathematical Journal, 2022, 63:2, 262–276


© МИАН, 2024