"Записки научных семинаров ПОМИ"
Том 482, стр. 244-258
О $\pm$1-матрицах с нулевым перманентом
К. А. Таранин
Московский государственный
университет им. М. В. Ломоносова,
Москва 119991, Россия
cataranin@gmail.com
- Аннотация:
Проблема обращения перманента $\pm$1-матриц в 0 -- одна из проблем, предложенных Эдвардом Вангом в 1974 году.
В данной работе сформулированы и доказаны ограничения на количество $-1$ в минимальных по числу $-1$ представителях классов эквивалентности матриц с нулевым перманентом, а также предъявлены минимальные по числу $-1$ представители всех классов эквивалентности матриц с нулевым перманентом для $n\leq5$.
Библ. -- 20 назв.
- Ключевые слова:перманент, $\pm1$-матрицы, обращение в 0
[permanent, $\pm1$-matrices, vanishing]
Полный текст(.pdf)