|
Дискретная математика, 1991, том 3, выпуск 2, страницы 96–102
(Mi dm791)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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$.
Статья поступила: 29.01.1990
Образец цитирования:
В. Н. Шевченко, А. П. Ильичев, “О минорах и перманентах некоторых (0,1)-матриц”, Дискрет. матем., 3:2 (1991), 96–102
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm791 https://www.mathnet.ru/rus/dm/v3/i2/p96
|
Статистика просмотров: |
Страница аннотации: | 368 | PDF полного текста: | 181 | Список литературы: | 1 | Первая страница: | 1 |
|