RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1991, том 3, выпуск 2, страницы 96–102 (Mi dm791)

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

О минорах и перманентах некоторых (0,1)-матриц

В. Н. Шевченко, А. П. Ильичев


Аннотация: Рассматриваются подматрицы $M$ $n$-го порядка матрицы $B_n$, составленной из всевозможных $n$-мерных столбцов с элементами, равными нулю или единице, и ее подматрицы $B_{nk}$, каждый столбец которой содержит $k$ единиц. Получены экспоненциальные нижние оценки средних величин $(\det M)^2$ (для матриц $B_n$ и $B_{nk}$ при $k\geqslant3)$ $|{\det M}|$ (для $B_n$ и $B_{nk}$ при $k\geqslant8)$. Для $B_{n2}$ получены формулы, позволяющие найти число подматриц $M$, Для которых:
а) $|{\det M}|=j$;
б) перманент $M$ равен $j$.

УДК: 519

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



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


© МИАН, 2024