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

Дискрет. матем., 1998, том 10, выпуск 1, страницы 82–86 (Mi dm416)

Асимптотика перманентов некоторых $(0,1)$-матриц

В. Н. Шевченко, А. А. Павлюченок


Аннотация: Пусть $B_{nm}$ — матрица, столбцами которой являются все различные булевы векторы длины $n$, каждый из которых содержит ровно $m$ единиц. Исследуется асимптотика перманентов матриц $A(i_1,\ldots,i_k;n)$, которые составлены из $i_1$ экземпляров матрицы $B_{n1}$, $i_2$ экземпляров матрицы $B_{n2}$ и так далее, и наконец, из $i_k$ экземпляров матрицы $B_{nk}$. Доказано, что $\operatorname{per}A(i_1,\ldots,i_k;n)$ при $n\to\infty$ есть величина порядка $S_1^n$, где
$$ S_1=S(i_1,\ldots,i_k;n)=\sum_{m=1}^k i_m\binom{n-1}{m-1}. $$

Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 93-01-00491.

УДК: 519.1

Статья поступила: 17.11.1995
Переработанный вариант поступил: 11.11.1997

DOI: 10.4213/dm416


 Англоязычная версия: Discrete Mathematics and Applications, 1998, 8:1, 67–71

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


© МИАН, 2024