|
Записки научных семинаров ПОМИ, 2019, том 482, страницы 244–258
(Mi znsl6840)
|
|
|
|
О $\pm$1-матрицах с нулевым перманентом
К. А. Таранин Московский государственный университет имени М. В. Ломоносова
Аннотация:
Проблема обращения перманента $\pm$1-матриц в $0$ — одна из проблем, предложенных Эдвардом Вангом в 1974 году. В данной работе сформулированы и доказаны ограничения на количество $-1$ в минимальных по числу $-1$ представителях классов эквивалентности матриц с нулевым перманентом, а также предъявлены минимальные по числу $-1$ представители всех классов эквивалентности матриц с нулевым перманентом для $n\leq5$. Библ. – 20 назв.
Ключевые слова:
перманент, $\pm1$-матрицы, обращение в $0$.
Поступило: 07.10.2019
Образец цитирования:
К. А. Таранин, “О $\pm$1-матрицах с нулевым перманентом”, Численные методы и вопросы организации вычислений. XXXII, Зап. научн. сем. ПОМИ, 482, ПОМИ, СПб., 2019, 244–258
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6840 https://www.mathnet.ru/rus/znsl/v482/p244
|
|