2
"Записки научных семинаров ПОМИ"
Том 542, стр. 5-19
О делимости перманента многомерных $(-1, 1)$-матриц на степени числа 2
Т. А. Асмус, А. Э. Гутерман
Московский физико-технический институт, Московский центр фундаментальной и прикладной математики, Москва, Россия
asmus.tim.a@gmail.com
Университет Бар-Илан, Рамат-Ган, 5290002, Израиль
alexander.guterman@biu.ac.il
- Аннотация:
Пусть $\Omega(n, k)$ -- множество $k$-мерных $(-1, 1)$-матриц порядка $n$.
В статье получена новая формула для вычисления перманента многомерных
матриц из множества $\Omega(n, k)$; с помощью полученной формулы доказана оценка делимости
перманента многомерных $(-1, 1)$-матриц на степени числа 2.
Библ. -- 16 назв.
- Ключевые слова: перманент, многомерные матрицы, $(-1, 1)$-матрицы
[permanent, multidimensional matrices, $(-1, 1)$-matrices]
Полный текст(.pdf)