"Записки научных семинаров ПОМИ"
Том 439, стр. 26-37
О делимости перманента $(\pm 1)$-матриц
М. В. Будревич, А. Э. Гутерман, К. А. Таранин
Московский государственный университет им. М. В. Ломоносова, Москва, Россия
MBudrevich@yandex.ru
alexander.guterman@gmail.com
cataranin@gmail.com
- Аннотация:
Классические результаты Краутера (Kr\"{a}uter) и Сейфтера (Seifter) о делимости перманента $(\pm 1)$-матриц
на большие степени двойки актуальны при проверке отличия от нуля функции перманента.
В данной работе мы предлагаем новый метод доказательства этих результатов, позволяющий получить
короткое комбинаторное доказательство теорем Краутера и Сейфтера.
Библ. -- 10 назв.
- Ключевые слова: перманент, $\pm1$-матрицы, делимость
[permanent, $\pm1$-matrices, divisibility ]
Полный текст(.pdf)