RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2019, том 482, страницы 244–258 (Mi znsl6840)

О $\pm$1-матрицах с нулевым перманентом

К. А. Таранин

Московский государственный университет имени М. В. Ломоносова

Аннотация: Проблема обращения перманента $\pm$1-матриц в $0$ — одна из проблем, предложенных Эдвардом Вангом в 1974 году. В данной работе сформулированы и доказаны ограничения на количество $-1$ в минимальных по числу $-1$ представителях классов эквивалентности матриц с нулевым перманентом, а также предъявлены минимальные по числу $-1$ представители всех классов эквивалентности матриц с нулевым перманентом для $n\leq5$. Библ. – 20 назв.

Ключевые слова: перманент, $\pm1$-матрицы, обращение в $0$.

УДК: 512.643, 512.643.2

Поступило: 07.10.2019



© МИАН, 2024