RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 1996, том 3, выпуск 1, страницы 23–42 (Mi da425)

Эта публикация цитируется в 1 статье

О числе $(-1,1)$-матриц порядка $n$ с фиксированным перманентом

А. Д. Коршунов

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Найдены верхние оценки для числа $(-1,1)$-матриц порядка $n$, перманент которых равен $k$, $-n!\leqslant k\leqslant n!$. В частности, доказано, что число таких матриц с нулевым перманентом не превосходит $(2,3/\sqrt n)2^{n^2}$.
Библиогр. 8

УДК: 519.6

Статья поступила: 27.11.1995



Реферативные базы данных:


© МИАН, 2024