Том 3, номер 1, 1996 г., Стр. 23-42
УДК 519.6
А. Д. Коршунов
О числе $(-1,1)$-матриц порядка $n$ с фиксированным перманентом
Аннотация:
Найдены верхние оценки для числа $(-1,1)$-матриц порядка $n$, перманент
которых равен $k$, $-n!\leqslant k\leqslant n!$. В частности, доказано, что число таких матриц с нулевым перманентом не превосходит $(2,3/\sqrt n)2^{n^2}$.
Библиогр. 8.
Коршунов А. Д. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 27 ноября 1995 г.
|