|
Асимптотика перманентов некоторых $(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.
Статья поступила: 17.11.1995 Переработанный вариант поступил: 11.11.1997
Образец цитирования:
В. Н. Шевченко, А. А. Павлюченок, “Асимптотика перманентов некоторых $(0,1)$-матриц”, Дискрет. матем., 10:1 (1998), 82–86; Discrete Math. Appl., 8:1 (1998), 67–71
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm416https://doi.org/10.4213/dm416 https://www.mathnet.ru/rus/dm/v10/i1/p82
|
|