"Записки научных семинаров ПОМИ"
Том 463, стр. 25-35
К теореме Кройтера--Сейфтера о делимости перманентов
М. В. Будревич, А. Э. Гутерман, К. А. Таранин
Московский государственный университет
им. М. В. Ломоносова,
Ленинские горы, д. 1, Москва, Россия, 119991, ГСП-1
MBudrevich@yandex.ru
guterman@list.ru
cataranin@gmail.com
- Аннотация:
Исследуется свойство делимости функции перманента $(1,-1)$-матриц на степени двойки. Показано, что оценка Кройтера--Сейфтера является оптимальной для $(1,-1)$-матриц общего вида.
Библ. -- 13 назв.
- Ключевые слова: перманент, делимость
[permanent, divisibility]
Полный текст(.pdf)